Searching for the Best: Stochastic Approximation, Simulated Annealing and Related Procedures

[1]  E. B. Manoukian.  Modern concepts and theorems of mathematical statistics , 1985 .

[2]  M. T. Wasan.  Stochastic Approximation , 1969 .

[3]  V. Fabian.  On Asymptotic Normality in Stochastic Approximation , 1968 .

[4]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[5]  Bernard Delyon,et al.  Stochastic optimization with averaging of trajectories , 1992 .

[6]  C. Hwang.  Laplace's Method Revisited: Weak Convergence of Probability Measures , 1980 .

[7]  G. Pflug,et al.  Stochastic approximation and optimization of random systems , 1992 .

[8]  H. Kushner.  Asymptotic global behavior for stochastic approximation and diffusions with slowly decreasing noise effects: Global minimization via Monte Carlo , 1987 .

[9]  G. Pflug.  Non-asymptotic confidence bounds for stochastic approximation algorithms with constant step size , 1990 .

[10]  Pierre Priouret,et al.  Adaptive Algorithms and Stochastic Approximations , 1990, Applications of Mathematics.

[11]  H. Kushner,et al.  Stochastic approximation of constrained systems with system and constraint noise , 1975, at - Automatisierungstechnik.

[12]  R. Pemantle,et al.  Nonconvergence to Unstable Points in Urn Models and Stochastic Approximations , 1990 .

[13]  S. Geman,et al.  Diffusions for global optimizations , 1986 .

[14]  V. Dupac,et al.  Stochastic approximation on a discrete set and the multi-armed bandit problem , 1982 .

[15]  U. Herkenrath.  TheN-armed bandit with unimodal structure , 1983 .

[16]  Yu-Chi Ho,et al.  Ordinal optimization of DEDS , 1992, Discret. Event Dyn. Syst..

[17]  Georg Ch. Pflug.  A note on the comparison of stationary laws of Markov processes , 1991 .

[18]  H. Kushner,et al.  Asymptotic properties of distributed and communication stochastic approximation algorithms , 1987 .

[19]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[20]  Frank Proschan,et al.  Peakedness of Distributions of Convex Combinations , 1965 .

[21]  J. Gittins.  Bandit processes and dynamic allocation indices , 1979 .

[22]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[23]  S. Mitter,et al.  Metropolis-type annealing algorithms for global optimization in R d , 1993 .

[24]  Emile H. L. Aarts,et al.  Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computing , 1990, Wiley-Interscience series in discrete mathematics and optimization.

[25]  D. Ruppert,et al.  Efficient Estimations from a Slowly Convergent Robbins-Monro Process , 1988 .

[26]  Z. Birnbaum.  On Random Variables with Comparable Peakedness , 1948 .

[27]  Georg Ch. Pflug,et al.  Non-standard limit theorems for urn models and stochastic approximation procedures , 1995 .

[28]  K. Marti.  Semi-srochastic approximation by the response surface methodology (RMS) , 1992 .

[29]  Lennart Ljung,et al.  Analysis of recursive stochastic algorithms , 1977 .

[30]  L. Ljung.  Strong Convergence of a Stochastic Approximation Algorithm , 1978 .

[31]  S. Mitter,et al.  Recursive stochastic algorithms for global optimization in R d , 1991 .

[32]  H. Kushner.  Asymptotic behavior of stochastic approximation and large deviations , 1984, The 22nd IEEE Conference on Decision and Control.

[33]  Georg Ch. Pflug,et al.  Simulated Annealing for noisy cost functions , 1996, J. Glob. Optim..

[34]  Boris Polyak,et al.  Acceleration of stochastic approximation by averaging , 1992 .

[35]  D. Freedman,et al.  Some Asymptotic Theory for the Bootstrap , 1981 .

[36]  Václav Dupač,et al.  Stochastic approximation with delayed observations , 1985 .

[37]  G. Pflug.  Stochastic minimization with constant step-size: asymptotic laws , 1986 .

[38]  H. Robbins,et al.  Asymptotically efficient adaptive allocation rules , 1985 .

[39]  S. Wiggins.  Introduction to Applied Nonlinear Dynamical Systems and Chaos , 1989 .

[40]  M. Benaïm.  A Dynamical System Approach to Stochastic Approximations , 1996 .

[41]  H. Kushner.  Stochastic approximation algorithms for the local optimization of functions with nonunique stationary points , 1972 .

[42]  S. S. Vallender.  Calculation of the Wasserstein Distance Between Probability Distributions on the Line , 1974 .