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