中文
相关论文

相关论文: Sorting out Lipschitz function approximation

200 篇论文

Recent advances in adversarial attacks and Wasserstein GANs have advocated for use of neural networks with restricted Lipschitz constants. Motivated by these observations, we study the recently introduced GroupSort neural networks, with…

机器学习 · 统计学 2021-02-09 Ugo Tanielian , Maxime Sangnier , Gerard Biau

Lipschitz-constrained neural networks have many applications in machine learning. Since designing and training expressive Lipschitz-constrained networks is very challenging, there is a need for improved methods and a better theoretical…

机器学习 · 计算机科学 2022-04-14 Sebastian Neumayer , Alexis Goujon , Pakshal Bohra , Michael Unser

1-Lipschitz neural networks are fundamental for generative modelling, inverse problems, and robust classifiers. In this paper, we focus on 1-Lipschitz residual networks (ResNets) based on explicit Euler steps of negative gradient flows and…

机器学习 · 计算机科学 2025-10-14 Davide Murari , Takashi Furuya , Carola-Bibiane Schönlieb

Since their invention, generative adversarial networks (GANs) have become a popular approach for learning to model a distribution of real (unlabeled) data. Convergence problems during training are overcome by Wasserstein GANs which minimize…

机器学习 · 统计学 2018-03-06 Henning Petzka , Asja Fischer , Denis Lukovnicov

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

Lipschitz constraints under L2 norm on deep neural networks are useful for provable adversarial robustness bounds, stable training, and Wasserstein distance estimation. While heuristic approaches such as the gradient penalty have seen much…

机器学习 · 计算机科学 2019-11-12 Qiyang Li , Saminul Haque , Cem Anil , James Lucas , Roger Grosse , Jörn-Henrik Jacobsen

The local Lipschitz constant of a neural network is a useful metric with applications in robustness, generalization, and fairness evaluation. We provide novel analytic results relating the local Lipschitz constant of nonsmooth vector-valued…

机器学习 · 统计学 2021-01-12 Matt Jordan , Alexandros G. Dimakis

Training convolutional neural networks (CNNs) with a strict Lipschitz constraint under the $l_{2}$ norm is useful for provable adversarial robustness, interpretable gradients and stable training. While $1$-Lipschitz CNNs can be designed by…

机器学习 · 计算机科学 2022-03-29 Sahil Singla , Surbhi Singla , Soheil Feizi

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…

Lipschitz constrained networks have gathered considerable attention in the deep learning community, with usages ranging from Wasserstein distance estimation to the training of certifiably robust classifiers. However they remain commonly…

Learning distance functions between complex objects, such as the Wasserstein distance to compare point sets, is a common goal in machine learning applications. However, functions on such complex objects (e.g., point sets and graphs) are…

机器学习 · 计算机科学 2023-11-20 Samantha Chen , Yusu Wang

In this work we study input gradient regularization of deep neural networks, and demonstrate that such regularization leads to generalization proofs and improved adversarial robustness. The proof of generalization does not overcome the…

机器学习 · 计算机科学 2019-09-13 Chris Finlay , Jeff Calder , Bilal Abbasi , Adam Oberman

A Random Vector Functional Link (RVFL) network is a depth-2 neural network with random inner weights and biases. Only the outer weights of such an architecture are to be learned, so the learning process boils down to a linear optimization…

机器学习 · 统计学 2025-06-26 Palina Salanevich , Olov Schavemaker

Training convolutional neural networks with a Lipschitz constraint under the $l_{2}$ norm is useful for provable adversarial robustness, interpretable gradients, stable training, etc. While 1-Lipschitz networks can be designed by imposing a…

机器学习 · 计算机科学 2021-06-15 Sahil Singla , Soheil Feizi

Adversarial attacks against machine learning models are a rather hefty obstacle to our increasing reliance on these models. Due to this, provably robust (certified) machine learning models are a major topic of interest. Lipschitz continuous…

机器学习 · 计算机科学 2019-04-11 Jeremy E. J. Cohen , Todd Huster , Ra Cohen

We demonstrate two new important properties of the 1-path-norm of shallow neural networks. First, despite its non-smoothness and non-convexity it allows a closed form proximal operator which can be efficiently computed, allowing the use of…

机器学习 · 计算机科学 2020-07-16 Fabian Latorre , Paul Rolland , Nadav Hallak , Volkan Cevher

Certified robustness is a desirable property for deep neural networks in safety-critical applications, and popular training algorithms can certify robustness of a neural network by computing a global bound on its Lipschitz constant.…

机器学习 · 计算机科学 2021-11-03 Yujia Huang , Huan Zhang , Yuanyuan Shi , J Zico Kolter , Anima Anandkumar

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

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…

The universal approximation theorem establishes that neural networks can approximate any continuous function on a compact set. Later works in approximation theory provide quantitative approximation rates for ReLU networks on the class of…

机器学习 · 计算机科学 2026-04-17 Jonathan W. Siegel , Snir Hordan , Hannah Lawrence , Ali Syed , Nadav Dym
‹ 上一页 1 2 3 10 下一页 ›