Ben Lee Volk - RankMe

73 papers A* 4A 12Journal 56

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	On Deterministically Finding an Element of High Order Modulo a Composite. SODA Ziv Oznovich, Ben Lee Volk
2026	J	`jnl`	SIGACT News Complexity Theory Column 127 and 128. SIGACT News Ben Lee Volk
2026	J	`jnl`	Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits. ACM Trans. Comput. Theory Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi, Ben Lee Volk
2025	J	`jnl`	On Deterministically Finding an Element of High Order Modulo a Composite. CoRR Ziv Oznovich, Ben Lee Volk
2024	A	`conf`	Determinants vs. Algebraic Branching Programs. ITCS Abhranil Chatterjee, Mrinal Kumar, Ben Lee Volk
2024	J	`jnl`	Determinants vs. Algebraic Branching Programs. Comput. Complex. Abhranil Chatterjee, Mrinal Kumar, Ben Lee Volk
2024	J	`jnl`	Optimal Pseudorandom Generators for Low-Degree Polynomials Over Moderately Large Fields. CoRR Ashish Dwivedi, Zeyu Guo, Ben Lee Volk
2024	J	`jnl`	Optimal Pseudorandom Generators for Low-Degree Polynomials Over Moderately Large Fields. Electron. Colloquium Comput. Complex. Ashish Dwivedi, Zeyu Guo, Ben Lee Volk
2024	A	`conf`	Optimal Pseudorandom Generators for Low-Degree Polynomials over Moderately Large Fields. APPROX/RANDOM Ashish Dwivedi, Zeyu Guo, Ben Lee Volk
2024	J	`jnl`	SIGACT News Complexity Theory Column 120. SIGACT News Ben Lee Volk
2024	J	`jnl`	SIGACT News Complexity Theory Column 121. SIGACT News Ben Lee Volk
2024	J	`jnl`	SIGACT News Complexity Theory Column 123. SIGACT News Ben Lee Volk
2024	J	`jnl`	SIGACT News Complexity Theory Column. SIGACT News Ben Lee Volk
2024	A	`conf`	Tensor Reconstruction Beyond Constant Rank. ITCS Shir Peleg, Amir Shpilka, Ben Lee Volk
2024	J	`jnl`	Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits. CoRR Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi, Ben Lee Volk
2024	J	`jnl`	Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits. Electron. Colloquium Comput. Complex. Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi, Ben Lee Volk
2023	J	`jnl`	Determinants vs. Algebraic Branching Programs. CoRR Abhranil Chatterjee, Mrinal Kumar, Ben Lee Volk
2023	J	`jnl`	Determinants vs. Algebraic Branching Programs. Electron. Colloquium Comput. Complex. Abhranil Chatterjee, Mrinal Kumar, Ben Lee Volk
2023	A*	`conf`	Extractors for Images of Varieties. STOC Zeyu Guo, Ben Lee Volk, Akhil Jalan, David Zuckerman
2023	J	`jnl`	SIGACT News Complexity Theory Column 118. SIGACT News Ben Lee Volk
2023	J	`jnl`	SIGACT News Complexity Theory Column 119. SIGACT News Ben Lee Volk
2022	J	`jnl`	A Lower Bound on Determinantal Complexity. Comput. Complex. Mrinal Kumar, Ben Lee Volk
2022	J	`jnl`	A Polynomial Degree Bound on Equations for Non-rigid Matrices and Small Linear Circuits. ACM Trans. Comput. Theory Ben Lee Volk, Mrinal Kumar
2022	J	`jnl`	Extractors for Images of Varieties. CoRR Zeyu Guo, Ben Lee Volk, Akhil Jalan, David Zuckerman
2022	J	`jnl`	Extractors for Images of Varieties. Electron. Colloquium Comput. Complex. Zeyu Guo, Ben Lee Volk, Akhil Jalan, David Zuckerman
2022	A	`conf`	Lower Bounds on Stabilizer Rank. ITCS Shir Peleg, Ben Lee Volk, Amir Shpilka
2022	J	`jnl`	Lower Bounds on Stabilizer Rank. Quantum Shir Peleg, Amir Shpilka, Ben Lee Volk
2022	J	`jnl`	Quadratic Lower Bounds for Algebraic Branching Programs and Formulas. Comput. Complex. Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk
2022	J	`jnl`	Tensor Reconstruction Beyond Constant Rank. CoRR Shir Peleg, Amir Shpilka, Ben Lee Volk
2022	J	`jnl`	Tensor Reconstruction Beyond Constant Rank. Electron. Colloquium Comput. Complex. Shir Peleg, Amir Shpilka, Ben Lee Volk
2021	A	`conf`	A Lower Bound on Determinantal Complexity. CCC Mrinal Kumar, Ben Lee Volk
2021	A	`conf`	A Polynomial Degree Bound on Equations for Non-Rigid Matrices and Small Linear Circuits. ITCS Mrinal Kumar, Ben Lee Volk
2021	J	`jnl`	Guest Column: Algebraic Natural Proofs Ben Lee Volk. SIGACT News Ben Lee Volk
2021	J	`jnl`	Lower Bounds for Matrix Factorization. Comput. Complex. Ben Lee Volk, Mrinal Kumar
2021	J	`jnl`	Lower Bounds on Stabilizer Rank. CoRR Shir Peleg, Amir Shpilka, Ben Lee Volk
2021	J	`jnl`	Lower Bounds on Stabilizer Rank. Electron. Colloquium Comput. Complex. Shir Peleg, Amir Shpilka, Ben Lee Volk
2020	J	`jnl`	A Lower Bound on Determinantal Complexity. CoRR Mrinal Kumar, Ben Lee Volk
2020	J	`jnl`	A Lower Bound on Determinantal Complexity. Electron. Colloquium Comput. Complex. Mrinal Kumar, Ben Lee Volk
2020	J	`jnl`	A Polynomial Degree Bound on Defining Equations of Non-rigid Matrices and Small Linear Circuits. CoRR Mrinal Kumar, Ben Lee Volk
2020	J	`jnl`	A Polynomial Degree Bound on Defining Equations of Non-rigid Matrices and Small Linear Circuits. Electron. Colloquium Comput. Complex. Mrinal Kumar, Ben Lee Volk
2020	A	`conf`	A Quadratic Lower Bound for Algebraic Branching Programs. CCC Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk
2020	A	`conf`	Lower Bounds for Matrix Factorization. CCC Mrinal Kumar, Ben Lee Volk
2020	J	`jnl`	Pseudorandom Bits for Oblivious Branching Programs. ACM Trans. Comput. Theory Rohit Gurjar, Ben Lee Volk
2020	J	`jnl`	Unbalancing Sets and An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits. Comb. Noga Alon, Mrinal Kumar, Ben Lee Volk
2019	J	`jnl`	A Quadratic Lower Bound for Algebraic Branching Programs. CoRR Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk
2019	J	`jnl`	A Quadratic Lower Bound for Algebraic Branching Programs. Electron. Colloquium Comput. Complex. Prerona Chatterjee, Mrinal Kumar, Adrian She, Ben Lee Volk
2019	J	`jnl`	Lower Bounds for Matrix Factorization. CoRR Mrinal Kumar, Ben Lee Volk
2019	J	`jnl`	Lower Bounds for Matrix Factorization. Electron. Colloquium Comput. Complex. Mrinal Kumar, Ben Lee Volk
2018	J	`jnl`	Identity Testing and Lower Bounds for Read- ACM Trans. Comput. Theory Matthew Anderson, Michael A. Forbes, Ramprasad Saptharishi, Amir Shpilka, Ben Lee Volk
2018	—	`—`	Identity Testing and Lower Bounds in Arithmetic Complexity Ben Lee Volk
2018	J	`jnl`	Succinct Hitting Sets and Barriers to Proving Lower Bounds for Algebraic Circuits. Theory Comput. Michael A. Forbes, Amir Shpilka, Ben Lee Volk
2018	A	`conf`	Unbalancing Sets and an Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits. CCC Noga Alon, Mrinal Kumar, Ben Lee Volk
2017	J	`jnl`	An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits. CoRR Mrinal Kumar, Ben Lee Volk
2017	J	`jnl`	An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits. Electron. Colloquium Comput. Complex. Mrinal Kumar, Ben Lee Volk
2017	J	`jnl`	Efficiently Decoding Reed-Muller Codes From Random Errors. IEEE Trans. Inf. Theory Ramprasad Saptharishi, Amir Shpilka, Ben Lee Volk
2017	J	`jnl`	On the Structure of Boolean Functions with Small Spectral Norm. Comput. Complex. Amir Shpilka, Avishay Tal, Ben Lee Volk
2017	J	`jnl`	Pseudorandom Bits for Oblivious Branching Programs. CoRR Rohit Gurjar, Ben Lee Volk
2017	J	`jnl`	Pseudorandom Bits for Oblivious Branching Programs. Electron. Colloquium Comput. Complex. Rohit Gurjar, Ben Lee Volk
2017	J	`jnl`	Succinct Hitting Sets and Barriers to Proving Algebraic Circuits Lower Bounds. CoRR Michael A. Forbes, Amir Shpilka, Ben Lee Volk
2017	J	`jnl`	Succinct Hitting Sets and Barriers to Proving Algebraic Circuits Lower Bounds. Electron. Colloquium Comput. Complex. Michael A. Forbes, Amir Shpilka, Ben Lee Volk
2017	A*	`conf`	Succinct hitting sets and barriers to proving algebraic circuits lower bounds. STOC Michael A. Forbes, Amir Shpilka, Ben Lee Volk
2016	A*	`conf`	Efficiently decoding Reed-Muller codes from random errors. STOC Ramprasad Saptharishi, Amir Shpilka, Ben Lee Volk
2016	A	`conf`	Identity Testing and Lower Bounds for Read-k Oblivious Algebraic Branching Programs. CCC Matthew Anderson, Michael A. Forbes, Ramprasad Saptharishi, Amir Shpilka, Ben Lee Volk
2016	J	`jnl`	Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas. Comput. Complex. Rafael Oliveira, Amir Shpilka, Ben Lee Volk
2015	J	`jnl`	Decoding high rate Reed-Muller codes from random errors in near linear time. CoRR Ramprasad Saptharishi, Amir Shpilka, Ben Lee Volk
2015	J	`jnl`	Identity Testing and Lower Bounds for Read- Electron. Colloquium Comput. Complex. Matthew Anderson, Michael A. Forbes, Ramprasad Saptharishi, Amir Shpilka, Ben Lee Volk
2015	J	`jnl`	Identity Testing and Lower Bounds for Read-$k$ Oblivious Algebraic Branching Programs. CoRR Matthew Anderson, Michael A. Forbes, Ramprasad Saptharishi, Amir Shpilka, Ben Lee Volk
2015	A	`conf`	Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas. CCC Rafael Oliveira, Amir Shpilka, Ben Lee Volk
2014	A	`conf`	On the structure of boolean functions with small spectral norm. ITCS Amir Shpilka, Avishay Tal, Ben Lee Volk
2014	J	`jnl`	Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas. CoRR Rafael Oliveira, Amir Shpilka, Ben Lee Volk
2014	J	`jnl`	Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas. Electron. Colloquium Comput. Complex. Rafael Oliveira, Amir Shpilka, Ben Lee Volk
2013	J	`jnl`	On the Structure of Boolean Functions with Small Spectral Norm CoRR Amir Shpilka, Ben Lee Volk
2013	J	`jnl`	On the Structure of Boolean Functions with Small Spectral Norm. Electron. Colloquium Comput. Complex. Amir Shpilka, Ben Lee Volk