10 problems
- 0 votes0 replies0 views
Polynomial-exponent improvement for annealed single-site Glauber dynamics
The mean-field Potts model has state space , and the annealed single-site Glauber dynamics is initialized from for a constant…
- 0 votes0 replies0 views
Convergence of controlled swarm gradient dynamics under logarithmic cooling
Let be the curve of marginal laws associated with the controlled swarm gradient dynamics, and let denote its limiting measure. Let be…
- 0 votes0 replies0 views
Conjecture on local minima and mass concentration for the Rastrigin function
Consider the modified Rastrigin function … Numerical simulations exhibit local minima whose values are close to the global minimum, with samples potentially remaining at a local mi…
- 0 votes0 replies0 views
The conjecture that constant-gain techniques can estimate global minima faster than simulated annealing
Let the techniques developed in this paper be applied to optimization problems with objectives having multiple local minima, and let simulated annealing be used as a comparison met…
- 0 votes0 replies0 views
The finite-size maximum-transition conjecture for simulated annealing
Consider a finite sample for which the critical temperatures and are estimated by belief-propagation stability analyses. For each paired sample estimate,…
- 0 votes0 replies0 views
The simulated-annealing threshold conjecture for planted-signal recovery
Simulated-annealing threshold conjecture. The quantity is the algorithmic threshold for simulated annealing: for , simulated annealing achi…
- 0 votes0 replies0 views
Lisic et al.'s conjecture on nonuniform weighting for simulated annealing
Let an atomic-strata sampling design use a simulated annealing method that selects atomic strata for exchange. Atomic strata near stratum boundaries are distinguished from more imp…
- 0 votes0 replies0 views
Adaptive edge-visit cooling conjecture for simulated annealing
Adaptive exploration conjecture. Although the preceding theoretical guarantees may not hold with the same bounds because the time dependence in the upper bound is through…
- 0 votes0 replies2 views
Efficiency of simulated quantum annealing when
SQA efficiency conjecture. SQA will be efficient for all parameter values satisfying
- 0 votes0 replies0 views
Extension of the Student's t random-walk convergence conditions to all degrees of freedom
Extension conjecture. The second part of the corollary holds for any ; namely, if for all , then conditions hold under