Author of the publication

Nondeterministic Extensions of the Strong Exponential Time Hypothesis and Consequences for Non-reducibility.

, , , , , and . ITCS, page 261-270. ACM, (2016)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Agnostic Learning from Tolerant Natural Proofs., , , and . APPROX-RANDOM, volume 81 of LIPIcs, page 35:1-35:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Learning Algorithms from Natural Proofs., , , and . CCC, volume 50 of LIPIcs, page 10:1-10:24. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)Fine-Grained Derandomization: From Problem-Centric to Resource-Centric Complexity., , and . ICALP, volume 107 of LIPIcs, page 27:1-27:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Hardness Amplification for Non-Commutative Arithmetic Circuits., , , and . CCC, volume 102 of LIPIcs, page 12:1-12:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Nondeterministic Extensions of the Strong Exponential Time Hypothesis and Consequences for Non-reducibility., , , , , and . ITCS, page 261-270. ACM, (2016)