A statistical analysis of polyak-ruppert averaged q-learning
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 …
discounted markov decision process in synchronous and tabular settings. Under a Lipschitz …
Online statistical inference for nonlinear stochastic approximation with markovian data
We study the statistical inference of nonlinear stochastic approximation algorithms utilizing a
single trajectory of Markovian data. Our methodology has practical applications in various …
single trajectory of Markovian data. Our methodology has practical applications in various …
The Aggregation–Heterogeneity Trade-off in Federated Learning
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 …
the better the model can perform. Accordingly, a plethora of federated learning methods …
A statistical online inference approach in averaged stochastic approximation
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 …
class of constant step size stochastic approximation (SA) problems, including the well …
Effectiveness of Constant Stepsize in Markovian LSA and Statistical Inference
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 …
via linear stochastic approximation (LSA) algorithms with Markovian data. After establishing …
“Plus/minus the learning rate”: Easy and Scalable Statistical Inference with SGD
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 …
(SGD)-based confidence intervals. These intervals are of the simplest possible form …
SGMM: Stochastic approximation to generalized method of moments
We introduce a new class of algorithms, stochastic generalized method of moments
(SGMM), for estimation and inference on (overidentified) moment restriction models. Our …
(SGMM), for estimation and inference on (overidentified) moment restriction models. Our …
Fast inference for quantile regression with tens of millions of observations
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 …
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
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 …
analysis. A huge amount of statistical methods for massive data computation have been …
High Confidence Level Inference is Almost Free using Parallel Stochastic Optimization
Uncertainty quantification for estimation through stochastic optimization solutions in an
online setting has gained popularity recently. This paper introduces a novel inference …
online setting has gained popularity recently. This paper introduces a novel inference …