Easiness Amplification and Uniform Circuit Lower Bounds

Cody D. Murray, R. Ryan Williams. Easiness Amplification and Uniform Circuit Lower Bounds. In Ryan O'Donnell, editor, 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia. Volume 79 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

No reviews for this publication, yet.