Shivam Garg

15 papers A* 5A 1Journal 9
YearRankTypeTitle / Venue / Authors
2025 J jnl
Testing with Non-identically Distributed Samples.
Trans. Mach. Learn. Res.
Shivam Garg, Chirag Pabbaraju, Kirankumar Shiragur, Gregory Valiant
2024 J jnl
Discovering Data Structures: Nearest Neighbor Search and Beyond.
CoRR
Omar Salemohamed, Laurent Charlin, Shivam Garg, Vatsal Sharan, Gregory Valiant
2023 J jnl
Testing with Non-identically Distributed Samples.
CoRR
Shivam Garg, Chirag Pabbaraju, Kirankumar Shiragur, Gregory Valiant
2022 J jnl
On the Statistical Complexity of Sample Amplification.
CoRR
Brian Axelrod, Shivam Garg, Yanjun Han, Vatsal Sharan, Gregory Valiant
2022 A* conf
What Can Transformers Learn In-Context? A Case Study of Simple Function Classes.
NeurIPS
Shivam Garg, Dimitris Tsipras, Percy Liang, Gregory Valiant
2022 J jnl
What Can Transformers Learn In-Context? A Case Study of Simple Function Classes.
CoRR
Shivam Garg, Dimitris Tsipras, Percy Liang, Gregory Valiant
2021 A conf
A Model for Ant Trail Formation and its Convergence Properties (Extended Abstract).
ITCS
Moses Charikar, Shivam Garg, Deborah M. Gordon, Kirankumar Shiragur
2021 A* conf
Reward Identification in Inverse Reinforcement Learning.
ICML
Kuno Kim, Shivam Garg, Kirankumar Shiragur, Stefano Ermon
2020 J jnl
A Model for Ant Trail Formation and its Convergence Properties.
CoRR
Moses Charikar, Shivam Garg, Deborah M. Gordon, Kirankumar Shiragur
2020 A* conf
Sample Amplification: Increasing Dataset Size even when Learning is Impossible.
ICML
Brian Axelrod, Shivam Garg, Vatsal Sharan, Gregory Valiant
2019 J jnl
Sample Amplification: Increasing Dataset Size even when Learning is Impossible.
CoRR
Brian Axelrod, Shivam Garg, Vatsal Sharan, Gregory Valiant
2018 A* conf
A Spectral View of Adversarially Robust Features.
NeurIPS
Shivam Garg, Vatsal Sharan, Brian Hu Zhang, Gregory Valiant
2018 J jnl
A Spectral View of Adversarially Robust Features.
CoRR
Shivam Garg, Vatsal Sharan, Brian Hu Zhang, Gregory Valiant
2016 A* conf
Raising The Bar For Vertex Cover: Fixed-parameter Tractability Above A Higher Guarantee.
SODA
Shivam Garg, Geevarghese Philip
2015 J jnl
Raising The Bar For Vertex Cover: Fixed-parameter Tractability Above A Higher Guarantee.
CoRR
Shivam Garg, Geevarghese Philip