Erik Waingarten

Available identifiers

Publication	Date of Publication	Type
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
Approximating the Distance to Monotonicity of Boolean Functions	2021-02-02	Paper
Nearly optimal edge estimation with independent set queries	2021-02-02	Paper
https://portal.mardi4nfdi.de/entity/Q5111156	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

No records found.

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Erik Waingarten