中文
相关论文

相关论文: Efficient and Accurate Estimation of Lipschitz Con…

200 篇论文

In this paper, we propose BPGrad, a novel approximate algorithm for deep nueral network training, based on adaptive estimates of feasible region via branch-and-bound. The method is based on the assumption of Lipschitz continuity in…

计算机视觉与模式识别 · 计算机科学 2021-10-26 Yuanwei Wu , Ziming Zhang , Guanghui Wang

Improving adversarial robustness of neural networks remains a major challenge. Fundamentally, training a neural network via gradient descent is a parameter estimation problem. In adaptive control, maintaining persistency of excitation (PoE)…

机器学习 · 统计学 2021-10-18 Kaustubh Sridhar , Oleg Sokolsky , Insup Lee , James Weimer

In this paper, we approach the task of determining sensitivity bounds for pose estimation neural networks. This task is particularly challenging as it requires characterizing the sensitivity of 3D rotations. We develop a sensitivity measure…

计算机视觉与模式识别 · 计算机科学 2022-03-21 Trevor Avant , Kristi A. Morgansen

Deep learning has non-convex loss landscape and its optimization dynamics is hard to analyze or control. Nevertheless, the dynamics can be empirically convex-like across various tasks, models, optimizers, hyperparameters, etc. In this work,…

机器学习 · 计算机科学 2026-02-10 Zhiqi Bu , Shiyun Xu , Jialin Mao

Research in computational deep learning has directed considerable efforts towards hardware-oriented optimisations for deep neural networks, via the simplification of the activation functions, or the quantization of both activations and…

机器学习 · 计算机科学 2020-11-04 Gian Paolo Leonardi , Matteo Spallanzani

For Deep Neural Networks (DNNs) to become useful in safety-critical applications, such as self-driving cars and disease diagnosis, they must be stable to perturbations in input and model parameters. Characterizing the sensitivity of a DNN…

机器学习 · 计算机科学 2023-07-25 Naman Maheshwari , Nicholas Malaya , Scott Moe , Jaydeep P. Kulkarni , Sudhanva Gurumurthi

Recent theoretical studies proved that deep neural network (DNN) estimators obtained by minimizing empirical risk with a certain sparsity constraint can attain optimal convergence rates for regression and classification problems. However,…

统计理论 · 数学 2021-08-10 Ilsang Ohn , Yongdai Kim

Graph neural networks (GNNs) have recently been demonstrated to perform well on a variety of network-based tasks such as decentralized control and resource allocation, and provide computationally efficient methods for these tasks which have…

机器学习 · 计算机科学 2021-12-15 Raghu Arghal , Eric Lei , Shirin Saeedi Bidokhti

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

Lipschitz continuity is a crucial functional property of any predictive model, that naturally governs its robustness, generalisation, as well as adversarial vulnerability. Contrary to other works that focus on obtaining tighter bounds and…

机器学习 · 计算机科学 2024-05-16 Grigory Khromov , Sidak Pal Singh

Deep Neural Networks are vulnerable to small perturbations that can drastically alter their predictions for perceptually unchanged inputs. The literature on adversarially robust Deep Learning attempts to either enhance the robustness of…

计算机视觉与模式识别 · 计算机科学 2025-12-09 Thomas Massena , Corentin Friedrich , Franck Mamalet , Mathieu Serrurier

We consider the problem of analyzing and designing gradient-based discrete-time optimization algorithms for a class of unconstrained optimization problems having strongly convex objective functions with Lipschitz continuous gradient. By…

最优化与控制 · 数学 2025-10-20 Simon Michalowsky , Carsten Scherer , Christian Ebenbauer

The robustness of neural networks against input perturbations with bounded magnitude represents a serious concern in the deployment of deep learning models in safety-critical systems. Recently, the scientific community has focused on…

机器学习 · 计算机科学 2023-11-29 Bernd Prach , Fabio Brau , Giorgio Buttazzo , Christoph H. Lampert

We study differentially private (DP) stochastic optimization (SO) with loss functions whose worst-case Lipschitz parameter over all data may be extremely large or infinite. To date, the vast majority of work on DP SO assumes that the loss…

机器学习 · 计算机科学 2024-10-01 Andrew Lowy , Meisam Razaviyayn

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

The Jacobian matrix (or the gradient for single-output networks) is directly related to many important properties of neural networks, such as the function landscape, stationary points, (local) Lipschitz constants and robustness to…

机器学习 · 统计学 2019-02-28 Huan Zhang , Pengchuan Zhang , Cho-Jui Hsieh

This paper proposes a sensitivity analysis framework based on set valued mapping for deep neural networks (DNN) to understand and compute how the solutions (model weights) of DNN respond to perturbations in the training data. As a DNN may…

机器学习 · 计算机科学 2024-12-17 Xin Wang , Feilong Wang , Xuegang Ban

We introduce Parseval networks, a form of deep neural networks in which the Lipschitz constant of linear, convolutional and aggregation layers is constrained to be smaller than 1. Parseval networks are empirically and theoretically…

机器学习 · 统计学 2017-08-08 Moustapha Cisse , Piotr Bojanowski , Edouard Grave , Yann Dauphin , Nicolas Usunier

The robustness of deep neural networks (DNNs) is crucial to the hosting system's reliability and security. Formal verification has been demonstrated to be effective in providing provable robustness guarantees. To improve its scalability,…

机器学习 · 计算机科学 2023-05-29 Zhiyi Xue , Si Liu , Zhaodi Zhang , Yiting Wu , Min Zhang

Ensuring solution feasibility is a key challenge in developing Deep Neural Network (DNN) schemes for solving constrained optimization problems, due to inherent DNN prediction errors. In this paper, we propose a ``preventive learning''…

机器学习 · 计算机科学 2023-05-18 Tianyu Zhao , Xiang Pan , Minghua Chen , Steven H. Low