Andrew Lucas. Ising formulations of many np problems. Frontiers in Physics, 2, 2014. ISSN 2296-424X. doi: 10.3389/fphy.2014.00005. URL https://www.frontiersin.org/articles/10.3389/fphy.2014.00005.
David J. C. MacKay. Information theory, inference, and learning algorithms. Cambridge University Press, 2003. ISBN 978-0-521-64298-9.
Nina Mazyavkina, Sergey Sviridov, Sergei Ivanov, and Evgeny Burnaev. Reinforcement learning for combinatorial optimization: A survey. Comput. Oper. Res., 134:105400, 2021. doi: 10.1016/j.cor.2021.105400. URL https://doi.org/10.1016/j.cor.2021.105400.
Song Mei, Theodor Misiakiewicz, and Andrea Montanari. Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit. In Alina Beygelzimer and Daniel Hsu, editors, Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA, volume 99 of Proceedings of Machine Learning Research, pages 2388-2464. PMLR, 2019. URL http://proceedings.mlr.press/v99/mei19a.html.
Yimeng Min, Frederik Wenkel, Michael Perlmutter, and Guy Wolf. Can hybrid geometric scattering networks help solve the maximum clique problem? In NeurIPS, 2022. URL http://papers.nips.cc/paper_files/paper/2022/bitize/8ec88961d36d9a87ac24baf45402744f-Abstract-Conference.html.
Christopher Morris, Nils M. Kriege, Franka Bause, Kristian Kersting, Petra Mutzel, and Marion Neumann. Tudataset: A collection of benchmark datasets for learning with graphs. CoRR, abs/2007.08663, 2020. URL https://arxiv.org/abs/2007.08663.
Marc Mézard and Andrea Montanari. Information, Physics, and Computation. Oxford University Press, 01 2009. ISBN 9780198570837. doi: 10.1093/acprof:oso/9780198570837.001.0001. URL https://doi.org/ 10.1093/acprof:oso/9780198570837.001.0001.
Christos H Papadimitriou and Kenneth Steiglitz. Combinatorial optimization: algorithms and complexity. Courier Corporation, 1998.
G Parisi. Statistical field theory, vol. 66 in. Frontiers in Physics, page 343, 1988.
Ruizhong Qiu, Zhiqing Sun, and Yiming Yang. DIMES: A differentiable meta solver for combinatorial optimization problems. In NeurIPS, 2022. URL http://papers.nips.cc/paper_files/paper/2022/ hash/a3a7387e49f4de290c23beea2dfcdc75-Abstract-Conference.html.
Prabhakar Raghavan. Probabilistic construction of deterministic algorithms: approximating packing integer programs. Journal of Computer and System Sciences, 37(2):130-143, 1988.
John Schulman, Philipp Moritz, Sergey Levine, Michael I. Jordan, and Pieter Abbeel. High-dimensional continuous control using generalized advantage estimation. In Yoshua Bengio and Yann LeCun, editors, 4th International Conference on Learning Representations, ICLR 2016, San Juan, Puerto Rico, May 2-4, 2016, Conference Track Proceedings, 2016. URL http://arxiv.org/abs/1506.02438.
John Schulman, Filip Wolski, Prafulla Dhariwal, Alec Radford, and Oleg Klimov. Proximal policy optimization algorithms. CoRR, abs/1707.06347, 2017. URL http://arxiv.org/abs/1707.06347.
Haoran Sun, Etash Kumar Guha, and Hanjun Dai. Annealed training for combinatorial optimization on graphs. In OPT 2022: Optimization for Machine Learning (NeurIPS 2022 Workshop), 2022. URL https://openreview.net/forum?id=fo3b0XjTkU.
Jan Tonshoff, Martin Ritzert, Hinrikus Wolf, and Martin Grohe. Graph neural networks for maximum constraint satisfaction. Frontiers Artif. Intell., 3:580607, 2020. doi: 10.3389/frai.2020.580607. URL https://doi.org/10.3389/frai.2020.580607.
Martin J. Wainwright and Michael I. Jordan. Graphical models, exponential families, and variational inference. Found. Trends Mach. Learn., 1(1-2):1-305, 2008. doi: 10.1561/2200000001. URL https://doi.org/10.1561/2200000001.
Haoyu Wang, Nan Wu, Hang Yang, Cong Hao, and Pan Li. Unsupervised learning for combinatorial optimization with principled objective relaxation. In NeurIPS, 2022. URL http://papers.nips.cc/paper_files/paper/2022/bitstream/cdc1ad2066f0afebbcea930c5688fc1f-Abstract-Conference.html.
Haoyu Peter Wang and Pan Li. Unsupervised learning for combinatorial optimization needs meta learning. In The Eleventh International Conference on Learning Representations, 2023. URL https://openreview.net/forum?id=-ENYHCE8zBp.