Concepedia

Erik Waingarten

EW

10

Publications

272

Citations

10

H-Index

2017

Active since

Affiliations

Columbia University(Current)

University of Toronto

IBM Research - Zurich

Microsoft (United States)

Princeton University

Erik Waingarten is an author at Columbia University specializing in computer science, engineering, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityApproximation TheoryStatisticsSoftware TestingDiscrete MathematicsDimensionality ReductionData MiningVerification

Publications per year

2017–2022

10

Publications

10

Optimal hashing-based time-space trade-offs for approximate near neighbors

Alexandr Andoni, Thijs Laarhoven, Ilya Razenshteyn et al. · arXiv (Cornell University) · 2017 · 60 citations · Full text

Relational Queries, Data Structure, Neighbor Search Problem +13

Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors

Alexandr Andoni, Thijs Laarhoven, Ilya Razenshteyn et al. · 2017 · 46 citations · Full text

Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness

Xi Chen, Erik Waingarten, Jinyu Xie · 2017 · 45 citations · Full text

Circuit Complexity, Engineering, Random Boolean Functions +16

Data-dependent hashing via nonlinear spectral gaps

Alexandr Andoni, Assaf Naor, Aleksandar Nikolov et al. · 2018 · 24 citations

Engineering, Information Retrieval, Data Science +15

Approximate near neighbors for general symmetric norms

Alexandr Andoni, Huy L. Nguyên, Aleksandar Nikolov et al. · 2017 · 23 citations · Full text

Engineering, Low-distortion Embedding, Norm (Mathematics) +17

Rows per page

1–5 of 10