Erik Waingarten
Columbia University in the City of New York
H-index: 14
North America-United States
Top articles of Erik Waingarten
Near-Linear Time Algorithm for the Chamfer Distance
Advances in Neural Information Processing Systems
2024/2/13
A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations
2024
Moses Charikar
H-Index: 36
Erik Waingarten
H-Index: 8
Data-Dependent LSH for the Earth Mover's Distance
arXiv preprint arXiv:2403.05041
2024/3/8
Simple, Scalable and Effective Clustering via One-Dimensional Projections
Advances in Neural Information Processing Systems
2023/12/15
Fast Algorithms for a New Relaxation of Optimal Transport
2023/7/12
Streaming euclidean mst to a constant factor
2023/6/2
Estimation of entropy in constant space with improved sample complexity
Advances in Neural Information Processing Systems
2022/12/6
Finding Monotone Patterns in Sublinear Time, Adaptively
2022/6/28
Omri Ben-Eliezer
H-Index: 7
Erik Waingarten
H-Index: 8
New streaming algorithms for high dimensional EMD and MST
2022/6/9
The johnson-lindenstrauss lemma for clustering and subspace approximation: From coresets to dimension reduction
arXiv preprint arXiv:2205.00371
2022/5/1
Moses Charikar
H-Index: 36
Erik Waingarten
H-Index: 8
Polylogarithmic sketches for clustering
arXiv preprint arXiv:2204.12358
2022/4/26
Moses Charikar
H-Index: 36
Erik Waingarten
H-Index: 8
Approximating the distance to monotonicity of boolean functions
Random Structures & Algorithms
2022/3
Sofya Raskhodnikova
H-Index: 19
Erik Waingarten
H-Index: 8
Learning and testing junta distributions with sub cube conditioning
2021/7/21
Approximate nearest neighbors beyond space partitions
2021
Aleksandar Nikolov
H-Index: 16
Erik Waingarten
H-Index: 8
Random restrictions of high dimensional distributions and uniformity testing with subcube conditioning
2021
An Improved Analysis of the Quadtree for High Dimensional EMD
2020/11/9
New Methods in Sublinear Computation for High Dimensional Problems
2020
Erik Waingarten
H-Index: 8
Nearly optimal edge estimation with independent set queries
2020