DisjunctiveNet: Neural Symbolic Learning via Differentiable Convexified Optimization Layers
Not on the map. Why?
Abstract (arXiv)
Many learning tasks in science and engineering are characterized by sparse datasets, which limits the effectiveness of purely data-driven approaches. At the same time, these problems are often accompanied by rich domain knowledge derived from physical laws, operational requirements, and expert heuristics. Such knowledge is frequently expressed as rules involving logical propositions and linear inequalities. Existing neuro-symbolic methods typically enforce these rules approximately through soft penalties, assume input-independent rules when designing specialized architectures, or rely on non-differentiable post-processing at inference time to achieve hard constraint satisfaction. While recent advances in differentiable optimization layers enable end-to-end feasibility enforcement within neural networks, extending these approaches to logical or mixed-integer rules remains challenging due to inherent nonconvexity. In this work, we propose a unified end-to-end framework for enforcing hard, input-dependent mixed integer linear constraints within neural networks. Our approach represents rules as disjunctive constraints and applies hierarchical convex relaxations to obtain convex hull formulations. These relaxations yield tractable linear constraints that can be embedded as differentiable optimization layers while enabling exact rule satisfaction. We demonstrate the effectiveness of the proposed framework on real-world datasets, achieving perfect rule satisfaction and strong predictive performance.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 34 of its 48 references that are in the map. First posted on arXiv 28 May 2026.
Builds on
34 of 48 references.
References · 34
- 2017Attention Is All You Needcited by 60,361
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2018Neural Ordinary Differential Equationscited by 3,779
- 2017OptNet: Differentiable Optimization as a Layer in Neural Networkscited by 599
- 2019Differentiable Convex Optimization Layerscited by 465
- 2019Neural Probabilistic Logic Programming in DeepProbLogcited by 394
- 2017A Semantic Loss Function for Deep Learning with Symbolic Knowledgecited by 270
- 2018Melding the Data-Decisions Pipeline: Decision-Focused Learning for Combinatorial Optimizationcited by 227
- 2020Logic Tensor Networkscited by 199
- 2021DC3: A learning method for optimization with hard constraintscited by 184
- 2019SATNet: Bridging deep learning and logical reasoning using a differentiable satisfiability solvercited by 173
- 2016Harnessing Deep Neural Networks with Logic Rulescited by 135
22 more
- 2019MIPaaL: Mixed Integer Program as a Layercited by 94
- 2023A Survey of Contextual Optimization Methods for Decision Making under Uncertaintycited by 82
- 2020Lagrangian Duality for Constrained Deep Learningcited by 74
- 2022Self-Supervised Primal-Dual Learning for Constrained Optimizationcited by 61
- 2018Fashionable Modelling with Fluxcited by 53
- 2021CombOptNet: Fit the Right NP-Hard Problem by Learning Integer Programming Constraintscited by 49
- 2021MultiplexNet: Towards Fully Satisfied Logical Constraints in Neural Networkscited by 44
- 2022Deep Learning with Logical Constraintscited by 44
- 2023RAYEN: Imposition of Hard Convex Constraints on Neural Networkscited by 30
- 2024Physics-Informed Neural Networks with Hard Linear Equality Constraintscited by 30
- 2022Backpropagation through Combinatorial Algorithms: Identity with Projection Workscited by 29
- 2025FSNet: Feasibility-Seeking Neural Network for Constrained Optimization with Guaranteescited by 21
- 2025Beyond the convexity assumption: Realistic tabular data generation under quantifier-free real linear constraintscited by 18
- 2025ENFORCE: Nonlinear Constrained Learning with Adaptive-depth Neural Projectioncited by 17
- 2022Flexible Differentiable Optimization via Model Transformationscited by 16
- 2025Physics-Informed Neural Networks with Hard Nonlinear Equality and Inequality Constraintscited by 14
- 2023Differentiating Through Integer Linear Programs with Quadratic Regularization and Davis-Yin Splittingcited by 11
- 2025Enforcing Hard Linear Constraints in Deep Learning Models with Decision Rulescited by 10
- 2020Safe Reinforcement Learning of Control-Affine Systems with Vertex Networkscited by 8
- 2022Safe and Efficient Model Predictive Control Using Neural Networks: An Interior Point Approachcited by 7
- 2026LMI-Net: Linear Matrix Inequality--Constrained Neural Networks via Differentiable Projection Layerscited by 4
- 2025Provably-Safe Neural Network Training Using Hybrid Zonotope Reachability Analysiscited by 3
Built on by
Not cited yet.