Autor der Publikation

Nondeterministic extensions of the Strong Exponential Time Hypothesis and consequences for non-reducibility.

, , , , , und . Electron. Colloquium Comput. Complex., (2015)

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

Tighter Connections between Derandomization and Circuit Lower Bounds., , , und . APPROX-RANDOM, Volume 40 von LIPIcs, Seite 645-658. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2015)Private Boosted Decision Trees via Smooth Re-Weighting., , , , und . J. Priv. Confidentiality, (August 2023)A Finer Analysis of Multi-Structural Games and Beyond., , , , , und . CoRR, (2023)Nondeterministic extensions of the Strong Exponential Time Hypothesis and consequences for non-reducibility., , , , , und . Electron. Colloquium Comput. Complex., (2015)Creating quantum-resistant classical-classical OWFs from quantum-classical OWFs., , und . CoRR, (2022)Adaptive Rubrics., und . SIGCSE, Seite 549-555. ACM, (2020)Experimental Descriptive Complexity., , und . Logic and Program Semantics, Volume 7230 von Lecture Notes in Computer Science, Seite 24-34. Springer, (2012)LEARN-Uniform Circuit Lower Bounds and Provability in Bounded Arithmetic., , , und . FOCS, Seite 770-780. IEEE, (2021)Learning with Distributional Inverters., , , , und . ALT, Volume 167 von Proceedings of Machine Learning Research, Seite 90-106. PMLR, (2022)Connections Between Complexity Lower Bounds and Meta-Computational Upper Bounds.. University of California, San Diego, USA, (2019)