Shivam Garg

According to our database, Shivam Garg authored at least 9 papers between 2016 and 2023.

Collaborative distances:

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

2023

Testing with Non-identically Distributed Samples.

Shivam Garg, Chirag Pabbaraju, Kirankumar Shiragur, Gregory Valiant

CoRR, 2023

2022

On the Statistical Complexity of Sample Amplification.

Brian Axelrod, Shivam Garg, Yanjun Han, Vatsal Sharan, Gregory Valiant

CoRR, 2022

What Can Transformers Learn In-Context? A Case Study of Simple Function Classes.

Shivam Garg, Dimitris Tsipras, Percy Liang, Gregory Valiant

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

A Model for Ant Trail Formation and its Convergence Properties (Extended Abstract).

Moses Charikar, Shivam Garg, Deborah M. Gordon, Kirankumar Shiragur

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Reward Identification in Inverse Reinforcement Learning.

Kuno Kim, Shivam Garg, Kirankumar Shiragur, Stefano Ermon

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

A Model for Ant Trail Formation and its Convergence Properties.

Moses Charikar, Shivam Garg, Deborah M. Gordon, Kirankumar Shiragur

CoRR, 2020

Sample Amplification: Increasing Dataset Size even when Learning is Impossible.

Brian Axelrod, Shivam Garg, Vatsal Sharan, Gregory Valiant

Proceedings of the 37th International Conference on Machine Learning, 2020

2018

A Spectral View of Adversarially Robust Features.

Shivam Garg, Vatsal Sharan, Brian Hu Zhang, Gregory Valiant

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2016

Raising The Bar For Vertex Cover: Fixed-parameter Tractability Above A Higher Guarantee.

Shivam Garg, Geevarghese Philip

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016