Подписаться
Grigory Yaroslavtsev
Grigory Yaroslavtsev
Assistant Professor, George Mason University
Подтвержден адрес электронной почты в домене grigory.us - Главная страница
Название
Процитировано
Процитировано
Год
Private analysis of graph structure
V Karwa, S Raskhodnikova, A Smith, G Yaroslavtsev
ACM Transactions on Database Systems (TODS) 39 (3), 1-33, 2014
2422014
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
1532014
Tight bounds for linear sketches of approximate matchings
S Assadi, S Khanna, Y Li, G Yaroslavtsev
arXiv preprint arXiv:1505.01467, 2015
111*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
882015
Approximation algorithms for spanner problems and directed steiner forest
P Berman, A Bhattacharyya, K Makarychev, S Raskhodnikova, ...
Information and Computation 222, 93-107, 2013
64*2013
Lp-testing
P Berman, S Raskhodnikova, G Yaroslavtsev
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
562014
Massively Parallel Algorithms and Hardness for Single-Linkage Clustering under Distances
G Yaroslavtsev, A Vadapalli
International Conference on Machine Learning, 5600-5609, 2018
522018
Accurate and efficient private release of datacubes and contingency tables
G Cormode, CM Procopiuc, D Srivastava, G Yaroslavtsev
arXiv preprint arXiv:1207.6096, 2012
51*2012
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
492014
Finding efficient circuits using SAT-solvers
A Kojevnikov, AS Kulikov, G Yaroslavtsev
International Conference on Theory and Applications of Satisfiability …, 2009
492009
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
48*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
412010
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
392013
Hierarchical clustering for euclidean data
M Charikar, V Chatziafratis, R Niazadeh, G Yaroslavtsev
The 22nd International Conference on Artificial Intelligence and Statistics …, 2019
322019
Learning Pseudo-Boolean k-DNF and Submodular Functions
S Raskhodnikova, G Yaroslavtsev
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
292013
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
282014
Certifying equality with limited interaction
J Brody, A Chakrabarti, R Kondapally, DP Woodruff, G Yaroslavtsev
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014
262014
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
19*2019
Online algorithms for machine minimization
N Devanur, K Makarychev, D Panigrahi, G Yaroslavtsev
arXiv preprint arXiv:1403.0486, 2014
152014
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
15*2011
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20