Author of the publication

Tolerant property testing and distance approximation.

, , and . J. Comput. Syst. Sci., 72 (6): 1012-1042 (2006)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

No persons found for author name Rubinfeld, Ronitt
add a person with the name Rubinfeld, Ronitt
 

Other publications of authors with the same name

Learning Fallible Deterministic Finite Automata., and . Machine Learning, 18 (2-3): 149-185 (1995)Reconstructing Algebraic Functions from Mixed Data, , , and . FOCS, page 503-512. IEEE Computer Society, (1992)Sublinear-Time Algorithms for Counting Star Subgraphs with Applications to Join Selectivity Estimation., , , , , and . CoRR, (2016)Algorithms column: sublinear time algorithms., and . SIGACT News, 34 (4): 57-67 (2003)Dynamic Approximate Vertex Cover and Maximum Matching., and . Property Testing, volume 6390 of Lecture Notes in Computer Science, Springer, (2010)Sublinear Algorithms in the External Memory Model., , , and . Property Testing, volume 6390 of Lecture Notes in Computer Science, Springer, (2010)Sampling Correctors., , and . SIAM J. Comput., 47 (4): 1373-1423 (2018)Local Computation Algorithms for Spanners., , , and . ITCS, volume 124 of LIPIcs, page 58:1-58:21. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, (2019)Local Computation Algorithms.. PODC, page 3. ACM, (2019)Testing ±1-weight halfspace., , , and . APPROX-RANDOM, volume 5687 of Lecture Notes in Computer Science, page 646-657. Springer, (2009)