Moderate Deviations for Recursive Stochastic Algorithms

References

• Azencott, R. and Ruget, G. (1977). Mélanges d’équations differentielles et grand écart à la loi des grandes nombres. Z. Wahrsch. Verw. Gebiete 38 1–54. MR0443097Google Scholar
• Baldi, P. (1988). Large deviations and stochastic homogenization. Ann. Mat. Pura Appl. 151 161–177. MR0964508Google Scholar
• Blanchet, J.H., Glynn, P. and Leder, K. (2012). On Lyapunov inequalities and subsolutions for efficient importance sampling. TOMACS 22 Article No. 13. MR2980826Google Scholar
• Boué, M. and Dupuis, P. (1998). A variational representation for certain functionals of Brownian motion. Ann. Probab. 26 1641–1659. MR1675051Google Scholar
• Budhiraja, A., Dupuis, P. and Maroulas, V. (2011). Variational representations for continuous time processes. Ann. de l’Inst. H. Poincaré 47 725–747. MR2841073Google Scholar
• Chen, X. and de Acosta, A. (1998). Moderate deviations for empirical measures of Markov chains: Upper bounds. J. Theor. Probab. 11 1075–1110. MR1660920Google Scholar
• de Acosta, A. (1997). Moderate deviations for empirical measures of Markov chains: Lower bounds. Ann. Probab. 25 259–284. MR1428509Google Scholar
• Dean, T. and Dupuis, P. (2009). Splitting for rare event simulation: A large deviations approach to design and analysis. Stoch. Proc. Appl. 119 562–587. MR2494004Google Scholar
• Dembo, A. (1996) Moderate deviations for martingales with bounded jumps. Elect. Comm. Probab. 1 11–17. MR1386290Google Scholar
• Dembo, A. and Zeitouni, O. (1993). Large Deviations Techniques and Applications. Jones and Bartlett, Boston. MR1202429Google Scholar
• Djellout, H. (2002). Moderate deviations for martingale differences and applications to ϕ-mixing sequences. Stoch. Stoch. Rep. 73 37–63. MR1914978Google Scholar
• Dupuis, P. and Ellis, R. S. (1997). A Weak Convergence Approach to the Theory of Large Deviations. John Wiley & Sons, New York. MR1431744Google Scholar
• Dupuis, P. and Wang, H. (2004). Importance sampling, large deviations, and differential games. Stoch. Stoch. Reports. 76 481–508. MR2100018Google Scholar
• Dupuis, P. and Wang, H. (2007). Subsolutions of an Isaacs equation and efficient schemes for importance sampling. Math. Oper. Res. 32 1–35. MR2348245Link, Google Scholar
• Freidlin, M. I. and Wentzell, A. D. (1984). Random Perturbations of Dynamical Systems. Springer-Verlag, New York. MR0722136Google Scholar
• Gao, F.Q. (1996). Moderate deviations for martingales and mixing random processes. Stoch. Proc. Appl. 61 263–275. MR1386176Google Scholar
• Guillin, A. (2001). Moderate deviations of inhomogeneous functionals of Markov processes and application to averaging. Stoch. Proc. Appl. 92 287–313. MR1817590Google Scholar
• Guillin, A. (2003). Averaging principle of SDE with small diffusion: Moderate deviations. Ann. Probab. 31 413–443. MR1959798Google Scholar
• Horn, R. A. and Johnson, C. R. (1991). Topics in Matrix Analysis. Cambridge University Press, New York, New York. MR1091716Google Scholar
• Wentzell, A.D. (1976). Rough limit theorems on large deviations for Markov stochastic processes, I. Theory Probab. Appl. 21 227–242. MR0433565Google Scholar
• Wentzell, A.D. (1976). Rough limit theorems on large deviations for Markov stochastic processes, II. Theory Probab. Appl. 21 499–512. MR0433566Google Scholar
• Wentzell, A.D. (1979). Rough limit theorems on large deviations for Markov stochastic processes, III. Theory Probab. Appl. 24 675–692.Google Scholar
• Wentzell, A.D. (1982). Rough limit theorems on large deviations for Markov stochastic processes, IV. Theory Probab. Appl. 27 215–234. MR0657916Google Scholar