A Quadratic Lower Bound for Algebraic Branching Programs

Prerona Chatterjee, Mrinal Kumar 0001, Adrian She, Ben lee Volk. A Quadratic Lower Bound for Algebraic Branching Programs. In Shubhangi Saraf, editor, 35th Computational Complexity Conference, CCC 2020, July 28-31, 2020, Saarbrücken, Germany (Virtual Conference). Volume 169 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Abstract

Abstract is missing.