Dheeraj Nagaraj

发表

Optimal Single Sample Tests for Structured versus Unstructured Network Data pdf

Guy Bresler, Dheeraj Nagaraj, Guy Bresler, 2018, COLT.

Making the Last Iterate of SGD Information Theoretically Optimal pdf

Prateek Jain, Praneeth Netrapalli, Dheeraj Nagaraj, 2019, COLT.

Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms pdf

Xian Wu, Prateek Jain, Praneeth Netrapalli, 2020, NeurIPS.

A law of robustness for two-layers neural networks pdf

Yuanzhi Li, S'ebastien Bubeck, Dheeraj Nagaraj, 2020, ArXiv.

SGD without Replacement: Sharper Rates for General Smooth Convex Functions

Prateek Jain, Praneeth Netrapalli, Dheeraj Nagaraj, 2019, ICML.

A Corrective View of Neural Networks: Representation, Memorization and Learning

Guy Bresler, Dheeraj Nagaraj, Guy Bresler, 2020, COLT.

Sharp Representation Theorems for ReLU Networks with Precise Dependence on Depth pdf

Guy Bresler, Dheeraj Nagaraj, Guy Bresler, 2020, NeurIPS.

Phase Transitions for Detecting Latent Geometry in Random Graphs pdf

Guy Bresler, Matthew Brennan, Dheeraj Nagaraj, 2019, ArXiv.

Streaming Linear System Identification with Reverse Experience Replay pdf

Prateek Jain, Praneeth Netrapalli, Dheeraj Nagaraj, 2021, NeurIPS.

The staircase property: How hierarchical structure can guide deep learning pdf

Guy Bresler, Emmanuel Abbe, Enric Boix-Adsera, 2021, NeurIPS.

Near-optimal Offline and Streaming Algorithms for Learning Non-Linear Dynamical Systems pdf

Prateek Jain, Praneeth Netrapalli, Dheeraj Nagaraj, 2021, NeurIPS.

Online Target Q-learning with Reverse Experience Replay: Efficiently finding the Optimal Policy for Linear MDPs pdf

Prateek Jain, Praneeth Netrapalli, Naman Agarwal, 2021, ICLR.

A Corrective View of Neural Networks: Representation, Memorization and Learning

Guy Bresler, Dheeraj Nagaraj, 2020, COLT.