Waingarten, Erik

7 publications

ICML 2025 Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures Jie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten

COLT 2023 Fast Algorithms for a New Relaxation of Optimal Transport Moses Charikar, Beidi Chen, Christopher Ré, Erik Waingarten

NeurIPS 2023 Near-Linear Time Algorithm for the Chamfer Distance Ainesh Bakshi, Piotr Indyk, Rajesh Jayaram, Sandeep Silwal, Erik Waingarten

NeurIPS 2023 Simple, Scalable and Effective Clustering via One-Dimensional Projections Moses Charikar, Monika Henzinger, Lunjia Hu, Maximilian Vötsch, Erik Waingarten

NeurIPS 2022 Estimation of Entropy in Constant Space with Improved Sample Complexity Maryam Aliakbarpour, Andrew McGregor, Jelani Nelson, Erik Waingarten

COLT 2021 Learning and Testing Junta Distributions with Sub Cube Conditioning Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten

COLT 2019 On Mean Estimation for General Norms with Statistical Queries Jerry Li, Aleksandar Nikolov, Ilya Razenshteyn, Erik Waingarten