{"id":"arxiv/2610.26521","url":"https://arxiv.org/abs/2610.26521","tags":["math.OC"],"score":0,"title":"Distributional Lifting for Discrete Optimization","domain":"math.OC","source":"arxiv","authors":["Ningji Wei","Jiaming Liang"],"reviews":0,"subject":"math.OC","summary":"We introduce a framework that transforms discrete optimization into continuous optimization over parameterized probability distributions. The framework reveals a common distributional structure behind several methods that have largely developed independently, including continuous reformulations for multilinear binary optimization, Markov decision processes and reinforcement learning, the cross-entropy method, mean-field variational optimization, and the quantum approximate optimization algorithm. It enables flexible and modular algorithm design, for example, by using neural networks to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}