scientific article; zbMATH DE number 1405931
From MaRDI portal
Publication:4938928
zbMath0944.90053MaRDI QIDQ4938928
Publication date: 26 September 2000
Full work available at URL: http://www.numdam.org/item?id=SPS_1999__33__69_0
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Markov and semi-Markov decision processes (90C40)
Related Items
About relaxation time of finite generalized Metropolis algorithms ⋮ Global optimization with exploration/selection algorithms and simulated annealing ⋮ Hitting time asymptotics for hard-core interactions on grids ⋮ Conditioned, quasi-stationary, restricted measures and escape from metastable states ⋮ Fast learning rates in statistical inference through aggregation ⋮ Improved bounds for the large-time behaviour of simulated annealing ⋮ Hamilton-Jacobi Equations with Semilinear Costs and State Constraints, with Applications to Large Deviations in Games ⋮ Hitting time quasi-metric and its forest representation ⋮ Metastable distributions of Markov chains with rare transitions ⋮ Metastability for general dynamics with rare transitions: escape time and critical configurations ⋮ A stochastic algorithm finding generalized means on compact manifolds ⋮ Stochastic stability in asymmetric binary choice coordination games ⋮ Nucleation and growth for the Ising model in \(d\) dimensions at very low temperatures ⋮ From simulated annealing to stochastic continuation: a new trend in combinatorial optimization ⋮ Optimal rates of aggregation in classification under low noise assumption ⋮ Deviation optimal learning using greedy \(Q\)-aggregation ⋮ Potential games in volatile environments ⋮ On simulated annealing with temperature-dependent energy and temperature-dependent communication ⋮ Dynamiques recuites de type Feynman-Kac : résultats précis et conjectures ⋮ Large deviations for a class of nonhomogeneous Markov chains ⋮ A Markov Chain Analysis of Genetic Algorithms: Large Deviation Principle Approach ⋮ Sparse estimation by exponential weighting ⋮ Mixing least-squares estimators when the variance is unknown ⋮ Effect of energy degeneracy on the transition time for a series of metastable states. Application to probabilistic cellular automata ⋮ Fast simulated annealing in \(\mathbb R^d\) with an application to maximum likelihood estimation in state-space models ⋮ Tunneling of the hard‐core model on finite triangular lattices ⋮ Metastability in a lattice gas with strong anisotropic interactions under Kawasaki dynamics ⋮ Constant payoff in zero-sum stochastic games ⋮ Small perturbations and stochastic games ⋮ Landscapes on spaces of trees ⋮ Stochastic dynamics and Edmonds' algorithm ⋮ Large deviations and stochastic stability in population games