research
∙
08/13/2019
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates
We study the algorithmic problem of estimating the mean of heavy-tailed ...
share
research
∙
07/17/2018
Tracking the ℓ_2 Norm with Constant Update Time
The ℓ_2 tracking problem is the task of obtaining a streaming algorithm ...
research
∙
05/07/2018
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs
We give a quasipolynomial time algorithm for the graph matching problem ...
research
∙
10/04/2017