Erik Waingarten
7 papers · 2019–2025 · 3 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓
🌍
Conference Polyglot · Bronze
🏃
Academic Marathon · Sprint
🌉
Interdisciplinary Bridge · Silver
🗺️
Taxonomy Completionist
(18)
🐣
Hot Topic Early Bird
Venues
Top co-authors
Research topics
Keywords
approximation algorithm
(3)
learning theory
(2)
query complexity
(2)
sample complexity
(1)
mean estimation
(1)
point cloud
(1)
high-dimensional statistics
(1)
statistical query
(1)
probability distribution
(1)
intrinsic dimensionality
(1)
distribution testing
(1)
entropy estimation
(1)
distribution learning
(1)
coreset construction
(1)
streaming algorithm
(1)
randomized algorithm
(1)
metric space
(1)
competitive analysis
(1)
earth mover distance
(1)
discrete probability distribution
(1)
Papers
Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures
ICML 2025
Fast Algorithms for a New Relaxation of Optimal Transport
COLT 2023
Near-Linear Time Algorithm for the Chamfer Distance
NeurIPS 2023
Simple, Scalable and Effective Clustering via One-Dimensional Projections
NeurIPS 2023
Estimation of Entropy in Constant Space with Improved Sample Complexity
NeurIPS 2022
Learning and testing junta distributions with sub cube conditioning
COLT 2021
On Mean Estimation for General Norms with Statistical Queries
COLT 2019