Ayush Sekhari

On the Complexity of Adversarial Decision Making
Dylan J. Foster, Alexander Rakhlin and Karthik Sridharan.
(under review)

Provably Efficient Reinforcement Learning in Partially Observable Dynamical Systems
with Masatoshi Uehara, Jason D. Lee, Nathan Kallus, 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.
(under review)

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.

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