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]

Abstract

Abstract is missing.