中文
相关论文

相关论文: A Unified Algebraic Perspective on Lipschitz Neura…

200 篇论文

Lipschitz constants of neural networks have been explored in various contexts in deep learning, such as provable adversarial robustness, estimating Wasserstein distance, stabilising training of GANs, and formulating invertible neural…

机器学习 · 统计学 2021-06-10 Hyunjik Kim , George Papamakarios , Andriy Mnih

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

In safety-critical applications, guaranteeing the satisfaction of constraints over continuous environments is crucial, e.g., an autonomous agent should never crash into obstacles or go off-road. Neural models struggle in the presence of…

机器学习 · 计算机科学 2025-06-17 Leander Kurscheidt , Paolo Morettin , Roberto Sebastiani , Andrea Passerini , Antonio Vergari

The paper uses statistical and differential geometric motivation to acquire prior information about the learning capability of an artificial neural network on a given dataset. The paper considers a broad class of neural networks with…

机器学习 · 计算机科学 2020-12-02 Ankan Dutta , Arnab Rakshit

The (global) Lipschitz smoothness condition is crucial in establishing the convergence theory for most optimization methods. Unfortunately, most machine learning and signal processing problems are not Lipschitz smooth. This motivates us to…

最优化与控制 · 数学 2019-04-23 Qiuwei Li , Zhihui Zhu , Gongguo Tang , Michael B. Wakin

Deep Reinforcement Learning (DRL) has achieved remarkable advances in sequential decision tasks. However, recent works have revealed that DRL agents are susceptible to slight perturbations in observations. This vulnerability raises concerns…

机器学习 · 计算机科学 2023-12-15 Buqing Nie , Jingtian Ji , Yangqing Fu , Yue Gao

We initiate the study of numerical linear algebra in the sliding window model, where only the most recent $W$ updates in a stream form the underlying data set. We first introduce a unified row-sampling based framework that gives randomized…

数据结构与算法 · 计算机科学 2023-04-12 Vladimir Braverman , Petros Drineas , Cameron Musco , Christopher Musco , Jalaj Upadhyay , David P. Woodruff , Samson Zhou

Several recent papers have discussed utilizing Lipschitz constants to limit the susceptibility of neural networks to adversarial examples. We analyze recently proposed methods for computing the Lipschitz constant. We show that the Lipschitz…

机器学习 · 计算机科学 2018-07-26 Todd Huster , Cho-Yu Jason Chiang , Ritu Chadha

We propose, implement, and compare with competitors a new architecture of equivariant neural networks based on geometric (Clifford) algebras: Generalized Lipschitz Group Equivariant Neural Networks (GLGENN). These networks are equivariant…

机器学习 · 计算机科学 2025-12-04 Ekaterina Filimoshina , Dmitry Shirokov

Estimating the global Lipschitz constant of neural networks is crucial for understanding and improving their robustness and generalization capabilities. However, precise calculations are NP-hard, and current semidefinite programming (SDP)…

机器学习 · 计算机科学 2026-01-12 Haoqi He , Yan Xiao , Wenzhi Xu , Ruoying Liu , Xiaokai Lin , Kai Wen

Generative adversarial networks (GANs) are so complex that the existing learning theories do not provide a satisfactory explanation for why GANs have great success in practice. The same situation also remains largely open for deep neural…

机器学习 · 计算机科学 2022-02-15 Khoat Than , Nghia Vu

Precision medicine is of considerable interest in clinical, academic and regulatory parties. The key to precision medicine is the optimal treatment regime. Recently, Zhou et al. (2017) developed residual weighted learning (RWL) to construct…

统计方法学 · 统计学 2017-11-30 Xin Zhou , Michael R. Kosorok

This note shows that, for a fixed Lipschitz constant $L > 0$, one layer neural networks that are $L$-Lipschitz are dense in the set of all $L$-Lipschitz functions with respect to the uniform norm on bounded sets.

机器学习 · 统计学 2020-09-30 Stephan Eckstein

This paper introduces a measure, called Lipschitz widths, of the optimal performance possible of certain nonlinear methods of approximation. It discusses their relation to entropy numbers and other well known widths such as the Kolmogorov…

数值分析 · 数学 2021-11-03 Guergana Petrova , Przemyslaw Wojtaszczyk

Empirical studies have widely demonstrated that neural networks are highly sensitive to small, adversarial perturbations of the input. The worst-case robustness against these so-called adversarial examples can be quantified by the Lipschitz…

机器学习 · 统计学 2025-07-03 Paul Geuchen , Dominik Stöger , Thomas Telaar , Felix Voigtlaender

Composite optimization offers a powerful modeling tool for a variety of applications and is often numerically solved by means of proximal gradient methods. In this paper, we consider fully nonconvex composite problems under only local…

最优化与控制 · 数学 2023-02-09 Alberto De Marchi , Andreas Themelis

We study multigrade deep learning (MGDL) as a principled framework for structured error refinement in deep neural networks. While the approximation power of neural networks is now relatively well understood, training very deep architectures…

机器学习 · 计算机科学 2026-04-03 Shijun Zhang , Zuowei Shen , Yuesheng Xu

Normalization Layers (NLs) are widely used in modern deep-learning architectures. Despite their apparent simplicity, their effect on optimization is not yet fully understood. This paper introduces a spherical framework to study the…

机器学习 · 计算机科学 2022-05-20 Simon Roburin , Yann de Mont-Marin , Andrei Bursuc , Renaud Marlet , Patrick Pérez , Mathieu Aubry

Despite recent success, state-of-the-art learning-based models remain highly vulnerable to input changes such as adversarial examples. In order to obtain certifiable robustness against such perturbations, recent work considers…

机器学习 · 计算机科学 2023-09-13 Max Losch , David Stutz , Bernt Schiele , Mario Fritz

Generative models have attracted considerable attention for their ability to produce novel shapes. However, their application in mechanical design remains constrained due to the limited size and variability of available datasets. This study…

计算机视觉与模式识别 · 计算机科学 2025-06-17 Yongmin Kwon , Namwoo Kang