2 papers
cs.LG2026
Parallel Tempering for Diffusion-Based Combinatorial Optimization
Arman Mielke, Uwe Bauknecht, Thilo Strauss +1
Discrete diffusion models have emerged as a powerful paradigm for solving combinatorial optimization (CO) problems on graphs by learning to sample high-quality solutions. A common…
cs.LG2025
Preference-Based Gradient Estimation for ML-Guided Approximate Combinatorial Optimization
Arman Mielke, Uwe Bauknecht, Thilo Strauss +1
Combinatorial optimization (CO) problems arise across a broad spectrum of domains, including medicine, logistics, and manufacturing. While exact solutions are often computationally…