Scholar

Erik Waingarten

Google Scholar ID: Yh0IoBgAAAAJ

University of Pennsylvania

theoretical computer science

Homepage↗Google Scholar↗

Citations & Impact

All-time

Citations

616

H-index

14

i10-index

21

Publications

20

Co-authors

0

Contact

No contact links provided.

Publications

9 items

Prune, Don't Rebuild: Efficiently Tuning $\alpha$-Reachable Graphs for Nearest Neighbor Search

2026

Cited

0

A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams

2025

Cited

0

Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair

2025

Cited

0

Instance-Optimal Uniformity Testing and Tracking

2025

Cited

0

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness

2025

Cited

0

Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures

2025

Cited

0

Streaming and Massively Parallel Algorithms for Euclidean Max-Cut

2025

Cited

0

Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning

2025

Cited

0

Resume (English only)

Co-authors

0 total

Co-authors: 0 (list not available)