Sofya Raskhodnikova

Cited by

	All	Since 2019
Citations	5980	3339
h-index	28	22
i10-index	43	38

740

370

185

555

2002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202419 31 35 33 50 52 71 57 171 108 187 238 236 212 327 373 356 450 535 561 649 739 397

Public access

View all

21 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Adam SmithProfessor of Computer Science, Boston UniversityVerified email at bu.edu
Kobbi NissimDept. of Computer Science (Georgetown)Verified email at georgetown.edu
Grigory YaroslavtsevGeorge Mason UniversityVerified email at grigory.us
Shiva KasiviswanathanAmazon Machine LearningVerified email at amazon.com
Arnab BhattacharyyaAssociate Professor, National University of SingaporeVerified email at nus.edu.sg
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
Dana RonTel Aviv UniversityVerified email at tau.ac.il
Homin K. LeeDatadogVerified email at columbia.edu
Madhav JhaSandia National LabsVerified email at sandia.gov
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Elena GrigorescuPurdue UniversityVerified email at purdue.edu
Ramesh Krishnan S. PallavoorGoogleVerified email at google.com
Nithin VarmaResearcher, Max Planck Institute for InformaticsVerified email at cmi.ac.in
Kyomin JungProfessor, Department of Electrical and Computer Engineering, Seoul National UniversityVerified email at snu.ac.kr
Vishesh KarwaTemple UniversityVerified email at temple.edu
Prahladh HarshaTata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Ilan NewmanProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Yevgeniy DodisProfessor, New York UniversityVerified email at cs.nyu.edu
Oded GoldreichProfessor of Computer Science, Weizmann Institute of ScienceVerified email at weizmann.ac.il
Konstantin MakarychevNorthwestern UniversityVerified email at northwestern.edu

Sofya Raskhodnikova

Boston University

Verified email at bu.edu - Homepage

Sublinear algorithms differential privacy approximation algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
What can we learn privately? SP Kasiviswanathan, HK Lee, K Nissim, S Raskhodnikova, A Smith SIAM Journal on Computing 40 (3), 793-826, 2011	1510	2011
Smooth sensitivity and sampling in private data analysis K Nissim, S Raskhodnikova, A Smith Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007	1361	2007
Analyzing graphs with node differential privacy SP Kasiviswanathan, K Nissim, S Raskhodnikova, A Smith Theory of Cryptography: 10th Theory of Cryptography Conference, TCC 2013 …, 2013	391	2013
Private analysis of graph structure V Karwa, S Raskhodnikova, A Smith, G Yaroslavtsev ACM Transactions on Database Systems (TODS) 39 (3), 1-33, 2014	317	2014
Monotonicity testing over general poset domains E Fischer, E Lehman, I Newman, S Raskhodnikova, R Rubinfeld, ... Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	273	2002
Improved testing algorithms for monotonicity Y Dodis, O Goldreich, E Lehman, S Raskhodnikova, D Ron, ... International Workshop on Randomization and Approximation Techniques in …, 1999	225	1999
Some 3CNF properties are hard to test E Ben-Sasson, P Harsha, S Raskhodnikova Proceedings of the thirty-fifth annual acm symposium on theory of computing …, 2003	188	2003
Strong lower bounds for approximating distribution support size and the distinct elements problem S Raskhodnikova, D Ron, A Shpilka, A Smith SIAM Journal on Computing 39 (3), 813-842, 2009	150	2009
Transitive-closure spanners A Bhattacharyya, E Grigorescu, K Jung, S Raskhodnikova, DP Woodruff SIAM Journal on Computing 41 (6), 1380-1425, 2012	127	2012
A sublinear algorithm for weakly approximating edit distance T Batu, F Ergün, J Kilian, A Magen, S Raskhodnikova, R Rubinfeld, ... Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	119	2003
Testing and reconstruction of Lipschitz functions with applications to data privacy M Jha, S Raskhodnikova SIAM Journal on Computing 42 (2), 700-731, 2013	103	2013
Lipschitz extensions for node-private graph statistics and the generalized exponential mechanism S Raskhodnikova, A Smith 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016	72	2016
L_p-testing P Berman, S Raskhodnikova, G Yaroslavtsev Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	70	2014
Lower bounds for embedding edit distance into normed spaces A Andoni, M Deza, A Gupta, P Indyk, S Raskhodnikova Carnegie Mellon University, 2003	65	2003
Lower bounds for testing properties of functions over hypergrid domains E Blais, S Raskhodnikova, G Yaroslavtsev 2014 IEEE 29th Conference on Computational Complexity (CCC), 309-320, 2014	59	2014
Efficient Lipschitz extensions for high-dimensional graph statistics and node private degree distributions S Raskhodnikova, A Smith arXiv preprint arXiv:1504.07912, 2015	53	2015
Approximation algorithms for spanner problems and directed steiner forest P Berman, A Bhattacharyya, K Makarychev, S Raskhodnikova, ... Information and Computation 222, 93-107, 2013	53	2013
Sublinear algorithms for approximating string compressibility S Raskhodnikova, D Ron, R Rubinfeld, A Smith Algorithmica 65, 685-709, 2013	49	2013
Approximate testing of visual properties S Raskhodnikova International Workshop on Randomization and Approximation Techniques in …, 2003	48	2003
The price of differential privacy under continual observation P Jain, S Raskhodnikova, S Sivakumar, A Smith International Conference on Machine Learning, 14654-14678, 2023	46	2023

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors