Scholar
Erik Waingarten
Google Scholar ID: Yh0IoBgAAAAJ
University of Pennsylvania
theoretical computer science
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
616
H-index
14
i10-index
21
Publications
20
Co-authors
0
Publications
12 items
A Near-Optimal Space Lower Bound for Euclidean Diameter Estimation in Dynamic Streams
2026
Cited
0
Learning Partition Trees for Nearest Neighbor Search
2026
Cited
0
Locally Approximating the Top Eigenvector of Bounded Entry Matrices
2026
Cited
0
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
Load more
