Sofya Raskhodnikova
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Machine Learning and Algorithms, Cryptography and Data Security, Privacy-Preserving Technologies in Data, Algorithms and Data Compression
Most-Cited Works
- → Smooth sensitivity and sampling in private data analysis(2007)992 cited
- → What Can We Learn Privately?(2011)878 cited
- → Analyzing Graphs with Node Differential Privacy(2013)285 cited
- → Monotonicity testing over general poset domains(2002)191 cited
- → Private analysis of graph structure(2011)190 cited
- → Improved Testing Algorithms for Monotonicity(1999)144 cited
- → Some 3CNF Properties Are Hard to Test(2005)120 cited
- → Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem(2009)103 cited