research
∙
06/27/2022
Robustness Implies Generalization via Data-Dependent Generalization Bounds
This paper proves that robustness implies generalization via data-depend...
share
research
∙
01/14/2020
How fast do quantum walks mix?
The fundamental problem of sampling from the limiting distribution of qu...
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 ...
research
∙
04/26/2019
On analog quantum algorithms for the mixing of Markov chains
The problem of sampling from the stationary distribution of a Markov cha...
research
∙
03/28/2019
An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices
We give a short argument that yields a new lower bound on the number of ...
research
∙
03/28/2019
Sparse Reconstruction from Hadamard Matrices: A Lower Bound
We give a short argument that yields a new lower bound on the number of ...
research
∙
01/20/2019