Nagaraj, Dheeraj

17 publications

COLT 2025 Beyond Propagation of Chaos: A Stochastic Algorithm for Mean Field Optimization Chandan Tankala, Dheeraj Nagaraj, Anant Raj

NeurIPS 2024 A Decision-Language Model (DLM) for Dynamic Restless Multi-Armed Bandit Tasks in Public Health Nikhil Behari, Edwin Zhang, Yunfan Zhao, Aparna Taneja, Dheeraj Nagaraj, Milind Tambe

NeurIPS 2024 Near-Optimal Streaming Heavy-Tailed Statistical Estimation with Clipped SGD Aniket Das, Dheeraj Nagaraj, Soumyabrata Pal, Arun Sai Suggala, Prateek Varshney

NeurIPS 2024 The Poisson Midpoint Method for Langevin Dynamics: Provably Efficient Discretization for Diffusion Models Saravanan Kandasamy, Dheeraj Nagaraj

IJCAI 2024 Towards a Pretrained Model for Restless Bandits via Multi-Arm Generalization Yunfan Zhao, Nikhil Behari, Edward Hughes, Edwin Zhang, Dheeraj Nagaraj, Karl Tuyls, Aparna Taneja, Milind Tambe

AISTATS 2023 Finite Time Analysis of Temporal Difference Learning with Linear Function Approximation: Tail Averaging and Regularisation Gandharv Patil, Prashanth L.A., Dheeraj Nagaraj, Doina Precup

NeurIPS 2023 Provably Fast Finite Particle Variants of SVGD via Virtual Particle Stochastic Approximation Aniket Das, Dheeraj Nagaraj

NeurIPSW 2023 Provably Fast Finite Particle Variants of SVGD via Virtual Particle Stochastic Approximation Aniket Das, Dheeraj Nagaraj

NeurIPS 2021 Near-Optimal Offline and Streaming Algorithms for Learning Non-Linear Dynamical Systems Suhas Kowshik, Dheeraj Nagaraj, Prateek Jain, Praneeth Netrapalli

NeurIPS 2021 Streaming Linear System Identification with Reverse Experience Replay Suhas Kowshik, Dheeraj Nagaraj, Prateek Jain, Praneeth Netrapalli

NeurIPS 2021 The Staircase Property: How Hierarchical Structure Can Guide Deep Learning Emmanuel Abbe, Enric Boix-Adsera, Matthew S Brennan, Guy Bresler, Dheeraj Nagaraj

COLT 2020 A Corrective View of Neural Networks: Representation, Memorization and Learning Guy Bresler, Dheeraj Nagaraj

NeurIPS 2020 Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms Dheeraj Nagaraj, Xian Wu, Guy Bresler, Prateek Jain, Praneeth Netrapalli

NeurIPS 2020 Sharp Representation Theorems for ReLU Networks with Precise Dependence on Depth Guy Bresler, Dheeraj Nagaraj

COLT 2019 Making the Last Iterate of SGD Information Theoretically Optimal Prateek Jain, Dheeraj Nagaraj, Praneeth Netrapalli

ICML 2019 SGD Without Replacement: Sharper Rates for General Smooth Convex Functions Dheeraj Nagaraj, Prateek Jain, Praneeth Netrapalli

COLT 2018 Optimal Single Sample Tests for Structured Versus Unstructured Network Data Guy Bresler, Dheeraj Nagaraj