research
∙
07/06/2023
A Near-Linear Time Algorithm for the Chamfer Distance
For any two point sets A,B ⊂ℝ^d of size up to n, the Chamfer distance fr...
share
research
∙
04/06/2023
Krylov Methods are (nearly) Optimal for Low-Rank Approximation
We consider the problem of rank-1 low-rank approximation (LRA) in the ma...
research
∙
03/02/2023
An Improved Classical Singular Value Transformation for Quantum Machine Learning
Quantum machine learning (QML) has shown great potential to produce larg...
research
∙
12/03/2020
Robustly Learning Mixtures of k Arbitrary Gaussians
We give a polynomial-time algorithm for the problem of robustly estimati...
research
∙
12/09/2019
