Marginal hitting sets imply super-polynomial lower bounds for permanent

Maurice J. Jansen, Rahul Santhanam. Marginal hitting sets imply super-polynomial lower bounds for permanent. In Shafi Goldwasser, editor, Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA, January 8-10, 2012. pages 496-506, ACM, 2012. [doi]

Abstract

Abstract is missing.