| On the structure of boolean functions with small spectral norm A Shpilka, A Tal, BL Volk Proceedings of the 5th conference on Innovations in theoretical computer …, 2014 | 46 | 2014 |
| Succinct hitting sets and barriers to proving lower bounds for algebraic circuits MA Forbes, A Shpilka, BL Volk Theory of Computing 14 (1), 1-45, 2018 | 45* | 2018 |
| Efficiently decoding Reed-Muller codes from random errors R Saptharishi, A Shpilka, BL Volk Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 39* | 2016 |
| Identity Testing and Lower Bounds for Read-k Oblivious Algebraic Branching Programs M Anderson, MA Forbes, R Saptharishi, A Shpilka, BL Volk ACM Transactions on Computation Theory (TOCT) 10 (1), 1-30, 2018 | 35 | 2018 |
| Subexponential size hitting sets for bounded depth multilinear formulas R Oliveira, A Shpilka, BL Volk computational complexity 25, 455-505, 2016 | 31 | 2016 |
| Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits N Alon, M Kumar, BL Volk Combinatorica 40 (2), 149-178, 2020 | 29 | 2020 |
| Lower bounds on stabilizer rank S Peleg, A Shpilka, BL Volk Quantum 6, 652, 2022 | 16 | 2022 |
| Lower bounds for matrix factorization M Kumar, BL Volk arXiv preprint arXiv:1904.01182, 2019 | 13 | 2019 |
| A quadratic lower bound for algebraic branching programs and formulas P Chatterjee, M Kumar, A She, BL Volk arXiv preprint arXiv:1911.11793, 2019 | 12 | 2019 |
| Quadratic lower bounds for algebraic branching programs and formulas P Chatterjee, M Kumar, A She, B Lee Volk computational complexity 31 (2), 8, 2022 | 9 | 2022 |
| A Polynomial Degree Bound on Equations of Non-rigid Matrices and Small Linear Circuits M Kumar, BL Volk arXiv preprint arXiv:2003.12938, 2020 | 7* | 2020 |
| Pseudorandom bits for oblivious branching programs R Gurjar, BL Volk ACM Transactions on Computation Theory (TOCT) 12 (2), 1-12, 2020 | 7 | 2020 |
| Extractors for images of varieties Z Guo, BL Volk, A Jalan, D Zuckerman Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 46-59, 2023 | 6 | 2023 |
| A lower bound on determinantal complexity M Kumar, BL Volk computational complexity 31 (2), 12, 2022 | 4 | 2022 |
| Tensor Reconstruction Beyond Constant Rank S Peleg, A Shpilka, BL Volk arXiv preprint arXiv:2209.04177, 2022 | 2 | 2022 |
| Determinants vs. algebraic branching programs A Chatterjee, M Kumar, BL Volk computational complexity 33 (2), 11, 2024 | 1 | 2024 |
| Towards deterministic algorithms for constant-depth factors of constant-depth circuits M Kumar, V Ramanathan, R Saptharishi, BL Volk arXiv preprint arXiv:2403.01965, 2024 | 1 | 2024 |
| Optimal pseudorandom generators for low-degree polynomials over moderately large fields A Dwivedi, Z Guo, BL Volk arXiv preprint arXiv:2402.11915, 2024 | 1 | 2024 |
| Guest Column: Algebraic Natural Proofs Ben Lee Volk BL Volk ACM SIGACT News 52 (4), 56-73, 2022 | 1 | 2022 |
| LIPIcs, Volume 200, CCC 2021, Complete Volume}} V Kabanets, G Cohen, T Yankovitz, N Linial, A Shraibman, D Itsykson, ... 36th Computational Complexity Conference (CCC 2021) 200, 0, 2021 | | 2021 |
