Vinayak M. Kumar

23 papers A* 2A 4Journal 16Unranked 1
YearRankTypeTitle / Venue / Authors
2026 — conf
Most Juntas Saturate the Hardcore Lemma.
SOSA
Vinayak M. Kumar
2025 A* conf
Linear Hashing Is Optimal.
STOC
Michael Jaber, Vinayak M. Kumar, David Zuckerman
2025 J jnl
Linear Hashing Is Optimal.
CoRR
Michael Jaber, Vinayak M. Kumar, David Zuckerman
2025 J jnl
Linear Hashing Is Optimal.
Electron. Colloquium Comput. Complex.
Michael Jaber, Vinayak M. Kumar, David Zuckerman
2025 J jnl
Most Juntas Saturate the Hardcore Lemma.
CoRR
Vinayak M. Kumar
2025 A conf
New Pseudorandom Generators and Correlation Bounds Using Extractors.
ITCS
Vinayak M. Kumar
2025 J jnl
New Pseudorandom Generators and Correlation Bounds Using Extractors.
CoRR
Vinayak M. Kumar
2025 J jnl
New Pseudorandom Generators and Correlation Bounds Using Extractors.
Electron. Colloquium Comput. Complex.
Vinayak M. Kumar
2025 J jnl
Relaxed vs. Full Local Decodability with Few Queries: Equivalence and Separations for Linear Codes.
CoRR
Elena Grigorescu, Vinayak M. Kumar, Peter Manohar, Geoffrey Mon
2025 J jnl
Relaxed vs. Full Local Decodability with Few Queries: Equivalence and Separations for Linear Codes.
Electron. Colloquium Comput. Complex.
Elena Grigorescu, Vinayak M. Kumar, Peter Manohar, Geoffrey Mon
2024 J jnl
Improved Circuit Lower Bounds With Applications to Exponential Separations Between Quantum and Classical Circuits.
CoRR
Sabee Grewal, Vinayak M. Kumar
2024 J jnl
Improved Circuit Lower Bounds With Applications to Exponential Separations Between Quantum and Classical Circuits.
Electron. Colloquium Comput. Complex.
Sabee Grewal, Vinayak M. Kumar
2024 A* conf
Relaxed Local Correctability from Local Testing.
STOC
Vinayak M. Kumar, Geoffrey Mon
2023 J jnl
On the Rational Degree of Boolean Functions and Applications.
CoRR
Vishnu Iyer, Siddhartha Jain, Matt Kovacs-Deak, Vinayak M. Kumar, Luke Schaeffer, Daochen Wang, Michael Whitmeyer
2023 J jnl
On the Rational Degree of Boolean Functions and Applications.
Electron. Colloquium Comput. Complex.
Vishnu Iyer, Siddhartha Jain, Matt Kovacs-Deak, Vinayak M. Kumar, Luke Schaeffer, Daochen Wang, Michael Whitmeyer
2023 J jnl
Relaxed Local Correctability from Local Testing.
CoRR
Vinayak M. Kumar, Geoffrey Mon
2023 J jnl
Relaxed Local Correctability from Local Testing.
Electron. Colloquium Comput. Complex.
Vinayak M. Kumar, Geoffrey Mon
2023 A conf
Tight Correlation Bounds for Circuits Between AC0 and TC0.
CCC
Vinayak M. Kumar
2023 J jnl
Tight Correlation Bounds for Circuits Between AC0 and TC0.
CoRR
Vinayak M. Kumar
2023 J jnl
Tight Correlation Bounds for Circuits Between AC0 and TC0.
Electron. Colloquium Comput. Complex.
Vinayak M. Kumar
2021 A conf
Condition number bounds for causal inference.
UAI
Spencer L. Gordon, Vinayak M. Kumar, Leonard J. Schulman, Piyush Srivastava
2021 A conf
Pseudobinomiality of the Sticky Random Walk.
ITCS
Venkatesan Guruswami, Vinayak M. Kumar
2020 J jnl
Pseudobinomiality of the Sticky Random Walk.
Electron. Colloquium Comput. Complex.
Venkatesan Guruswami, Vinayak M. Kumar