all AI news
Deviation inequalities for stochastic approximation by averaging. (arXiv:2102.08685v2 [math.PR] UPDATED)
Jan. 27, 2022, 2:10 a.m. | Xiequan Fan, Pierre Alquier, Paul Doukhan
stat.ML updates on arXiv.org arxiv.org
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.
More from arxiv.org / stat.ML updates on arXiv.org
Estimation Sample Complexity of a Class of Nonlinear Continuous-time Systems
2 days, 14 hours ago |
arxiv.org
Jobs in AI, ML, Big Data
Data Architect
@ University of Texas at Austin | Austin, TX
Data ETL Engineer
@ University of Texas at Austin | Austin, TX
Lead GNSS Data Scientist
@ Lurra Systems | Melbourne
Senior Machine Learning Engineer (MLOps)
@ Promaton | Remote, Europe
Machine Learning Engineer (m/f/d)
@ StepStone Group | Düsseldorf, Germany
2024 GDIA AI/ML Scientist - Supplemental
@ Ford Motor Company | United States