A statistical analysis of polyak-ruppert averaged q-learning

X Li, W Yang, J Liang, Z Zhang… - … Conference on Artificial …, 2023 - proceedings.mlr.press
We study Q-learning with Polyak-Ruppert averaging (aka, averaged Q-learning) in a
discounted markov decision process in synchronous and tabular settings. Under a Lipschitz …

Online statistical inference for nonlinear stochastic approximation with markovian data

X Li, J Liang, Z Zhang - arXiv preprint arXiv:2302.07690, 2023 - arxiv.org
We study the statistical inference of nonlinear stochastic approximation algorithms utilizing a
single trajectory of Markovian data. Our methodology has practical applications in various …

The Aggregation–Heterogeneity Trade-off in Federated Learning

X Zhao, H Wang, W Lin - The Thirty Sixth Annual Conference …, 2023 - proceedings.mlr.press
Conventional wisdom in machine learning holds that the more data you train your model on,
the better the model can perform. Accordingly, a plethora of federated learning methods …

A statistical online inference approach in averaged stochastic approximation

C Xie, Z Zhang - Advances in Neural Information Processing …, 2022 - proceedings.neurips.cc
In this paper we propose a general framework to perform statistical online inference in a
class of constant step size stochastic approximation (SA) problems, including the well …

Effectiveness of Constant Stepsize in Markovian LSA and Statistical Inference

DL Huo, Y Chen, Q Xie - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
In this paper, we study the effectiveness of using a constant stepsize in statistical inference
via linear stochastic approximation (LSA) algorithms with Markovian data. After establishing …

“Plus/minus the learning rate”: Easy and Scalable Statistical Inference with SGD

J Chee, H Kim, P Toulis - International Conference on …, 2023 - proceedings.mlr.press
In this paper, we develop a statistical inference procedure using stochastic gradient descent
(SGD)-based confidence intervals. These intervals are of the simplest possible form …

SGMM: Stochastic approximation to generalized method of moments

X Chen, S Lee, Y Liao, MH Seo, Y Shin… - Journal of Financial …, 2023 - academic.oup.com
We introduce a new class of algorithms, stochastic generalized method of moments
(SGMM), for estimation and inference on (overidentified) moment restriction models. Our …

Fast inference for quantile regression with tens of millions of observations

S Lee, Y Liao, MH Seo, Y Shin - Journal of Econometrics, 2024 - Elsevier
Big data analytics has opened new avenues in economic research, but the challenge of
analyzing datasets with tens of millions of observations is substantial. Conventional …

A selective review on statistical methods for massive data computation: distributed computing, subsampling, and minibatch techniques

X Li, Y Gao, H Chang, D Huang, Y Ma… - Statistical Theory and …, 2024 - Taylor & Francis
This paper presents a selective review of statistical computation methods for massive data
analysis. A huge amount of statistical methods for massive data computation have been …

High Confidence Level Inference is Almost Free using Parallel Stochastic Optimization

W Zhu, Z Lou, Z Wei, WB Wu - arXiv preprint arXiv:2401.09346, 2024 - arxiv.org
Uncertainty quantification for estimation through stochastic optimization solutions in an
online setting has gained popularity recently. This paper introduces a novel inference …