Ayush Sekhari

From Gradient Flow on Population Loss to Learning with Stochastic Gradient Descent
with Satyen Kale, Jason D. Lee, Chris De Sa and Karthik Sridharan.
NeurIPS 2022.

On the Complexity of Adversarial Decision Making
with Dylan J. Foster, Alexander Rakhlin and Karthik Sridharan.
NeurIPS 2022. (Oral)

Provably Efficient Reinforcement Learning in Partially Observable Dynamical Systems
with Masatoshi Uehara, Jason D. Lee, Nathan Kallus, Wen Sun.
NeurIPS 2022.

Guarantees for Epsilon-Greedy Reinforcement Learning with Function Approximation
with Christoph Dann, Yishay Mansour, Mehryar Mohri, and Karthik Sridharan.
ICML 2022 . Short version at RLDM 2022 - Reinforcement Learning and Decision Making conference.

SGD: The role of Implicit Regularization, Batch-size and Multiple Epochs
with Satyen Kale and Karthik Sridharan.
NeurIPS 2021.

Agnostic Reinforcement Learning with Low-Rank MDPs and Rich Observations
with Christoph Dann, Yishay Mansour, Mehryar Mohri, and Karthik Sridharan.
NeurIPS 2021. (Spotlight)

Remember What You Want to Forget: Algorithms for Machine Unlearning
with Jayadev Acharya, Gautam Kamath, and Ananda Theertha Suresh.
NeurIPS 2021. Short version at TPDP 2021 - Theory and Practice of Differential Privacy.

Neural Active Learning with Performance Guarantees
with Pranjal Awasthi, Christoph Dann, Claudio Gentile, and Zhilei Wang.
NeurIPS 2021.

Reinforcement Learning with Feedback Graphs
with Christoph Dann, Yishay Mansour, Mehryar Mohri, and Karthik Sridharan
NeurIPS 2020. Short version at ICML 2020 Theoretical Foundations of RL workshop.

Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations
with Yossi Arjevani, Yair Carmon, John C Duchi, Dylan J Foster and Karthik Sridharan
COLT 2020. Honorable mention for best talk award at NYAS ML symposium 2020.

The Complexity of Making the Gradient Small in Stochastic Convex Optimization
with Dylan Foster, Ohad Shamir, Nathan Srebro, Karthik Sridharan and Blake Woodworth
COLT 2019. (Best Student Paper Award).

Uniform Convergence of Gradients for Non-Convex Learning and Optimization
with Dylan Foster and Karthik Sridharan
NeurIPS 2018. Short version at ICML 2018 Nonconvex Optimization workshop.

A Brief Study of in-domain Transfer and Learning from Fewer Samples using a Few Simple Priors with Marc Pickett and James Davidson
ICML 2017 workshop: Picky Learners - Choosing Alternative Ways to Process Data.
Awarded the second best paper prize among the workshop submissions.

Hidden Poison: Machine Unlearning Enables Camouflaged Poisoning Attacks
Jimmy Z. Di, Jack Douglas, Jayadev Acharya, Gautam Kamath, AS (under review)

Hybrid RL: Using Both Offline and Online Data Can Make RL Efficient
Yuda Song, Yifei Zhou, AS, J. Andrew Bagnell, Akshay Krishnamurthy, Wen Sun. (under review)

Computationally Efficient PAC RL in POMDPs with Latent Determinism and Conditional Embeddings
with Masatoshi Uehara, Jason D. Lee, Nathan Kallus, Wen Sun.

A Note on Model-Free Reinforcement Learning with the Decision-Estimation Coefficient
Dylan J. Foster, Noah Golowich, Jian Qian, Alexander Rakhlin, AS

• Updatable Machine Learning workshop at ICML 2022 (with Prof. Jayadev Acharya and Prof. Gautam Kamath)

• Journals: Journal of Complexity 2021, JMLR (2020-22)
• Conferences: COLT (2019-22), NeurIPS (2019-22), ALT (2020-22), ICLR 2019, AISTATS 2019, ICML (2019-21), ISIT 2020, ITCS 2020, FORC 2021

Machine Learning Theory - Fall 2018 (Graduate Level Course)
Prof. Karthik Sridharan, Cornell University

Introduction to Analysis of Algorithms - Spring 2018
Prof. Robert Kleinberg, Cornell University

Machine Learning for Data Science - Fall 2017
Prof. Karthik Sridharan, Cornell University