Alert button
Picture for Erik Waingarten

Erik Waingarten

Alert button

Simple, Scalable and Effective Clustering via One-Dimensional Projections

Oct 25, 2023
Moses Charikar, Monika Henzinger, Lunjia Hu, Maxmilian Vötsch, Erik Waingarten

Viaarxiv icon

A Near-Linear Time Algorithm for the Chamfer Distance

Jul 06, 2023
Ainesh Bakshi, Piotr Indyk, Rajesh Jayaram, Sandeep Silwal, Erik Waingarten

Figure 1 for A Near-Linear Time Algorithm for the Chamfer Distance
Figure 2 for A Near-Linear Time Algorithm for the Chamfer Distance
Figure 3 for A Near-Linear Time Algorithm for the Chamfer Distance
Figure 4 for A Near-Linear Time Algorithm for the Chamfer Distance
Viaarxiv icon

Estimation of Entropy in Constant Space with Improved Sample Complexity

May 19, 2022
Maryam Aliakbarpour, Andrew McGregor, Jelani Nelson, Erik Waingarten

Figure 1 for Estimation of Entropy in Constant Space with Improved Sample Complexity
Viaarxiv icon

Learning and Testing Junta Distributions with Subcube Conditioning

Apr 26, 2020
Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten

Figure 1 for Learning and Testing Junta Distributions with Subcube Conditioning
Viaarxiv icon

Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning

Nov 17, 2019
Clément L. Canonne, Xi Chen, Gautam Kamath, Amit Levi, Erik Waingarten

Viaarxiv icon

Approximate Near Neighbors for General Symmetric Norms

Jul 24, 2017
Alexandr Andoni, Huy L. Nguyen, Aleksandar Nikolov, Ilya Razenshteyn, Erik Waingarten

Viaarxiv icon