Cover Image

When Deep Learning Meets Polyhedral Theory: A Survey

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huchette, Joey, Muñoz, Gonzalo, Serra, Thiago, Tsay, Calvin
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Relaxation-Informed Training of Neural Network Surrogate Models
by: Tsay, Calvin
Published: (2026)

Training Neural ODEs Using Fully Discretized Simultaneous Optimization
by: Shapovalova, Mariia, et al.
Published: (2025)

Bayesian optimization as a flexible and efficient design framework for sustainable process systems
by: Paulson, Joel A., et al.
Published: (2024)

P-split formulations: A class of intermediate formulations between big-M and convex hull for disjunctive constraints
by: Kronqvist, Jan, et al.
Published: (2022)

Computational Tradeoffs of Optimization-Based Bound Tightening in ReLU Networks
by: Badilla, Fabian, et al.
Published: (2023)

EARL-BO: Reinforcement Learning for Multi-Step Lookahead, High-Dimensional Bayesian Optimization
by: Cheon, Mujin, et al.
Published: (2024)

Global Optimization of Gaussian Process Acquisition Functions Using a Piecewise-Linear Kernel Approximation
by: Xie, Yilin, et al.
Published: (2024)

Global optimization of graph acquisition functions for neural architecture search
by: Xie, Yilin, et al.
Published: (2025)

An Efficient Spatial Branch-and-Bound Algorithm for Global Optimization of Gaussian Process Posterior Mean Functions
by: Tang, Wei-Ting, et al.
Published: (2026)

Universal Architectures for the Learning of Polyhedral Norms and Convex Regularizers
by: Unser, Michael, et al.
Published: (2025)

Combinatorial Disjunctive Constraints for Obstacle Avoidance in Path Planning
by: Garcia, Raul, et al.
Published: (2023)

Convex duality contracts for production-grade mathematical optimization
by: Vielma, Juan Pablo, et al.
Published: (2026)

SOC-ICNN: From Polyhedral to Conic Geometry for Learning Convex Surrogate Functions
by: Liu, Kang, et al.
Published: (2026)

Optimization Over Trained Neural Networks: Taking a Relaxing Walk
by: Tong, Jiatai, et al.
Published: (2024)

MARS-M: When Variance Reduction Meets Matrices
by: Liu, Yifeng, et al.
Published: (2025)

Scaling Mixed-Integer Programming for Certification of Neural Network Controllers Using Bounds Tightening
by: Sosnin, Philip, et al.
Published: (2024)

Optimization over Trained (and Sparse) Neural Networks: A Surrogate within a Surrogate
by: Pham, Hung, et al.
Published: (2025)

When Machine Learning Meets Importance Sampling: A More Efficient Rare Event Estimation Approach
by: Zhao, Ruoning, et al.
Published: (2025)

Tightening convex relaxations of trained neural networks: a unified approach for convex and S-shaped activations
by: Carrasco, Pablo, et al.
Published: (2024)

Meta-learning for sample-efficient Bayesian optimisation of fed-batch processes
by: Langdon, Becky, et al.
Published: (2026)

Multi-objective Deep Learning: Taxonomy and Survey of the State of the Art
by: Peitz, Sebastian, et al.
Published: (2024)

Enhancing Accuracy in Deep Learning Using Random Matrix Theory
by: Berlyand, Leonid, et al.
Published: (2023)

A Quantile Neural Network Framework for Two-stage Stochastic Optimization
by: Alcántara, Antonio, et al.
Published: (2024)

Wasserstein Flow Meets Replicator Dynamics: A Mean-Field Analysis of Representation Learning in Actor-Critic
by: Zhang, Yufeng, et al.
Published: (2021)

When Descent Is Too Stable: Event-Triggered Hamiltonian Learning to Optimize
by: Wang, Yi, et al.
Published: (2026)

Learning When to Restart: Nonstationary Newsvendor from Uncensored to Censored Demand
by: Chen, Xin, et al.
Published: (2025)

Can Temporal-Difference and Q-Learning Learn Representation? A Mean-Field Theory
by: Zhang, Yufeng, et al.
Published: (2020)

Mathematical Foundations of Deep Learning
by: Ye, Xiaojing
Published: (2026)

Deep Reinforcement Learning: A Convex Optimization Approach
by: Gattami, Ather
Published: (2024)

Calibrating Neural Networks' parameters through Optimal Contraction in a Prediction Problem
by: Gonzalo, Valdes
Published: (2024)

PAC-Bayes Meets Online Contextual Optimization
by: Xie, Zhuojun, et al.
Published: (2025)

Universal Approximation Power of Deep Residual Neural Networks via Nonlinear Control Theory
by: Tabuada, Paulo, et al.
Published: (2020)

Deep Learning Model Predictive Control for Deep Brain Stimulation in Parkinson's Disease
by: Steffen, Sebastian, et al.
Published: (2025)

qNBO: quasi-Newton Meets Bilevel Optimization
by: Fang, Sheng, et al.
Published: (2025)

Parameter-free Clipped Gradient Descent Meets Polyak
by: Takezawa, Yuki, et al.
Published: (2024)

A Finite-Iteration Theory for Asynchronous Categorical Distributional Temporal-Difference Learning
by: Kaya, Ege C., et al.
Published: (2026)

Learning to Stop: Deep Learning for Mean Field Optimal Stopping
by: Magnino, Lorenzo, et al.
Published: (2024)

When is Momentum Extragradient Optimal? A Polynomial-Based Analysis
by: Kim, Junhyung Lyle, et al.
Published: (2022)

Deep Learning for the Multiple Optimal Stopping Problem
by: Laurière, Mathieu, et al.
Published: (2025)

Deep Generative Demand Learning for Newsvendor and Pricing
by: Gong, Shijin, et al.
Published: (2024)