中文
相关论文

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

200 篇论文

Lipschitz constant is a fundamental property in certified robustness, as smaller values imply robustness to adversarial examples when a model is confident in its prediction. However, identifying the worst-case adversarial examples is known…

机器学习 · 计算机科学 2025-12-16 Yongjin Han , Suhyun Kim

In an ever expanding set of research and application areas, deep neural networks (DNNs) set the bar for algorithm performance. However, depending upon additional constraints such as processing power and execution time limits, or…

机器学习 · 计算机科学 2021-06-22 Nathan Dahlin , Krishna Chaitanya Kalagarla , Nikhil Naik , Rahul Jain , Pierluigi Nuzzo

For a given stable recurrent neural network (RNN) that is trained to perform a classification task using sequential inputs, we quantify explicit robustness bounds as a function of trainable weight matrices. The sequential inputs can be…

机器学习 · 计算机科学 2022-03-11 Guangyi Liu , Arash Amini , Martin Takac , Nader Motee

The Lipschitz constant of neural networks has been established as a key quantity to enforce the robustness to adversarial examples. In this paper, we tackle the problem of building $1$-Lipschitz Neural Networks. By studying Residual…

机器学习 · 计算机科学 2022-02-02 Laurent Meunier , Blaise Delattre , Alexandre Araujo , Alexandre Allauzen

Normalization layers are critical components of modern AI systems, such as ChatGPT, Gemini, DeepSeek, etc. Empirically, they are known to stabilize training dynamics and improve generalization ability. However, the underlying theoretical…

机器学习 · 计算机科学 2026-02-24 Khoat Than

Designing neural networks with bounded Lipschitz constant is a promising way to obtain certifiably robust classifiers against adversarial examples. However, the relevant progress for the important $\ell_\infty$ perturbation setting is…

机器学习 · 计算机科学 2022-10-28 Bohang Zhang , Du Jiang , Di He , Liwei Wang

Convergence and convergence rate analyses of adaptive methods, such as Adaptive Moment Estimation (Adam) and its variants, have been widely studied for nonconvex optimization. The analyses are based on assumptions that the expected or…

机器学习 · 计算机科学 2022-06-28 Hideaki Iiduka

We provide a new local class-purity theorem for Lipschitz continuous DNN classifiers. In addition, we discuss how to achieve classification margin for training samples. Finally, we describe how to compute margin p-values for test samples.

机器学习 · 统计学 2019-12-06 George Kesidis , David J. Miller , Zhen Xiang

Accurate approximation of scalar-valued functions from sample points is a key task in computational science. Recently, machine learning with Deep Neural Networks (DNNs) has emerged as a promising tool for scientific computing, with…

机器学习 · 计算机科学 2021-03-08 Ben Adcock , Simone Brugiapaglia , Nick Dexter , Sebastian Moraga

Relying on the premise that the performance of a binary neural network can be largely restored with eliminated quantization error between full-precision weight vectors and their corresponding binary vectors, existing works of network…

机器学习 · 计算机科学 2022-07-19 Yuzhang Shang , Dan Xu , Bin Duan , Ziliang Zong , Liqiang Nie , Yan Yan

Applying neural networks as controllers in dynamical systems has shown great promises. However, it is critical yet challenging to verify the safety of such control systems with neural-network controllers in the loop. Previous methods for…

系统与控制 · 电气工程与系统科学 2019-06-26 Chao Huang , Jiameng Fan , Wenchao Li , Xin Chen , Qi Zhu

Deep neural networks (DNNs) have emerged as a powerful tool with a growing body of literature exploring Lyapunov-based approaches for real-time system identification and control. These methods depend on establishing bounds for the second…

系统与控制 · 电气工程与系统科学 2026-05-20 Omkar Sudhir Patil , Brandon C. Fallin , Cristian F. Nino , Rebecca G. Hart , Warren E. Dixon

We examine the impact of learning Lipschitz continuous models in the context of model-based reinforcement learning. We provide a novel bound on multi-step prediction error of Lipschitz models where we quantify the error using the…

机器学习 · 计算机科学 2018-07-30 Kavosh Asadi , Dipendra Misra , Michael L. Littman

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

Deep neural networks (DNNs) have achieved remarkable success in numerous domains, and their application to PDE-related problems has been rapidly advancing. This paper provides an estimate for the generalization error of learning Lipschitz…

机器学习 · 计算机科学 2023-10-04 Ke Chen , Chunmei Wang , Haizhao Yang

We study the problem of differentially private stochastic convex optimization (DP-SCO) with heavy-tailed gradients, where we assume a $k^{\text{th}}$-moment bound on the Lipschitz constants of sample functions rather than a uniform bound.…

数据结构与算法 · 计算机科学 2024-06-06 Hilal Asi , Daogao Liu , Kevin Tian

Adjusting the learning rate schedule in stochastic gradient methods is an important unresolved problem which requires tuning in practice. If certain parameters of the loss function such as smoothness or strong convexity constants are known,…

机器学习 · 统计学 2020-11-23 Xiaoxia Wu , Rachel Ward , Léon Bottou

Recently, semidefinite programming (SDP) techniques have shown great promise in providing accurate Lipschitz bounds for neural networks. Specifically, the LipSDP approach (Fazlyab et al., 2019) has received much attention and provides the…

机器学习 · 计算机科学 2024-01-26 Patricia Pauli , Aaron Havens , Alexandre Araujo , Siddharth Garg , Farshad Khorrami , Frank Allgöwer , Bin Hu

Motivated by classical work on the numerical integration of ordinary differential equations we present a ResNet-styled neural network architecture that encodes non-expansive (1-Lipschitz) operators, as long as the spectral norms of the…

Deep neural networks (DNNs) enable high performance across domains but remain vulnerable to adversarial perturbations, limiting their use in safety-critical settings. Here, we introduce two quantum-optimization-based models for robust…

机器学习 · 计算机科学 2026-03-03 Wenxin Li , Wenchao Liu , Chuan Wang , Qi Gao , Yin Ma , Hai Wei , Kai Wen