Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the convergence of an improved discrete simulated annealing via
  landscape modification   In this paper, we propose new Metropolis-Hastings and simulated annealing
algorithms on finite state space via modifying the energy landscape. The core
idea of landscape modification relies on introducing a parameter $c$, in which
the landscape is modified once the algorithm is above this threshold parameter.
We illustrate the power and benefits of landscape modification by investigating
its effect on the classical Curie-Weiss model with Glauber dynamics and
external magnetic field in the subcritical regime. This leads to a
landscape-modified mean-field equation, and with appropriate choice of $c$ the
free energy landscape can be transformed from a double-well into a single-well,
while the location of the global minimum is preserved on the modified
landscape. Consequently, running algorithms on the modified landscape can
improve the convergence to the ground-state in the Curie-Weiss model. In the
setting of simulated annealing, we demonstrate that landscape modification can
yield improved mean tunneling time between global minima, and give convergence
guarantee using an improved logarithmic cooling schedule with reduced critical
height. Finally, we discuss connections between landscape modification and
other acceleration techniques such as Catoni's energy transformation algorithm,
preconditioning, importance sampling and quantum annealing. We stress that the
technique developed in this paper is applicable to any difference-based
discrete optimization algorithm.

31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
1
The categories of this paper are: cs
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ