most citedNear-Optimal Time and Sample Complexities for Solving Discounted Markov Decision Process with a Generative Model

28 citations · 40 across the 4 of their papers we have counts for

collaborators
Showing cs.LGShow all

1 paper · 1 filter

cs.LG2020★ 6 cited

Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms

Guy Bresler, Prateek Jain, Dheeraj Nagaraj +2

We study the problem of least squares linear regression where the data-points are dependent and are sampled from a Markov chain. We establish sharp information theoretic minimax lo…