Volk, Ben Lee
- A Quadratic Lower Bound for Algebraic Branching Programs and Formulas
2019/11/26 by Prerona Chatterjee, Chatterjee, Prerona, Mrinal Kumar +5 · 3 citations
Computer Science · #Advanced Data Storage Technologies #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Determinants vs. Algebraic Branching Programs
2023/08/08 by Abhranil Chatterjee, Mrinal Kumar, Chatterjee, Abhranil +3 · 3 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods
- Identity Testing and Lower Bounds for Read-k Oblivious Algebraic\n Branching Programs
2015/11/23 by Matthew Anderson, Anderson, Matthew, Michael A. Forbes +7 · 1 citation
Computer Science · #Advanced Data Storage Technologies #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences
- A Lower Bound on Determinantal Complexity
2020/09/05 by Mrinal Kumar, Ben Lee Volk, Kumar, Mrinal +1 · 1 citation
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Algebraic Geometry (math.AG) #Coding theory and cryptography #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Polynomial and algebraic computation