arrow
Return

Mixed integer quadratically constrained quadratic programming for neural network Lipschitz constant computation

delete2025-12-12
delete0
delete
OA
AI
N
Nicolas Couëllan
S
Sophie Jan
M
Mohammed Sbihi
DOI:10.1016/j.ejor.2025.12.019delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
• Mathematical optimization standpoint to derive new neural network Lipschitz constant lower and upper bounds • MIQCQP formulations for efficient Lipschitz constant estimation • Experimental evidence that MIQP models for one hidden layer architecture are better choices for L2 and L? norms • The Lipschitz constant is proven to be the solution of a MIQCQP almost everywhere in the parameter space of neural networks
Keywords:
Lipschitz constant
neural network
quadratic mixed integer programming
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

Université de Toulouse cover
Université de Toulouse
Scholars:
1.5K
Papers: 595
Citations: 2.3W