Autor der Publikation

Domain Reduction for Monotonicity Testing: A o(d) Tester for Boolean Functions in d-Dimensions.

, , und . SODA, Seite 1975-1994. SIAM, (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

On a Decentralized (Δ+1)-Graph Coloring Algorithm., und . CoRR, (2019)Approximation Algorithms for Continuous Clustering and Facility Location Problems., , und . ESA, Volume 244 von LIPIcs, Seite 33:1-33:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Improved Lower Bounds for Submodular Function Minimization., , , und . FOCS, Seite 245-254. IEEE, (2022)Domain Reduction for Monotonicity Testing: A o(d) Tester for Boolean Functions in d-Dimensions., , und . SODA, Seite 1975-1994. SIAM, (2020)Fair Algorithms for Clustering., , , und . NeurIPS, Seite 4955-4966. (2019)Simpler and Better Algorithms for Minimum-Norm Load Balancing., und . ESA, Volume 144 von LIPIcs, Seite 27:1-27:12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Subquadratic Submodular Function Minimization., , , und . CoRR, (2016)Faster Matroid Intersection., , , , und . FOCS, Seite 1146-1168. IEEE Computer Society, (2019)Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an $O(nd)$ Monotonicity Tester., , und . Electron. Colloquium Comput. Complex., (2022)Parallel Submodular Function Minimization., , , und . CoRR, (2023)