A Concentration Bound for Stochastic Approximation via Alekseev's Formula

[author] Robbins, HerbertH. and Monro, SuttonS. (1951). A stochastic approximation method. The Annals of Mathematical Statistics 400–407

1951

Earlier work this paper cites.

[author] Alekseev, Vladimir MV. M. (1961). An estimate for the perturbations of the solutions of ordinary differential equations (Russian). Westnik Moskov Unn. Ser 1 28–36

1961

Earlier work this paper cites.

[author] Krasovskii, Nicolai NikolaevichN. N. (1963). Stability of motion. Stanford University Press, Stanford, CA

1963

Earlier work this paper cites.

[author] Brauer, FredF. (1966). Perturbations of nonlinear systems of differential equations. Journal of Mathematical Analysis and Applications 14 198–206

1966

Earlier work this paper cites.

[author] Breiman, LL. (1992). Probability, 1968. Reprint ed., SIAM, Philadelphia

1968

Earlier work this paper cites.

[author] Kushner, Harold JosephH. J. and Clark, Dean SD. S. (1978). Stochastic approximation methods for constrained and unconstrained systems. Springer Verlag, New York

1978

Earlier work this paper cites.

[author] Artur, BB., Ermol’ev, Yu MY. M. and Kaniovskii, Yu MY. M. (1983). A generalized urn problem and its applications. Cybernetics and Systems Analysis 19 61–71

1983

Earlier work this paper cites.

[author] Benveniste, AlbertA., Métivier, MichelM. and Priouret, PierreP. (1990). Adaptive algorithms and stochastic approximations. Springer Verlag, Berlin-Heidelberg

1990

Earlier work this paper cites.

[author] Gelfand, Saul BS. B. and Mitter, Sanjoy KS. K. (1991). Recursive stochastic algorithms for global optimization in Rˆd. SIAM Journal on Control and Optimization 29 999–1018

1991

Earlier work this paper cites.

[author] Bainov, Drumi DD. D. and Simeonov, Pavel SP. S. (1992). Integral inequalities and applications. Springer Verlag, Berlin-Heidelberg

1992

Earlier work this paper cites.

[author] Miclo, LaurentL. (1992). Recuit simulé sans potentiel sur un ensemble fini. Séminaire de Probabilités de Strasbourg 26 47–60

1992

Earlier work this paper cites.

[author] Miclo, LaurentL. (1992). Recuit simulésans potentiel sur une variétériemannienne compacte. Stochastics: An International Journal of Probability and Stochastic Processes 41 23–56

1992

Earlier work this paper cites.

[author] Polyak, Boris TB. T. and Juditsky, Anatoli BA. B. (1992). Acceleration of stochastic approximation by averaging. SIAM Journal on Control and Optimization 30 838–855

1992

Cited alongside, same era.

[author] Arthur, W BrianW. B. (1994). Increasing returns and path dependence in the economy. University of Michigan Press, Ann Arbor, MI

1994

Cited alongside, same era.

[author] Duflo, MarieM. (1997). Random iterative models. Springer Verlag, Berlin-Heidelberg

1997

Cited alongside, same era.

[author] Lakshmikantham, VangipuramV. and Deo, SadashivS. (1998). Method of variation of parameters for dynamic systems. CRC Press, Boca Raton, FL

1998

Cited alongside, same era.

[author] Benaïm, MichelM. (1999). Dynamics of stochastic approximation algorithms. In Seminaire de probabilites XXXIII 1–68. Springer

1999

Cited alongside, same era.

[author] Frikha, NoufelN. and Menozzi, StéphaneS. (2012). Concentration bounds for stochastic approximations. Electronic Communications in Probability 17 1–15

2012

Later among the works it cites.

[author] Teschl, GeraldG. (2012). Ordinary differential equations and dynamical systems 140. American Mathematical Society Providence

2012

Later among the works it cites.

[author] Fathi, MaxM. and Frikha, NoufelN. (2013). Transport-entropy inequalities and deviation estimates for stochastic approximation schemes. Electronic Journal of Probability 18 1–36

2013

Later among the works it cites.

[author] Herrmann, SamuelS., Imkeller, PeterP., Pavlyukevich, IlyaI. and Peithmann, DierkD. (2013). Stochastic Resonance: A Mathematical Approach in the Small Noise Limit 194. American Mathematical Soc

2013

Later among the works it cites.

[author] Vapnik, VladimirV. (2013). The nature of statistical learning theory. Springer science & business media