Analysis of stochastic approximation schemes with set-valued maps in the absence of a stability guarantee and their stabilization

C. HANFU and Z. YUNMIN, “Stochastic approximation procedures with randomly varying truncations,” Science in China Series A-Mathematics, Physics, Astronomy & Technological Science , vol. 29, no. 9, pp. 914–926, 1986

1986

Earlier work this paper cites.

H.-F. Chen, L. Guo, and A.-J. Gao, “Convergence and robustness of the Robbins-Monro algorithm truncated at randomly varying bounds,” Stochastic Processes and their Applications , vol. 27, pp. 217–231, 1987

1987

Earlier work this paper cites.

D. O’Regan, Existence theory for nonlinear ordinary differential equations . Springer Science & Business Media, 1997, vol. 398

1997

Earlier work this paper cites.

M. Benaïm, “Dynamics of stochastic approximation algorithms,” in Seminaire de probabilites XXXIII . Springer, 1999, pp. 1–68

1999

Earlier work this paper cites.

V. S. Borkar and S. P. Meyn, “The ODE method for convergence of stochastic approximation and reinforcement learning,” SIAM Journal on Control and Optimization , vol. 38, no. 2, pp. 447–469, 2000

2000

Earlier work this paper cites.

V. S. Borkar, “On the lock-in probability of stochastic approximation,” Combinatorics, Probability and Computing , vol. 11, no. 1, p. 11–20, Jan 2002

2002

Earlier work this paper cites.

M. Benaïm, J. Hofbauer, and S. Sorin, “Stochastic approximations and differential inclusions,” SIAM Journal on Control and Optimization , vol. 44, no. 1, pp. 328–348, 2005

2005

Cited alongside, same era.

V. S. Borkar, Stochastic approximation : A dynamical systems viewpoint . Cambridge University Press, 2008

2008

Cited alongside, same era.

J.-P. Aubin and H. Frankowska, Set-valued analysis . Springer Science & Business Media, 2009

2009

Cited alongside, same era.

S. Kamal, “On the convergence, lock-in probability, and sample complexity of stochastic approximation,” SIAM Journal on Control and Optimization , vol. 48, no. 8, pp. 5178–5192, 2010

2010

Cited alongside, same era.

J.-P. Aubin and A. Cellina, Differential inclusions: Set-valued maps and viability theory . Springer Science & Business Media, 2012, vol. 264

2012

Cited alongside, same era.

S. Li, Y. Ogura, and V. Kreinovich, Limit theorems and applications of set-valued and fuzzy set-valued random variables . Springer Science & Business Media, 2013, vol. 43

2013

Later among the works it cites.

C. Andrieu, M. Vihola et al. , “Markovian stochastic approximation with expanding projections,” Bernoulli , vol. 20, no. 2, pp. 545–585, 2014

2014

Later among the works it cites.

A. Ramaswamy and S. Bhatnagar, “A generalization of the Borkar-Meyn theorem for stochastic recursive inclusions,” arXiv preprint arXiv:1502.01953 , 2015

Original

2015

Later among the works it cites.

G. Fort, E. Moulines, A. Schreck, and M. Vihola, “Convergence of Markovian stochastic approximation with discontinuous dynamics,” SIAM Journal on Control and Optimization , vol. 54, no. 2, pp. 866–893, 2016

2016

Later among the works it cites.

V. Yaji and S. Bhatnagar, “Stochastic recursive inclusions with non-additive iterate-dependent Markov noise,” arXiv preprint arXiv:1607.04735 , 2016