16 citations · 73 across the 29 of their papers we have counts for
4 papers · 1 filter
Online Target Q-learning with Reverse Experience Replay: Efficiently finding the Optimal Policy for Linear MDPs
Naman Agarwal, Syomantak Chaudhuri, Prateek Jain +2
Q-learning is a popular Reinforcement Learning (RL) algorithm which is widely used in practice with function approximation (Mnih et al., 2015). In contrast, existing theoretical re…
The staircase property: How hierarchical structure can guide deep learning
Emmanuel Abbe, Enric Boix-Adsera, Matthew Brennan +2
This paper identifies a structural property of data distributions that enables deep neural networks to learn hierarchically. We define the "staircase" property for functions over t…
Near-optimal Offline and Streaming Algorithms for Learning Non-Linear Dynamical Systems
Prateek Jain, Suhas S Kowshik, Dheeraj Nagaraj +1
We consider the setting of vector valued non-linear dynamical systems , where is unbiased noise and is a known link…
Streaming Linear System Identification with Reverse Experience Replay
Prateek Jain, Suhas S Kowshik, Dheeraj Nagaraj +1
We consider the problem of estimating a linear time-invariant (LTI) dynamical system from a single trajectory via streaming algorithms, which is encountered in several applications…