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]

Authors

Cody D. Murray

This author has not been identified. Look up 'Cody D. Murray' in Google

R. Ryan Williams

This author has not been identified. Look up 'R. Ryan Williams' in Google