Andrew M. Sutton — accepted AI-conference papers

2026

A First Runtime Analysis of Parallel Tempering in Quadratic Optimization

Tiago Paixão, Jorge Pérez Heredia, Dirk Sudholt, Andrew M. Sutton

IJCAI 2026

Parallel tempering, or the replica exchange method, is a Markov Chain Monte Carlo (MCMC) sampling technique for finding low-energy states in complex landscapes by executing multiple processes at different temperatures and allowing for states to migrate between parallel processes based on the Metropo

Cited by 0 Scholar ↗

2023

Rigorous Runtime Analysis of MOEA/D for Solving Multi-Objective Minimum Weight Base Problems

Anh Viet Do, Aneta Neumann, Frank Neumann, Andrew M. Sutton

NeurIPS 2023poster

We study the multi-objective minimum weight base problem, an abstraction of classical NP-hard combinatorial problems such as the multi-objective minimum spanning tree problem. We prove some important properties of the convex hull of the non-dominated front, such as its approximation quality and an u…

Cited by 13 Source ↗PDF ↗Scholar ↗