Vinayak M. Kumar

According to our database, Vinayak M. Kumar authored at least 5 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Improved Circuit Lower Bounds With Applications to Exponential Separations Between Quantum and Classical Circuits.

Sabee Grewal, Vinayak M. Kumar

CoRR, 2024

2023

Relaxed Local Correctability from Local Testing.

Vinayak M. Kumar, Geoffrey Mon

Electron. Colloquium Comput. Complex., 2023

Tight Correlation Bounds for Circuits Between AC0 and TC0.

Vinayak M. Kumar

Electron. Colloquium Comput. Complex., 2023

On the Rational Degree of Boolean Functions and Applications.

Vishnu Iyer, Siddhartha Jain, Matt Kovacs-Deak, Vinayak M. Kumar, Luke Schaeffer, Daochen Wang, Michael Whitmeyer

Electron. Colloquium Comput. Complex., 2023

2021

Condition number bounds for causal inference.

Spencer L. Gordon, Vinayak M. Kumar, Leonard J. Schulman, Piyush Srivastava

Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence, 2021