Searching for authors named "Sofya Raskhodnikova" – sorted by Relevance.
9 documents found, showing 1 through 9.
-
CNF Properties are Hard to Test
- … prahladh@(email omitted); Sofya Raskhodnikova z sofya@(email omitted); November 6, 2002 Abstract For a boolean formula…
- Add To MetaCart
-
Strong lower bounds for approximating distribution support size and the distinct elements problem
- … Sofya Raskhodnikova ∗ Dana Ron † Amir Shpilka ‡ Adam Smith ∗ June 4, 2007 Abstract We consider…
- Cited by 3 (1 self) – Add To MetaCart
-
Some 3CNF properties are hard to test
- …–21 SOME 3CNF PROPERTIES ARE HARD TO TEST ∗ ELI BEN-SASSON † , PRAHLADH HARSHA ‡ , AND SOFYA RASKHODNIKOVA…
- Cited by 34 (6 self) – Add To MetaCart
-
Our results
- ….00. Funda Ergün Case Western Reserve University afe@(email omitted); Sofya Raskhodnikova MIT sofya…
- Add To MetaCart
-
University
- … Laboratories America joe@(email omitted); Avner Magen Sofya Raskhodnikova Ronitt Rubinfeld University of Toronto…
- Add To MetaCart
-
Monotonicity testing over general poset domains (Extended Abstract)
- …@(email omitted); Sofya Raskhodnikova ¡ LCS, MIT Cambridge, MA 02139 sofya@(email omitted); ABSTRACT The field of property testing…
- Cited by 28 (13 self) – Add To MetaCart
-
Improved Testing Algorithms for Monotonicity
- … Improved Testing Algorithms for Monotonicity Yevgeniy Dodis* Oded Goldreich# Eric Lehman## Sofya…
- Cited by 18 (1 self) – Add To MetaCart
-
A sublinear algorithm for weakly approximating edit distance
- … afe@(email omitted); Sofya Raskhodnikova MIT sofya@(email omitted); Rahul Sami ‡ Yale University sami…
- Cited by 30 (2 self) – Add To MetaCart
-
Algebra and Computation - Lecture Notes
- … Guruswami, Prahladh Harsha, Adam Klivans, Anna Lysyanskaya, Daniele Micciancio, Zulfikar Ramzan, Sofya…
- Add To MetaCart
Showing 1 through 9.
