Home
About
Advanced Search
Browse by Discipline
Scientific Societies
E-print Alerts
Add E-prints
FAQ
•
HELP
•
SITE MAP
•
CONTACT US
Search
Advanced Search
Raskhodnikova, Sofya - Department of Computer Science and Engineering, Pennsylvania State University
Lower Bounds for Embeddings of Edit Distance into Normed Spaces ENS, France
Course Announcement CSE 597A: Theory Seminar
Approximate Testing of Visual Properties Sofya Raskhodnikova 1
Monotonicity Testing Sofya Raskhodnikova
Finding Sparser Directed Spanners Piotr Berman1
Property Testing: Theory and Applications Sofya Raskhodnikova
A Sublinear Algorithm for Weakly Approximating Edit Tugkan Batu
What Can We Learn Privately? Shiva Prasad Kasiviswanathan
Some 3CNF Properties are Hard to Test Eli BenSasson
A Sublinear Algorithm for Weakly Approximating Edit gkan Batu #
A Note on Adaptivity in Testing Properties of Bounded Degree Graphs
Sublinear Algorithms for Approximating String Compressibility and the Distribution Support Size
Improved Testing Algorithms for Monotonicity Yevgeniy Dodis \Lambda Oded Goldreich y Eric Lehman z Sofya Raskhodnikova x
Transitive-Closure Spanners: A Survey Sofya Raskhodnikova1
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure
Approximation Algorithms for Min-Max Generalization Problems
Transitive-Closure Spanners Arnab Bhattacharyya
Smooth Sensitivity and Sampling in Private Data Analysis Kobbi Nissim
Sublinear Algorithms for Approximating String Compressibility
A Note on Adaptivity in Testing Properties of Bounded Degree Graphs
Sublinear Algorithms for Approximating String Compressibility and the Distribution Support Size
Property Testing: Theory and Applications Sofya Raskhodnikova
Approximate Testing of Visual Properties Sofya Raskhodnikova1
Monotonicity testing over general poset domains [Extended Abstract]
Sofya Raskhodnikova; based on lecture notes by Nancy Lynch Sofya Raskhodnikova
SIAM J. COMPUT. c 2009 Society for Industrial and Applied Mathematics Vol. 39, No. 3, pp. 813842
Steiner Transitive-Closure Spanners of Low-Dimensional Posets
TRANSITIVE-CLOSURE SPANNERS ARNAB BHATTACHARYYA, ELENA GRIGORESCU, KYOMIN JUNG, SOFYA
SIAM J. COMPUT. c 2011 Society for Industrial and Applied Mathematics Vol. 40, No. 3, pp. 793826
Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy
Steiner Transitive-Closure Spanners of Low-Dimensional Posets
