Fetching the paper…
Reading the bibliography…
Graph-based diffusion models have shown promising results in terms of generating high-quality solutions to NP-complete (NPC) combinatorial optimization (CO) problems.
Generating all maximal independent sets: Np-hardness and polynomial-time algorithms
E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnooy Kan · 1980
Earlier work this paper cites.
Polynomial time approximation schemes for euclidean traveling salesman and other geometric problems
S. Arora · 1998
Earlier work this paper cites.
Denoising diffusion implicit models
J. Song, C. Meng, and S. Ermon · 2010
Earlier work this paper cites.
Neural combinatorial optimization with reinforcement learning
I. Bello, H. Pham, Q. V. Le, M. Norouzi, and S. Bengio · 2016
Earlier work this paper cites.
Learning combinatorial optimization algorithms over graphs
E. B. Khalil, H. Dai, Y. Zhang, B. N. Dilkina, and L. Song · 2017
Earlier work this paper cites.
An experimental study of neural networks for variable graphs
X. Bresson and T. Laurent · 2018
Earlier work this paper cites.
Exploratory combinatorial optimization with reinforcement learning
T. D. Barrett, W. R. Clements, J. N. Foerster, and A. I. Lvovsky · 2019
Earlier work this paper cites.
Learning to perform local rewriting for combinatorial optimization
X. Chen and Y. Tian · 2019
Cited alongside, same era.
An efficient graph convolutional network technique for the travelling salesman problem
C. K. Joshi, T. Laurent, and X. Bresson · 2019
Cited alongside, same era.
Denoising diffusion probabilistic models
J. Ho, A. Jain, and P. Abbeel · 2020
Cited alongside, same era.
Erdos goes neural: an unsupervised learning framework for combinatorial optimization on graphs
N. Karalias and A. Loukas · 2020
Cited alongside, same era.
Improved techniques for training score-based generative models
Y. Song and S. Ermon · 2020
Cited alongside, same era.
Diffusion models as plug-and-play priors
A. Graikos, N. Malkin, N. Jojic, and D. Samaras · 2022
Later among the works it cites.
Scalable diffusion models with transformers
W. S. Peebles and S. Xie · 2022
Later among the works it cites.
Pro-KD: Progressive distillation by following the footsteps of the teacher
M. Rezagholizadeh, A. Jafari, P. S. Saladi, P. Sharma, A. S. Pasand, and A. Ghodsi · 2022
Later among the works it cites.
Progressive distillation for fast sampling of diffusion models
T. Salimans and J. Ho · 2022
Later among the works it cites.
Unsupervised learning for combinatorial optimization with principled objective relaxation
H. Wang, N. Wu, H. Yang, C. Hao, and P. Li · 2022
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Y. Wu, W. Song, Z. Cao, J. Zhang, and A. Lim · 2021
Cited alongside, same era.
Reversible action design for combinatorial optimization with reinforcement learning
F. Yao, R. Cai, and H. Wang · 2021
Cited alongside, same era.
Later among the works it cites.
On distillation of guided diffusion models
C. Meng, R. Rombach, R. Gao, D. Kingma, S. Ermon, J. Ho, and T. Salimans · 2023
Closest in time.
Difusco: Graph-based diffusion solvers for combinatorial optimization, 2023
Z. Sun and Y. Yang · 2023
Closest in time.