8 citations · 16 across the 15 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.CC2023★ 1 cited
Recursive Error Reduction for Regular Branching Programs
Eshan Chattopadhyay, Jyun-Jie Liao
In a recent work, Chen, Hoza, Lyu, Tal and Wu (FOCS 2023) showed an improved error reduction framework for the derandomization of regular read-once branching programs (ROBPs). Thei…
cs.CC2023
Determinants vs. Algebraic Branching Programs
Abhranil Chatterjee, Mrinal Kumar, Ben Lee Volk
We show that for every homogeneous polynomial of degree , if it has determinantal complexity at most , then it can be computed by a homogeneous algebraic branching program (A…