Differentiable Integer Linear Programming is not Differentiable & it's not a mere technical problem

Read full text
Authors: Thanawat Sornwanee
Cited by: 0

Abstract

We show how the differentiability method employed in the paper ``Differentiable Integer Linear Programming'', Geng, et al., 2025 as shown in its theorem 5 is incorrect. Moreover, there already exists some downstream work that inherits the same error. The underlying reason comes from that, though being continuous in expectation, the surrogate loss is discontinuous in almost every realization of the randomness, for the stochastic gradient descent.

Fields of Study & Subjects

Stochastic Gradient Optimization Techniques Advanced Optimization Algorithms Research Machine Learning and Data Classification

Publication details

Journal / source
arXiv (Cornell University)
Publication date
25 January 2026
Document type
Preprint