Autor der Publikation

Very fast construction of bounded-degree spanning graphs via the semi-random graph process.

, , , und . Random Struct. Algorithms, 57 (4): 892-919 (2020)

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.

 

Weitere Publikationen von Autoren mit dem selben Namen

Efficient Removal Lemmas for Matrices., und . APPROX-RANDOM, Volume 81 von LIPIcs, Seite 25:1-25:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Active Learning Polynomial Threshold Functions., , , und . NeurIPS, (2022)Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions., , und . NeurIPS, (2022)A Framework for Adversarially Robust Streaming Algorithms., , , und . PODS, Seite 63-80. ACM, (2020)Deleting and Testing Forbidden Patterns in Multi-Dimensional Arrays., , und . ICALP, Volume 80 von LIPIcs, Seite 9:1-9:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Finding monotone patterns in sublinear time., , , und . Electron. Colloquium Comput. Complex., (2019)Semi-random graph process., , , , , und . Random Struct. Algorithms, 56 (3): 648-675 (2020)Adversarial laws of large numbers and optimal regret in online classification., , , , , und . STOC, Seite 447-455. ACM, (2021)Hard Properties with (Very) Short PCPPs and Their Applications., , , und . ITCS, Volume 151 von LIPIcs, Seite 9:1-9:27. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Testing Local Properties of Arrays.. ITCS, Volume 124 von LIPIcs, Seite 11:1-11:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)