Erik Waingarten

Available identifiers

Publication	Date of Publication	Type
Streaming Euclidean MST to a constant factor	2024-05-08	Paper
https://portal.mardi4nfdi.de/entity/Q6147269	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6147324	2024-01-15	Paper
New streaming algorithms for high dimensional EMD and MST	2023-12-08	Paper
Approximating the distance to monotonicity of Boolean functions	2023-10-12	Paper
https://portal.mardi4nfdi.de/entity/Q5090430	2022-07-18	Paper
Adaptivity is exponentially powerful for testing monotonicity of halfspaces	2021-07-28	Paper
Nearly optimal edge estimation with independent set queries	2021-02-02	Paper
Approximating the distance to monotonicity of Boolean functions	2021-02-02	Paper
Settling the query complexity of non-adaptive junta testing	2020-05-26	Paper
Learning and Testing Junta Distributions with Subcube Conditioning	2020-04-26	Paper
Testing unateness nearly optimally	2020-01-30	Paper
Data-dependent hashing via nonlinear spectral gaps	2019-08-22	Paper
Settling the query complexity of non-adaptive junta testing	2019-02-25	Paper
The fewest clues problem	2018-11-23	Paper
Optimal hashing-based time-space trade-offs for approximate near neighbors	2018-07-16	Paper
Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness	2017-08-17	Paper
Arboral satisfaction: recognition and LP approximation	2017-08-16	Paper
The fewest clues problem	2017-07-17	Paper
Mario Kart is hard	2017-02-01	Paper

This page was built for person: Erik Waingarten