Sofya Raskhodnikova

Cited by

	All	Since 2018
Citations	5528	3268
h-index	27	22
i10-index	42	37

680

340

170

510

200220032004200520062007200820092010201120122013201420152016201720182019202020212022202316 29 36 33 51 51 66 57 166 106 181 233 234 211 316 389 358 446 537 591 667 664

Public access

View all

18 articles

1 article

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 YaroslavtsevAssistant Professor, George 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
Nithin VarmaAssistant Professor, Chennai Mathematical Institute, IndiaVerified email at cmi.ac.in
Ramesh Krishnan S. PallavoorGoogleVerified email at google.com
Kyomin JungProfessor, Department of Electrical and Computer Engineering, Seoul National UniversityVerified email at snu.ac.kr
Vishesh KarwaTemple UniversityVerified email at temple.edu
Eli Ben-SassonCo-founder & President, StarkWareVerified email at starkware.co
Prahladh HarshaTata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Tugkan BatuDepartment of Mathematics, London School of EconomicsVerified email at lse.ac.uk
Ilan NewmanProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Yevgeniy DodisProfessor, New York UniversityVerified email at cs.nyu.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	1353	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	1248	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	361	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	298	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	265	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	220	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	149	2009
Transitive-closure spanners A Bhattacharyya, E Grigorescu, K Jung, S Raskhodnikova, DP Woodruff SIAM Journal on Computing 41 (6), 1380-1425, 2012	122	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	118	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	97	2013
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	64	2003
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	63	2016
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	60	2014
Efficient Lipschitz extensions for high-dimensional graph statistics and node private degree distributions S Raskhodnikova, A Smith arXiv preprint arXiv:1504.07912, 2015	51	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	51	2013
Approximate testing of visual properties S Raskhodnikova International Workshop on Randomization and Approximation Techniques in …, 2003	46	2003
Lower bounds for local monotonicity reconstruction from transitive-closure spanners A Bhattacharyya, E Grigorescu, M Jha, K Jung, S Raskhodnikova, ... SIAM Journal on Discrete Mathematics 26 (2), 618-646, 2012	44	2012
Sublinear algorithms for approximating string compressibility S Raskhodnikova, D Ron, R Rubinfeld, A Smith Algorithmica 65, 685-709, 2013	37	2013

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