Deviation inequalities for stochastic approximation by averaging
From MaRDI portal
(Redirected from Publication:2169079)
Abstract: We introduce a class of Markov chains, that contains the model of stochastic approximation by averaging and non-averaging. Using martingale approximation method, we establish various deviation inequalities for separately Lipschitz functions of such a chain, with different moment conditions on some dominating random variables of martingale differences.Finally, we apply these inequalities to the stochastic approximation by averaging and empirical risk minimisation.
Recommendations
- Some results about averaging in stochastic approximation
- scientific article; zbMATH DE number 1293593
- On stochastic approximation procedures with averaging
- On a stochastic approximation procedure based on averaging
- On extensions of Polyak's averaging approach to stochastic approximation
- Deviation Inequalities for the Estimator of Linear Parameter in Stochastic Processes
Cites work
- A Bernstein type inequality and moderate deviations for weakly dependent sequences
- A general class of exponential inequalities for martingales and ratios
- Acceleration of Stochastic Approximation by Averaging
- Best possible bounds of the von Bahr-Esseen type
- Deviation inequalities for martingales with applications
- Deviation inequalities for separately Lipschitz functionals of composition of random functions
- Deviation inequalities for separately Lipschitz functionals of iterated random functions
- Estimates for the distribution of sums and maxima of sums of random variables without the Cramér condition
- Exponential inequalities for nonstationary Markov chains
- Fast learning from \(\alpha\)-mixing observations
- High-dimensional VAR with low-rank transition
- Hoeffding's inequality for supermartingales
- Iterated Random Functions
- Large and moderate deviations for the left random walk on \(GL_d(\mathbb{R})\)
- Large deviations for martingales.
- Large deviations of sums of independent random variables
- Limit theory for moderate deviations from a unit root
- Model selection for weakly dependent time series forecasting
- Moment inequalities for sums of dependent random variables under projective conditions
- Nonparametric time series prediction through adaptive model selection
- On McDiarmid's concentration inequality
- Prediction of time series by statistical learning: general losses and fast rates
- Regression Theory for Near-Integrated Time Series
- Some probabilistic inequalities for martingales
- Towards a unified asymptotic theory for autoregression
Cited in
(2)
This page was built for publication: Deviation inequalities for stochastic approximation by averaging
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2169079)
