Pseudobinomiality of the sticky random walk V Guruswami, VM Kumar 12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021 | 11 | 2021 |
Relaxed Local Correctability from Local Testing VM Kumar, G Mon Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1585-1593, 2024 | 4 | 2024 |
Tight Correlation Bounds for Circuits Between AC0 and TC0 VM Kumar 38th Computational Complexity Conference (CCC 2023) 264, 18:1-18:40, 2023 | 3 | 2023 |
Improved Circuit Lower Bounds and Quantum-Classical Separations S Grewal, VM Kumar arXiv preprint arXiv:2408.16406, 2024 | 2* | 2024 |
Condition number bounds for causal inference SL Gordon, VM Kumar, LJ Schulman, P Srivastava Uncertainty in Artificial Intelligence, 1948-1957, 2021 | 2 | 2021 |
New Pseudorandom Generators and Correlation Bounds Using Extractors VM Kumar arXiv preprint arXiv:2501.02653, 2025 | | 2025 |
On the Rational Degree of Boolean Functions and Applications V Iyer, S Jain, M Kovacs-Deak, VM Kumar, L Schaeffer, D Wang, ... arXiv preprint arXiv:2310.08004, 2023 | | 2023 |