Grigory Yaroslavtsev

Cited by

	All	Since 2016
Citations	1078	802
h-index	17	15
i10-index	21	20

200

100

150

2010201120122013201420152016201720182019202020216 5 26 63 75 85 98 132 154 174 183 61

Public access

View all

7 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Sofya RaskhodnikovaBoston UniversityVerified email at bu.edu
David WoodruffCarnegie Mellon UniversityVerified email at cs.cmu.edu
Konstantin MakarychevNorthwestern UniversityVerified email at northwestern.edu
Arnab BhattacharyyaNational University of SingaporeVerified email at nus.edu.sg
Adam SmithProfessor of Computer Science, Boston UniversityVerified email at bu.edu
Vishesh KarwaTemple UniversityVerified email at temple.edu
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Sepehr AssadiAssistant Professor, Rutgers UniversityVerified email at rutgers.edu
Yang LiFacebook Inc.Verified email at fb.com
Joshua BrodyAssistant Professor, Swarthmore CollegeVerified email at cs.swarthmore.edu
Amit ChakrabartiProfessor of Computer Science, Dartmouth CollegeVerified email at cs.dartmouth.edu
Graham CormodeUniversity of WarwickVerified email at warwick.ac.uk
Divesh SrivastavaAT&T Labs-ResearchVerified email at research.att.com
Arist KojevnikovSenior Development Engineer, OneSpin Solutions GmbHVerified email at logic.pdmi.ras.ru
Alexander S. KulikovSteklov Institute of Mathematics at St. PetersburgVerified email at logic.pdmi.ras.ru
Zhiwei Steven WuCarnegie Mellon UniversityVerified email at andrew.cmu.edu
Michael KearnsProfessor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Aaron RothProfessor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Alexandr AndoniAssociate Professor, Columbia UniversityVerified email at mit.edu
Aleksandar NikolovUniversity of TorontoVerified email at cs.toronto.edu

Grigory Yaroslavtsev

Assistant Professor, Indiana University, Bloomington

Verified email at grigory.us - Homepage

Algorithms Theory Big Data Data Science Machine Learning


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Private analysis of graph structure V Karwa, S Raskhodnikova, A Smith, G Yaroslavtsev ACM Transactions on Database Systems (TODS) 39 (3), 1-33, 2014	203	2014
Parallel algorithms for geometric graph problems A Andoni, A Nikolov, K Onak, G Yaroslavtsev Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	129	2014
Tight bounds for linear sketches of approximate matchings S Assadi, S Khanna, Y Li, G Yaroslavtsev arXiv preprint arXiv:1505.01467, 2015	92*	2015
Near optimal LP rounding algorithm for correlationclustering on complete and complete k-partite graphs S Chawla, K Makarychev, T Schramm, G Yaroslavtsev Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	60	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	58*	2013
L_p-testing P Berman, S Raskhodnikova, G Yaroslavtsev Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	53	2014
Accurate and efficient private release of datacubes and contingency tables G Cormode, CM Procopiuc, D Srivastava, G Yaroslavtsev arXiv preprint arXiv:1207.6096, 2012	48*	2012
Finding efficient circuits using SAT-solvers A Kojevnikov, AS Kulikov, G Yaroslavtsev International Conference on Theory and Applications of Satisfiability …, 2009	47	2009
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	46	2014
Private algorithms for the protected in social network search M Kearns, A Roth, ZS Wu, G Yaroslavtsev Proceedings of the National Academy of Sciences 113 (4), 913-918, 2016	40*	2016
New upper bounds on the Boolean circuit complexity of symmetric functions E Demenkov, A Kojevnikov, A Kulikov, G Yaroslavtsev Information Processing Letters 110 (7), 264-267, 2010	39	2010
Beating the direct sum theorem in communication complexity with implications for sketching M Molinaro, DP Woodruff, G Yaroslavtsev Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013	37	2013
Massively Parallel Algorithms and Hardness for Single-Linkage Clustering under Distances G Yaroslavtsev, A Vadapalli International Conference on Machine Learning, 5600-5609, 2018	33	2018
Learning Pseudo-Boolean k-DNF and Submodular Functions S Raskhodnikova, G Yaroslavtsev Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013	30	2013
Certifying equality with limited interaction J Brody, A Chakrabarti, R Kondapally, DP Woodruff, G Yaroslavtsev Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014	25	2014
Beyond set disjointness: the communication complexity of finding the intersection J Brody, A Chakrabarti, R Kondapally, DP Woodruff, G Yaroslavtsev Proceedings of the 2014 ACM symposium on Principles of distributed computing …, 2014	23	2014
Hierarchical clustering for euclidean data M Charikar, V Chatziafratis, R Niazadeh, G Yaroslavtsev The 22nd International Conference on Artificial Intelligence and Statistics …, 2019	18	2019
Online algorithms for machine minimization N Devanur, K Makarychev, D Panigrahi, G Yaroslavtsev arXiv preprint arXiv:1403.0486, 2014	13	2014
Steiner transitive-closure spanners of low-dimensional posets P Berman, A Bhattacharyya, E Grigorescu, S Raskhodnikova, D Woodruff, ... Automata, Languages and Programming, 760-772, 2011	13*	2011
Linear Sketching over S Kannan, E Mossel, G Yaroslavtsev arXiv preprint arXiv:1611.01879, 2016	12	2016

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

Upload PDF

Follow this author

Cited by

Co-authors