Least Squares Regression with Markovian Data: Fundamental Limits and
Algorithms

Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms

16 June 2020

Dheeraj M. Nagaraj

Praneeth Netrapalli

Papers citing "Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms"

14 / 14 papers shown

Title
Achieving Tighter Finite-Time Rates for Heterogeneous Federated Stochastic Approximation under Markovian Sampling Feng Zhu Aritra Mitra Robert W. Heath FedML 38 0 0 15 Apr 2025
High-dimensional analysis of ridge regression for non-identically distributed data with a variance profile Jérémie Bigot Issa-Mbenard Dabo Camille Male 35 4 0 29 Mar 2024
Rates of Convergence in the Central Limit Theorem for Markov Chains, with an Application to TD Learning R. Srikant 46 5 0 28 Jan 2024
Spectral Statistics of the Sample Covariance Matrix for High Dimensional Linear Gaussians Muhammad Naeem Miroslav Pajic 18 0 0 10 Dec 2023
Markov Chain Mirror Descent On Data Federation Yawei Zhao FedML 26 1 0 26 Sep 2023
First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities Aleksandr Beznosikov S. Samsonov Marina Sheshukova Alexander Gasnikov A. Naumov Eric Moulines 52 14 0 25 May 2023
Federated TD Learning over Finite-Rate Erasure Channels: Linear Speedup under Markovian Sampling Nicolò Dal Fabbro A. Mitra George J. Pappas FedML 40 12 0 14 May 2023
Beyond Exponentially Fast Mixing in Average-Reward Reinforcement Learning via Multi-Level Monte Carlo Actor-Critic Wesley A Suttle Amrit Singh Bedi Bhrij Patel Brian M Sadler Alec Koppel Dinesh Manocha 31 14 0 28 Jan 2023
Parametric estimation of stochastic differential equations via online gradient descent Shogo H. Nakakita 26 3 0 17 Oct 2022
Statistical Learning Theory for Control: A Finite Sample Perspective Anastasios Tsiamis Ingvar M. Ziemann Nikolai Matni George J. Pappas 28 73 0 12 Sep 2022
Learning with little mixing Ingvar M. Ziemann Stephen Tu 27 27 0 16 Jun 2022
Learning from time-dependent streaming data with online stochastic algorithms Antoine Godichon-Baggioni Nicklas Werge Olivier Wintenberger 40 3 0 25 May 2022
A Complete Characterization of Linear Estimators for Offline Policy Evaluation Juan C. Perdomo A. Krishnamurthy Peter L. Bartlett Sham Kakade OffRL 27 3 0 08 Mar 2022
Finite-Time Convergence Rates of Nonlinear Two-Time-Scale Stochastic Approximation under Markovian Noise Thinh T. Doan 18 15 0 04 Apr 2021