中文
相关论文

相关论文: Semialgebraic Optimization for Lipschitz Constants…

200 篇论文

It has been shown that a neural network's Lipschitz constant can be leveraged to derive robustness guarantees, to improve generalizability via regularization or even to construct invertible networks. Therefore, a number of methods varying…

机器学习 · 计算机科学 2026-02-18 Tom A. Splittgerber

High sensitivity of neural networks against malicious perturbations on inputs causes security concerns. To take a steady step towards robust classifiers, we aim to create neural network models provably defended from perturbations. Prior…

计算机视觉与模式识别 · 计算机科学 2018-11-02 Yusuke Tsuzuku , Issei Sato , Masashi Sugiyama

Lipschitz-constrained neural networks have several advantages over unconstrained ones and can be applied to a variety of problems, making them a topic of attention in the deep learning community. Unfortunately, it has been shown both…

This paper is concerned with the training of neural networks (NNs) under semidefinite constraints, which allows for NN training with robustness and stability guarantees. In particular, we focus on Lipschitz bounds for NNs. Exploiting the…

机器学习 · 计算机科学 2022-09-21 Patricia Pauli , Niklas Funcke , Dennis Gramlich , Mohamed Amine Msalmi , Frank Allgöwer

Deep residual networks (ResNets) have demonstrated outstanding success in computer vision tasks, attributed to their ability to maintain gradient flow through deep architectures. Simultaneously, controlling the Lipschitz constant in neural…

机器学习 · 计算机科学 2025-12-08 Marius F. R. Juston , Ramavarapu S. Sreenivas , Dustin Nottage , Ahmet Soylemezoglu

In this paper, we determine analytical bounds on the local Lipschitz constants of of affine functions composed with rectified linear units (ReLUs). Affine-ReLU functions represent a widely used layer in deep neural networks, due to the fact…

机器学习 · 计算机科学 2020-08-17 Trevor Avant , Kristi A. Morgansen

Recent studies have highlighted the potential of Lipschitz-based methods for training certifiably robust neural networks against adversarial attacks. A key challenge, supported both theoretically and empirically, is that robustness demands…

机器学习 · 计算机科学 2024-06-25 Kai Hu , Klas Leino , Zifan Wang , Matt Fredrikson

Due to their susceptibility to adversarial perturbations, neural networks (NNs) are hardly used in safety-critical applications. One measure of robustness to such perturbations in the input is the Lipschitz constant of the input-output map…

机器学习 · 计算机科学 2021-04-30 Patricia Pauli , Anne Koch , Julian Berberich , Paul Kohler , Frank Allgöwer

Wasserstein distributionally robust optimization (WDRO) provides a framework for adversarial robustness, yet existing methods based on global Lipschitz continuity or strong duality often yield loose upper bounds or require prohibitive…

机器学习 · 计算机科学 2026-02-04 Bach C. Le , Tung V. Dao , Binh T. Nguyen , Hong T. M. Chu

This paper tackles the problem of Lipschitz regularization of Convolutional Neural Networks. Lipschitz regularity is now established as a key property of modern deep learning with implications in training stability, generalization,…

机器学习 · 计算机科学 2020-11-10 Alexandre Araujo , Benjamin Negrevergne , Yann Chevaleyre , Jamal Atif

Robustness certification against bounded input noise or adversarial perturbations is increasingly important for deployment recurrent neural networks (RNNs) in safety-critical control applications. To address this challenge, we present…

系统与控制 · 电气工程与系统科学 2025-09-23 Paul Hamelbeck , Johannes Schiffer

We establish the fundamental limits in the approximation of Lipschitz functions by deep ReLU neural networks with finite-precision weights. Specifically, three regimes, namely under-, over-, and proper quantization, in terms of minimax…

机器学习 · 统计学 2024-05-06 Weigutian Ou , Philipp Schenkel , Helmut Bölcskei

The Lipschitz constant is a key measure for certifying the robustness of neural networks to input perturbations. However, computing the exact constant is NP-hard, and standard approaches to estimate the Lipschitz constant involve solving a…

机器学习 · 计算机科学 2026-04-14 Yuezhu Xu , S. Sivaranjani

This article provides a comprehensive understanding of optimization in deep learning, with a primary focus on the challenges of gradient vanishing and gradient exploding, which normally lead to diminished model representational ability and…

机器学习 · 计算机科学 2023-11-14 Xianbiao Qi , Jianan Wang , Lei Zhang

Robust risk minimisation has several advantages: it has been studied with regards to improving the generalisation properties of models and robustness to adversarial perturbation. We bound the distributionally robust risk for a model class…

机器学习 · 统计学 2018-09-06 Zac Cranko , Simon Kornblith , Zhan Shi , Richard Nock

Obtaining sharp Lipschitz constants for feed-forward neural networks is essential to assess their robustness in the face of perturbations of their inputs. We derive such constants in the context of a general layered network model involving…

最优化与控制 · 数学 2020-06-23 Patrick L. Combettes , Jean-Christophe Pesquet

We introduce a variational framework to learn the activation functions of deep neural networks. Our aim is to increase the capacity of the network while controlling an upper-bound of the actual Lipschitz constant of the input-output…

机器学习 · 计算机科学 2023-07-19 Shayan Aziznejad , Harshit Gupta , Joaquim Campos , Michael Unser

Although for neural networks with locally Lipschitz continuous activation functions the classical derivative exists almost everywhere, the standard chain rule is in general not applicable. We will consider a way of introducing a derivative…

机器学习 · 计算机科学 2020-11-12 Julius Berner , Dennis Elbrächter , Philipp Grohs , Arnulf Jentzen

Solving non-convex, NP-hard optimization problems is crucial for training machine learning models, including neural networks. However, non-convexity often leads to black-box machine learning models with unclear inner workings. While convex…

机器学习 · 计算机科学 2025-03-18 Karthik Prakhya , Tolga Birdal , Alp Yurtsever

The global Lipschitz constant of a neural network is related to robustness and generalization, yet unlike in many classical models, it is not plainly legible from the parameters. This has motivated sophisticated verification algorithms,…

机器学习 · 计算机科学 2026-05-11 Simon Kuang , Yuezhu Xu , S. Sivaranjani , Xinfan Lin