Cover Image

Differentiating Through Integer Linear Programs with Quadratic Regularization and Davis-Yin Splitting

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	McKenzie, Daniel, Fung, Samy Wu, Heaton, Howard
Format:	Preprint
Published:	2023
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Operator Splitting for Learning to Predict Equilibria in Convex Games
by: McKenzie, Daniel, et al.
Published: (2021)

On Logical Extrapolation for Mazes with Recurrent and Implicit Networks
by: Knutson, Brandon, et al.
Published: (2024)

Differentiable Integer Linear Programming is not Differentiable & it's not a mere technical problem
by: Sornwanee, Thanawat
Published: (2026)

Differentiation Through Black-Box Quadratic Programming Solvers
by: Magoon, Connor W., et al.
Published: (2024)

Towards Foundation Models for Mixed Integer Linear Programming
by: Li, Sirui, et al.
Published: (2024)

Probabilistic Gaussian Homotopy: A Probability-Space Continuation Framework for Nonconvex Optimization
by: Gal, Eshed, et al.
Published: (2026)

Solving Integer Linear Programming with Parallel Tempering
by: Sim, Kyuil, et al.
Published: (2026)

A Penalty Approach for Differentiation Through Black-Box Quadratic Programming Solvers
by: Linghu, Yuxuan, et al.
Published: (2026)

Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs
by: Chen, Ziang, et al.
Published: (2024)

A Differentiable Integer Linear Programming Solver for Explanation-Based Natural Language Inference
by: Thayaparan, Mokanarangan, et al.
Published: (2024)

OTLP: Output Thresholding Using Mixed Integer Linear Programming
by: Koseoglu, Baran, et al.
Published: (2024)

Fixed-Point Neural Optimal Transport without Implicit Differentiation
by: Park, Yesom, et al.
Published: (2026)

Fast Policy Learning for Linear Quadratic Control with Entropy Regularization
by: Guo, Xin, et al.
Published: (2023)

Provably Data-driven Lagrangian Relaxation for Mixed Integer Linear Programming
by: Le, Tung Quoc, et al.
Published: (2026)

Tsallis Entropy Regularization for Linearly Solvable MDP and Linear Quadratic Regulator
by: Hashizume, Yota, et al.
Published: (2024)

UniAP: Unifying Inter- and Intra-Layer Automatic Parallelism by Mixed Integer Quadratic Programming
by: Lin, Hao, et al.
Published: (2023)

Apollo-MILP: An Alternating Prediction-Correction Neural Solving Framework for Mixed-Integer Linear Programming
by: Liu, Haoyang, et al.
Published: (2025)

Predicting Accurate Lagrangian Multipliers for Mixed Integer Linear Programs
by: Demelas, Francesco, et al.
Published: (2023)

Fast and Interpretable Mixed-Integer Linear Program Solving by Learning Model Reduction
by: Li, Yixuan, et al.
Published: (2024)

A Generalization Bound for a Family of Implicit Networks
by: Fung, Samy Wu, et al.
Published: (2024)

SRG: Score-based Relaxation-guided Generation for Mixed Integer Linear Programming
by: Wang, Ruobing, et al.
Published: (2026)

Differentially Private High-dimensional Variable Selection via Integer Programming
by: Prastakos, Petros, et al.
Published: (2025)

RL-SPH: Learning to Achieve Feasible Solutions for Integer Linear Programs
by: Lee, Tae-Hoon, et al.
Published: (2024)

Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming
by: Scavuzzo, Lara, et al.
Published: (2024)

SPL-LNS: Sampling-Enhanced Large Neighborhood Search for Solving Integer Linear Programs
by: Feng, Shengyu, et al.
Published: (2025)

Learning to Remove Cuts in Integer Linear Programming
by: Puigdemont, Pol, et al.
Published: (2024)

A Unifying View of Linear Function Approximation in Off-Policy RL Through Matrix Splitting and Preconditioning
by: Wu, Zechen, et al.
Published: (2025)

LatticeVision: Image to Image Networks for Modeling Non-Stationary Spatial Data
by: Sikorski, Antony, et al.
Published: (2025)

Learning Backdoors for Mixed Integer Linear Programs with Contrastive Learning
by: Cai, Junyang, et al.
Published: (2024)

Multi-task Representation Learning for Mixed Integer Linear Programming
by: Cai, Junyang, et al.
Published: (2024)

Mixing Vector Model for Copolymer Inference via Mixed Integer Linear Programming
by: Zhu, Jianshen, et al.
Published: (2026)

Towards Environment-Sensitive Molecular Inference via Mixed Integer Linear Programming
by: Zhu, Jianshen, et al.
Published: (2025)

Laplace Meets Moreau: Smooth Approximation to Infimal Convolutions Using Laplace's Method
by: Tibshirani, Ryan J., et al.
Published: (2024)

Improving the Linearized Laplace Approximation via Quadratic Approximations
by: Jiménez, Pedro, et al.
Published: (2026)

Metric Learning to Accelerate Convergence of Operator Splitting Methods for Differentiable Parametric Programming
by: King, Ethan, et al.
Published: (2024)

Bridging Deep Learning and Integer Linear Programming: A Predictive-to-Prescriptive Framework for Supply Chain Analytics
by: Nghiep, Khai Banh, et al.
Published: (2026)

Generalized Optimal Classification Trees: A Mixed-Integer Programming Approach
by: Tu, Jiancheng, et al.
Published: (2026)

Quadratic Objective Perturbation: Curvature-Based Differential Privacy
by: Cortild, Daniel, et al.
Published: (2026)

Iterative Linear Quadratic Optimization for Nonlinear Control: Differentiable Programming Algorithmic Templates
by: Roulet, Vincent, et al.
Published: (2022)

Sparse Partial Optimal Transport via Quadratic Regularization
by: Tran, Khang, et al.
Published: (2025)