05
Jun
[Submitted on 3 Jun 2024] View a PDF of the paper titled A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization, by Sebastian Sanokowski and 2 other authors View PDF HTML (experimental) Abstract:Learning to sample from intractable distributions over discrete sets without relying on corresponding training data is a central problem in a wide range of fields, including Combinatorial Optimization. Currently, popular deep learning-based approaches rely primarily on generative models that yield exact sample likelihoods. This work introduces a method that lifts this restriction and opens the possibility to employ highly expressive latent variable models like diffusion models. Our approach…