Autor der Publikation

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

Circuit lower bounds for nondeterministic quasi-polytime: an easy witness lemma for NP and NQP., und . STOC, Seite 890-901. ACM, (2018)Faster Deterministic and Las Vegas Algorithms for Offline Approximate Nearest Neighbors in High Dimensions., , und . SODA, Seite 637-649. SIAM, (2020)Tight Hardness for Shortest Cycles and Paths in Sparse Graphs., , und . SODA, Seite 1236-1252. SIAM, (2018)Smaller ACC0 Circuits for Symmetric Functions., und . ITCS, Volume 215 von LIPIcs, Seite 38:1-38:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)A VLSI Circuit Model Accounting for Wire Delay., , und . ITCS, Volume 287 von LIPIcs, Seite 66:1-66:22. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)Complexity Lower Bounds from Algorithm Design.. LICS, Seite 1-3. IEEE, (2021)Towards Stronger Depth Lower Bounds., und . ITCS, Volume 287 von LIPIcs, Seite 10:1-10:24. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)The Orthogonal Vectors Conjecture for Branching Programs and Formulas., und . CoRR, (2017)Lower Bounds Against Sparse Symmetric Functions of ACC Circuits: Expanding the Reach of #SAT Algorithms., und . STACS, Volume 154 von LIPIcs, Seite 59:1-59:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Polynomial Representations of Threshold Functions and Algorithmic Applications., , und . FOCS, Seite 467-476. IEEE Computer Society, (2016)