Average-case linear matrix factorization and reconstruction of low width algebraic branching programs

Neeraj Kayal, Vineet Nair, Chandan Saha 0001. Average-case linear matrix factorization and reconstruction of low width algebraic branching programs. Computational Complexity, 28(4):749-828, 2019. [doi]

Abstract

Abstract is missing.