Deterministic factorization of sparse polynomials with bounded individual degree V Bhargava, S Saraf, I Volkovich Journal of the ACM (JACM) 67 (2), 1-28, 2020 | 17 | 2020 |
Fast multivariate multipoint evaluation over all finite fields V Bhargava, S Ghosh, Z Guo, M Kumar, C Umans Journal of the ACM 71 (3), 1-32, 2024 | 16 | 2024 |
Fast, algebraic multivariate multipoint evaluation in small characteristic and applications V Bhargava, S Ghosh, M Kumar, CK Mohapatra Journal of the ACM 70 (6), 1-46, 2023 | 13 | 2023 |
Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits V Bhargava, S Saraf, I Volkovich Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 11 | 2021 |
Reconstruction of depth-4 multilinear circuits V Bhargava, S Saraf, I Volkovich SODA 2020, 2020 | 9 | 2020 |
Improved hitting set for orbit of roabps V Bhargava, S Ghosh Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2021 | 7 | 2021 |
Improved hitting set for orbit of ROABPs V Bhargava, S Ghosh computational complexity 31 (2), 15, 2022 | 6 | 2022 |
Learning generalized depth three arithmetic circuits in the non-degenerate case V Bhargava, A Garg, N Kayal, C Saha Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2022 | 5 | 2022 |
A deterministic PTAS for the algebraic rank of bounded degree polynomials V Bhargava, M Bläser, G Jindal, A Pandey Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 4 | 2019 |
Linear Independence, Alternants, and Applications V Bhargava, S Saraf, I Volkovich Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 441-454, 2023 | 3 | 2023 |
Irreducibility and deterministic r-th root finding over finite fields V Bhargava, G Ivanyos, R Mittal, N Saxena Proceedings of the 2017 ACM on International Symposium on Symbolic and …, 2017 | 3 | 2017 |
Explicit Commutative ROABPs from Partial Derivatives V Bhargava, A Tengse arXiv preprint arXiv:2407.10143, 2024 | | 2024 |
Factoring and Learning Algorithms for Low-Depth Algebraic Circuits V Bhargava Rutgers The State University of New Jersey, School of Graduate Studies, 2022 | | 2022 |
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)| 978-1-6654-5519-0/22/$31.00© 2022 IEEE| DOI: 10.1109/FOCS54457. 2022.00116 A Abboud, X Allamigeon, N Anari, M Anastos, A Andoni, R Andrews, ... | | |