52 citations · 116 across the 22 of their papers we have counts for
Showing 2023Show 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…
math.PR2023
Transportation onto log-Lipschitz perturbations
Max Fathi, Dan Mikulincer, Yair Shenfeld
We establish sufficient conditions for the existence of globally Lipschitz transport maps between probability measures and their log-Lipschitz perturbations, with dimension-free bo…