( en | de | ru )

 

Disambiguierung von "Waingarten, Erik"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
Approximating the distance to monotonicity of Boolean functions.

, , und . Random Struct. Algorithms, 60 (2): 233-260 (2022)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

Nilgün Erikli

Anders Erikson

Magdalena Karin Matilda Eriksson

Max-Peter Eriksen

Elina Eriksson

 

Weitere Publikationen von Autoren mit dem selben Namen

Estimation of Entropy in Constant Space with Improved Sample Complexity., , , und . NeurIPS, (2022)Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces., , , und . APPROX-RANDOM, Volume 81 von LIPIcs, Seite 38:1-38:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs., und . Electron. Colloquium Comput. Complex., (2018)Testing unateness nearly optimally., und . STOC, Seite 547-558. ACM, (2019)Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs., und . ITCS, Volume 124 von LIPIcs, Seite 52:1-52:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Data-Dependent LSH for the Earth Mover's Distance., , und . STOC, Seite 800-811. ACM, (2024)Settling the Query Complexity of Non-adaptive Junta Testing., , , , und . J. ACM, 65 (6): 40:1-40:18 (2018)Approximating the distance to monotonicity of Boolean functions., , und . Random Struct. Algorithms, 60 (2): 233-260 (2022)A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations., , und . SODA, Seite 5118-5144. SIAM, (2024)Random Restrictions of High Dimensional Distributions and Uniformity Testing with Subcube Conditioning., , , , und . SODA, Seite 321-336. SIAM, (2021)