Linear Branching Programs and Directional Affine Extractors

Svyatoslav Gryaznov, Pavel Pudlák, Navid Talebanfard. Linear Branching Programs and Directional Affine Extractors. In Shachar Lovett, editor, 37th Computational Complexity Conference, CCC 2022, July 20-23, 2022, Philadelphia, PA, USA. Volume 234 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Abstract

Abstract is missing.