On the Power of Regular and Permutation Branching Programs

Chin Ho Lee, Edward Pyne, Salil P. Vadhan. On the Power of Regular and Permutation Branching Programs. In Nicole Megow, Adam Smith, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023, September 11-13, 2023, Atlanta, Georgia, USA. Volume 275 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

Abstract

Abstract is missing.