PUMA

academical publication management
collect, organize, and share publications

( en | de )

 

Disambiguation of "Raskhodnikova, Sofya"

Author of the publication

copydeleteadd this publication to your clipboard
Some 3CNF Properties Are Hard to Test.

, , and . SIAM J. Comput., 35 (1): 1-21 (2005)

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.

Sofya Svetlosanova University of Stuttgart

 

Other publications of authors with the same name

On the readability of overlap digraphs., , , and . Discrete Applied Mathematics, (2016)Testing if an Array Is Sorted.. Encyclopedia of Algorithms, (2016)Approximation Algorithms for Min-Max Generalization Problems., and . ACM Trans. Algorithms, 11 (1): 5:1-5:23 (2014)Testing the Lipschitz Property over Product Distributions with Applications to Data Privacy., , , and . TCC, volume 7785 of Lecture Notes in Computer Science, page 418-436. Springer, (2013)Tolerant Testers of Image Properties., , and . ICALP, volume 55 of LIPIcs, page 90:1-90:14. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, (2016)Improved Testing Algorithms for Monotonicity., , , , , and . RANDOM-APPROX, volume 1671 of Lecture Notes in Computer Science, page 97-108. Springer, (1999)Lp-testing., , and . STOC, page 164-173. ACM, (2014)Erasures vs. Errors in Local Decoding and Property Testing., , and . ITCS, volume 124 of LIPIcs, page 63:1-63:21. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, (2019)Sublinear-Time Computation in the Presence of Online Erasures., , and . ITCS, volume 215 of LIPIcs, page 90:1-90:25. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Testing Lipschitz Functions on Hypergrid Domains., , , and . Algorithmica, 74 (3): 1055-1081 (2016)