Fourier growth of regular branching programs
Publication information:
Lee, Chin Ho, Edward Pyne, and Salil Vadhan. “Fourier Growth of Regular Branching Programs”. Proceedings of the International Conference on Randomization and Computation (RANDOM ’22). Leibniz International Proceedings in Informatics (LIPIcs), Schloss Dagstuhl Leibniz-Zentrum für Informatik , 2022.
Abstract
Version History: Preliminary version posted as https://eccc.weizmann.ac.il/report/2022/034/.
Abstract: Forthcoming.