Optimizing Solution-Samplers for Combinatorial Problems: The Landscape
of Policy-Gradient Methods

Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods

8 October 2023

Dimitris Fotakis

Alkis Kalavasis

Vasilis Kontonis

Christos Tzamos

Papers citing "Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods"

10 / 10 papers shown

Title
A QUBO Framework for Team Formation Karan Vombatkere Evimaria Terzi Theodoros Lappas 46 0 0 29 Mar 2025
Expected Variational Inequalities B. Zhang Ioannis Anagnostides Emanuel Tewolde Ratip Emin Berker Gabriele Farina Vincent Conitzer T. Sandholm 182 0 0 25 Feb 2025
Causal Language Modeling Can Elicit Search and Reasoning Capabilities on Logic Puzzles Kulin Shah Nishanth Dikkala Xin Wang Rina Panigrahy ELM ReLM LRM 34 9 0 16 Sep 2024
Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives Xuan Wu Di Wang Lijie Wen Yubin Xiao Chunguo Wu Yuesong Wu Chaoyu Yu D. Maskell You Zhou 70 6 0 01 Jun 2024
SGD learning on neural networks: leap complexity and saddle-to-saddle dynamics Emmanuel Abbe Enric Boix-Adserà Theodor Misiakiewicz FedML MLT 79 73 0 21 Feb 2023
Learning Single-Index Models with Shallow Neural Networks A. Bietti Joan Bruna Clayton Sanford M. Song 167 68 0 27 Oct 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 76 79 0 26 May 2022
Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer Yining Ma Jingwen Li Zhiguang Cao Wen Song Le Zhang Zhenghua Chen Jing Tang 83 129 0 06 Oct 2021
On the Power of Differentiable Learning versus PAC and SQ Learning Emmanuel Abbe Pritish Kamath Eran Malach Colin Sandon Nathan Srebro MLT 77 23 0 09 Aug 2021
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 71 1,452 0 29 Nov 2016