Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
Time Lower Bounds for the Metropolis Process and Simulated Annealing
Zongchen Chen, Dan Mikulincer, Daniel Reichman +1
The Metropolis process (MP) and Simulated Annealing (SA) are stochastic local search heuristics that are often used in solving combinatorial optimization problems. Despite signific…
cs.DS2023
Influence Maximization in Ising Models
Zongchen Chen, Elchanan Mossel
Given a complex high-dimensional distribution over , what is the best way to increase the expected number of 's by controlling the values of only a small number of…