Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas

Rafael Mendes de Oliveira, Amir Shpilka, Ben lee Volk. Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas. In David Zuckerman, editor, 30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA. Volume 33 of LIPIcs, pages 304-322, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Abstract

Abstract is missing.