DiffCoALG: Differentiable Learning of Combinatorial Algorithms

Workshop @ NeurIPS 2025

Submission Link: https://openreview.net/group?id=NeurIPS.cc/2025/Workshop/DiffCoALG

Update: The submission deadline has been extended! See dates below.

About this Workshop

Combinatorial algorithms are fundamental across a wide range of domains, owing to their ability to model optimization and decision-making tasks under complex constraints. These algorithms underpin practical applications such as vehicle routing, network and chip design, clustering and information retrieval. Combinatorial problems are also prominent in various areas of machine learning such as natural language processing and robotics. Recent research has focused on leveraging neural networks to design novel combinatorial algorithms and to come up with techniques that allow seamless integration of classic combinatorial algorithms in differentiable neural network architectures. Developments in this field, commonly referred to as neural combinatorial optimization, have raised several fundamental questions that span both theory and practice.

In this workshop, we take a broad perspective on designing differentiable algorithms for combinatorial optimization. The goal of the workshop is to explore novel ideas in the design and applications of neural combinatorial optimization, as well as to improve our theoretical understanding of existing methods.

Call For Papers

We would like to invite original contributions (especially early research work) on the following topics:

Neural combinatorial algorithms for classic problems (travelling salesperson, boolean satisfiability, graph partitioning, mixed integer programming, etc.) and their applications (chip design, vehicle routing, etc.)
Generalization capabilities of neural combinatorial algorithms, including size or OOD generalization.
Neural combinatorial algorithms with certificates (approximation guarantees, optimality certificates, etc.).
Architecture design for neural combinatorial optimization (LLMs, diffusion models, etc.).
Understanding the role of training paradigms in neural combinatorial optimization: Reinforcement Learning vs Supervised Learning vs Self-Supervised learning.
Learning + Optimization: Learning to Optimize, learning to branch, etc.
Differentiating through discrete algorithms and operations (e.g., blackbox differentiation, differentiable shortest path algorithms, etc.)
Neural Algorithmic Reasoning
Rounding and loss function design for neural combinatorial optimization.
Expressive power of neural network architectures for combinatorial problems.
Benchmarking existing methods for combinatorial optimization.

The above list of topics is not exhaustive. If you are working on topics related to combinatorial optimization and machine learning, please consider submitting to and attending our workshop!

Submissions in the form of extended abstracts must be at most 6 pages long (not including references and an unlimited number of pages for supplemental material, which reviewers are not required to take into account) and adhere to the NeurIPS format. We accept submissions of early stage work or of papers that are currently under review. Please note that, according to the NeurIPS guidelines, work that has been published already at a conference is not eligible for presentation at a workshop. Submissions should be anonymized. The workshop will not have formal proceedings, but authors of accepted abstracts can choose to have either a link to an arxiv version of their paper or a pdf published on the workshop webpage. If the authors give us an arxiv link, we will link it here from the list of accepted papers on this webpage.

Important dates:

Submission deadline: September 6, 2025, 23:59 GMT
Author notification: September 21, 2025, AOE
Camera-ready deadline: TBD
Workshop date: TBD

Openreview link https://openreview.net/group?id=NeurIPS.cc/2025/Workshop/DiffCoALG.
Please submit papers before the deadline above.

Speakers

Stefanie Jegelka
(MIT/TU Munich)

Soledad Villar
(John Hopkins University)

Brandon Amos
(Meta)

Vikas Garg
(Aalto University)

Bistra Dilkina
(USC)

Michael Galkin
(Google)

Panel Discussion

TBA

Workshop Schedule and Plan

The workshop will consist of four keynote talks, two poster sessions, and a panel discussion, with enough time for scientific discussions throughout a full-day schedule. Each talk will be roughly 45 mins including questions -- 35 mins for the talk and 10 mins for Q&A. We plan to record each of the talks, along with its live Q&A session. The introductory remarks and the panel discussion will be live.

Below is the detailed schedule. The timezone is Pacific Time.

08:00 AM - 08:45 AM: Poster Setup and Viewing

08:45 AM - 09:00 AM: Opening Remarks

09:00 AM - 09:30 AM: Keynote Talk

09:30 AM - 10:00 AM: Keynote Talk

10:00 AM - 10:15 AM: Coffee Break + Discussions

10:15 AM - 10:45 AM: Contributed Paper Presentations

10:45 AM - 11:15 PM: Keynote Talk

11:15 AM - 11:45 PM: Keynote Talk

11:45 PM - 01:30 PM: Poster Session - 1 + Lunch Break

01:30 PM - 02:15 PM: Networking Session

02:15 PM - 02:45 PM: Keynote Talk