Follow
Vinayak M Kumar
Vinayak M Kumar
Graduate Student, UT Austin
Verified email at utexas.edu - Homepage
Title
Cited by
Cited by
Year
Pseudobinomiality of the sticky random walk
V Guruswami, VM Kumar
12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021
112021
Relaxed Local Correctability from Local Testing
VM Kumar, G Mon
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1585-1593, 2024
42024
Tight Correlation Bounds for Circuits Between AC0 and TC0
VM Kumar
38th Computational Complexity Conference (CCC 2023) 264, 18:1-18:40, 2023
32023
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
22021
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
The system can't perform the operation now. Try again later.
Articles 1–7