137 citations · 339 across the 17 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
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…
cs.LG2024
Dynamic Anisotropic Smoothing for Noisy Derivative-Free Optimization
Sam Reifenstein, Timothee Leleu, Yoshihisa Yamamoto
We propose a novel algorithm that extends the methods of ball smoothing and Gaussian smoothing for noisy derivative-free optimization by accounting for the heterogeneous curvature…