2 papers
math.OC2024
Iterative Belief Propagation for Sparse Combinatorial Optimization
Sam Reifenstein, Timothée Leleu
In this note we study an iterative belief propagation (IBP) algorithm and demonstrate it's ability to solve sparse combinatorial optimization problems. Similar to simulated anneali…
cond-mat.stat-mech2024
Non-Equilibrium Dynamics of Hybrid Continuous-Discrete Ground-State Sampling
Timothée Leleu, Samuel Reifenstein
We propose a general framework for a hybrid continuous-discrete algorithm that integrates continuous-time deterministic dynamics with Metropolis-Hastings steps to combine search dy…