Autor der Publikation

NP-Hardness of Circuit Minimization for Multi-Output Functions.

, , und . CCC, Volume 169 von LIPIcs, Seite 22:1-22:36. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (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

Hardness on any Samplable Distribution Suffices: New Characterizations of One-Way Functions by Meta-Complexity., , und . Electron. Colloquium Comput. Complex., (2021)The Non-hardness of Approximating Circuit Size., , und . Theory Comput. Syst., 65 (3): 559-578 (2021)The Minimum Formula Size Problem is (ETH) Hard.. FOCS, Seite 427-432. IEEE, (2021)The Non-hardness of Approximating Circuit Size., , und . CSR, Volume 11532 von Lecture Notes in Computer Science, Seite 13-24. Springer, (2019)Hardness of Constant-Round Communication Complexity., , und . CCC, Volume 200 von LIPIcs, Seite 31:1-31:30. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)Indistinguishability Obfuscation, Range Avoidance, and Bounded Arithmetic., , und . STOC, Seite 1076-1089. ACM, (2023)NP-Hardness of Circuit Minimization for Multi-Output Functions., , und . CCC, Volume 169 von LIPIcs, Seite 22:1-22:36. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Towards Separating Computational and Statistical Differential Privacy., , , , und . FOCS, Seite 580-599. IEEE, (2023)SAT Reduces to the Minimum Circuit Size Problem with a Random Oracle.. FOCS, Seite 733-742. IEEE, (2023)A Duality between One-Way Functions and Average-Case Symmetry of Information., , , , und . STOC, Seite 1039-1050. ACM, (2023)