Vinayak M. Kumar

23 papers A* 2A 4Journal 16Unranked 1

Year	Rank	Type	Title / 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