Name
Affiliation
Papers
GRIGORY YAROSLAVTSEV
Pennsylvania State University
37
Collaborators
Citations 
PageRank 
58
209
17.36
Referers 
Referees 
References 
511
671
482
Search Limit
100671
Title
Citations
PageRank
Year
Objective-Based Hierarchical Clustering Of Deep Embedding Vectors00.342021
Bisect and Conquer - Hierarchical Clustering via Max-Uncut Bisection.00.342020
Fast Fourier Sparsity Testing.00.342020
Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent.00.342019
Adversarially Robust Submodular Maximization under Knapsack Constraints.00.342019
Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent.20.392019
Approximate F2-Sketching of Valuation Functions.00.342019
Optimality of Linear Sketching under Modular Updates.00.342018
Massively Parallel Algorithms and Hardness for Single-Linkage Clustering under 𝓁p Distances.00.342018
Linear Sketching over F_2.00.342018
Massively Parallel Algorithms and Hardness for Single-Linkage Clustering Under $\ell_p$-Distances.10.352017
Linear Sketching over $\mathbb F_2$.00.342016
Private Algorithms For The Protected In Social Network Search70.782016
Maximum Matchings in Dynamic Graph Streams and the Simultaneous Communication Model.190.632016
Amplification of One-Way Information Complexity via Codes and Noise Sensitivity.10.372015
Tight Bounds for Linear Sketches of Approximate Matchings90.502015
Privacy for the Protected (Only)00.342015
Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs120.552015
Steiner transitive-closure spanners of low-dimensional posets20.402014
Parallel algorithms for geometric graph problems260.912014
Online Algorithms for Machine Minimization.40.552014
Lp-testing.20.362014
Going for Speed: Sublinear Algorithms for Dense r-CSPs.00.342014
Near Optimal LP Rounding Algorithm for Correlation Clustering on Complete and Complete k-partite Graphs.00.342014
Beyond set disjointness: the communication complexity of finding the intersection70.522014
Approximation algorithms for spanner problems and Directed Steiner Forest90.562013
The Round Complexity of Small Set Intersection00.342013
Beating the direct sum theorem in communication complexity with implications for sketching110.672013
Lower Bounds for Testing Properties of Functions over Hypergrid Domains30.382013
Accurate and efficient private release of datacubes and contingency tables190.772013
Primal-Dual Approximation Algorithms for Node-Weighted Network Design in Planar Graphs.20.372012
Learning pseudo-Boolean k-DNF and submodular functions90.502012
Private Analysis of Graph Structure390.972011
Private Analysis of Graph Structure.00.342011
Improved approximation for the directed spanner problem110.542011
Steiner Transitive-Closure Spanners of d-Dimensional Posets20.362010
Finding Efficient Circuits Using SAT-Solvers120.842009