Erik Waingarten
7 papers · 2019–2025 · 3 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+2 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (14) π Academic Marathon (6) π Interdisciplinary Bridge π Conference Polyglot (3) π Cross-Pollinator (8)
π§
Keyword Pioneer
π
Keyword Champion
Conferences
COLT (3)
NIPS (3)
ICML (1)
Top co-authors
Keywords
approximation algorithm
(2)
k-means clustering
(1)
optimal transport
(1)
sample complexity
(1)
mean estimation
(1)
point cloud
(1)
statistical query
(1)
distribution testing
(1)
entropy estimation
(1)
coreset construction
(1)
streaming algorithm
(1)
randomized algorithm
(1)
metric space
(1)
competitive analysis
(1)
earth mover distance
(1)
discrete probability distribution
(1)
near-linear time
(1)
high-dimensional distribution
(1)
chamfer distance
(1)
distance measure
(1)
Papers
Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures
ICML 2025
Simple, Scalable and Effective Clustering via One-Dimensional Projections
NIPS 2023
Near-Linear Time Algorithm for the Chamfer Distance
NIPS 2023
Fast Algorithms for a New Relaxation of Optimal Transport
COLT 2023
Estimation of Entropy in Constant Space with Improved Sample Complexity
NIPS 2022
Learning and testing junta distributions with sub cube conditioning
COLT 2021
On Mean Estimation for General Norms with Statistical Queries
COLT 2019