| Private analysis of graph structure V Karwa, S Raskhodnikova, A Smith, G Yaroslavtsev ACM Transactions on Database Systems (TODS) 39 (3), 1-33, 2014 | 341 | 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 | 210 | 2014 |
| 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 | 148 | 2015 |
| Tight bounds for linear sketches of approximate matchings S Assadi, S Khanna, Y Li, G Yaroslavtsev arXiv preprint arXiv:1505.01467, 2015 | 146* | 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 | 81* | 2013 |
| Massively Parallel Algorithms and Hardness for Single-Linkage Clustering under Distances G Yaroslavtsev, A Vadapalli International Conference on Machine Learning, 5600-5609, 2018 | 76 | 2018 |
| Lp-testing P Berman, S Raskhodnikova, G Yaroslavtsev Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 76 | 2014 |
| 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 | 61 | 2014 |
| Finding efficient circuits using SAT-solvers A Kojevnikov, AS Kulikov, G Yaroslavtsev International Conference on Theory and Applications of Satisfiability …, 2009 | 60 | 2009 |
| 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 | 59* | 2016 |
| Accurate and efficient private release of datacubes and contingency tables G Cormode, CM Procopiuc, D Srivastava, G Yaroslavtsev arXiv preprint arXiv:1207.6096, 2012 | 57* | 2012 |
| Hierarchical clustering for euclidean data M Charikar, V Chatziafratis, R Niazadeh, G Yaroslavtsev The 22nd International Conference on Artificial Intelligence and Statistics …, 2019 | 50 | 2019 |
| 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 | 48 | 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 | 44 | 2013 |
| 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 | 38 | 2014 |
| Adversarially robust submodular maximization under knapsack constraints D Avdiukhin, S Mitrović, G Yaroslavtsev, S Zhou Proceedings of the 25th ACM SIGKDD International Conference on Knowledge …, 2019 | 35 | 2019 |
| Objective-based hierarchical clustering of deep embedding vectors S Naumov, G Yaroslavtsev, D Avdiukhin Proceedings of the AAAI Conference on Artificial Intelligence 35 (10), 9055-9063, 2021 | 32 | 2021 |
| Bisect and conquer: Hierarchical clustering via max-uncut bisection S Ahmadian, V Chatziafratis, A Epasto, E Lee, M Mahdian, K Makarychev, ... arXiv preprint arXiv:1912.06983, 2019 | 32* | 2019 |
| Learning Pseudo-Boolean k-DNF and Submodular Functions S Raskhodnikova, G Yaroslavtsev Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013 | 32 | 2013 |
| Certifying equality with limited interaction J Brody, A Chakrabarti, R Kondapally, DP Woodruff, G Yaroslavtsev Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014 | 31 | 2014 |
Sofya RaskhodnikovaBoston UniversityVerified email at bu.edu