Pan, Ling, Zhang, Dinghuai, Courville, Aaron C., Huang, Longbo, and Bengio, Yoshua. Generative augmented flow networks. International Conference on Learning Representations (ICLR), 2022.
Pan, Ling, Malkin, Nikolay, Zhang, Dinghuai, and Bengio, Yoshua. Better training of GFlowNets with local credit and incomplete trajectories. International Conference on Machine Learning (ICML), 2023a.
Pan, Ling, Zhang, Dinghuai, Jain, Moksh, Huang, Longbo, and Bengio, Yoshua. Stochastic generative flow networks. arXiv preprint 2302.09465, 2023b.
Paschos, Vangelis Th. Applications of combinatorial optimization. 2010.
Qiu, Ruizhong, Sun, Zhiqing, and Yang, Yiming. Dimes: A differentiable meta solver for combinatorial optimization problems. ArXiv, abs/2210.04123, 2022.
Selsam, Daniel, Lamm, Matthew, Bunz, Benedikt, Liang, Percy, de Moura, Leonardo Mendonça, and Dill, David L. Learning a SAT solver from single-bit supervision. International Conference on Learning Representations (ICLR), 2018.
Shen, Max W., Bengio, Emmanuel, Hajiramezanali, Ehsan, Loukas, Andreas, Cho, Kyunghyun, and Biancalani, Tommaso. Towards understanding and improving GFlowNet training. International Conference on Machine Learning (ICML), 2023.
Sun, Haoran, Guha, Etash K., and Dai, Hanjun. Annealed training for combinatorial optimization on graphs. arXiv preprint 2207.11542, 2022.
Sun, Zhiqing and Yang, Yiming. DIFUSCO: Graph-based diffusion solvers for combinatorial optimization. arXiv preprint 2302.08224, 2023.
Toenshoff, Jan, Ritzert, Martin, Wolf, Hinrikus, and Grohe, Martin. Graph neural networks for maximum constraint satisfaction. Frontiers in Artificial Intelligence, 3, 2019.
van Krieken, Emile, Thanapalasingam, Thiviyan, Tomczak, Jakub M, van Harmelen, Frank, and ten Teije, Annette. A-NeSI: A scalable approximate method for probabilistic neurosymbolic inference. arXiv preprint 2212.12393, 2022.
Wang, Haoyu Peter, Wu, Nan, Yang, Hang, Hao, Cong, and Li, Pan. Unsupervised learning for combinatorial optimization with principled objective relaxation. Neural Information Processing Systems (NeurIPS), 2022.
Wu, Yaoxin, Song, Wen, Cao, Zhiguang, Zhang, Jie, and Lim, Andrew. Learning improvement heuristics for solving routing problems. IEEE Transactions on Neural Networks and Learning Systems, 33:5057-5069, 2019.
Xu, K. and Li, W. Exact phase transitions in random constraint satisfaction problems. Journal of Artificial Intelligence Research, 12:93-103, Mar 2000. ISSN 1076-9757. doi: 10.1613/jair.696. URL http://dx.doi.org/10.1613/jair.696.
Xu, Keyulu, Hu, Weihua, Leskovec, Jure, and Jegelka, Stefanie. How powerful are graph neural networks? International Conference on Learning Representations (ICLR), 2019.
Yolcu, Emre and Póczos, Barnabás. Learning local search heuristics for boolean satisfiability. Neural Information Processing Systems (NeurIPS), 2019.
Zhang, David, Rainone, Corrado, Peschl, Markus, and Bondesan, Roberto. Robust scheduling with GFlowNets. International Conference on Learning Representations (ICLR), 2023a.
Zhang, Dinghuai, Chen, Ricky T. Q., Malkin, Nikolay, and Bengio, Yoshua. Unifying generative models with GFlowNets and beyond. arXiv preprint 2209.02606, 2022a.
Zhang, Dinghuai, Malkin, Nikolay, Liu, Zhen, Volokhova, Alexandra, Courville, Aaron C., and Bengio, Yoshua. Generative flow networks for discrete probabilistic modeling. International Conference on Machine Learning (ICML), 2022b.