1 citations · 1 across the 6 of their papers we have counts for
1 paper · 2 filters
Prerona Chatterjee
The motivating question for this work is a long standing open problem, posed by Nisan (1991), regarding the relative powers of algebraic branching programs (ABPs) and formulas in t…