中文
相关论文

相关论文: Approximating Lipschitz continuous functions with …

200 篇论文

In this paper, we propose a novel loss function for training Generative Adversarial Networks (GANs) aiming towards deeper theoretical understanding as well as improved stability and performance for the underlying optimization problem. The…

机器学习 · 计算机科学 2021-08-25 Yannis Pantazis , Dipjyoti Paul , Michail Fasoulakis , Yannis Stylianou , Markos Katsoulakis

We develop multi-step gradient methods for network-constrained optimization of strongly convex functions with Lipschitz-continuous gradients. Given the topology of the underlying network and bounds on the Hessian of the objective function,…

最优化与控制 · 数学 2015-06-12 Euhanna Ghadimi , Iman Shames , Mikael Johansson

This paper presents new uniform Gaussian strong approximations for empirical processes indexed by classes of functions based on $d$-variate random vectors ($d\geq1$). First, a uniform Gaussian strong approximation is established for general…

统计理论 · 数学 2024-11-14 Matias D. Cattaneo , Ruiqi Rae Yu

This paper proposes a class of well-conditioned neural networks in which a unit amount of change in the inputs causes at most a unit amount of change in the outputs or any of the internal layers. We develop the known methodology of…

人工智能 · 计算机科学 2019-02-07 Haifeng Qian , Mark N. Wegman

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

Modern generative adversarial networks (GANs) predominantly use piecewise linear activation functions in discriminators (or critics), including ReLU and LeakyReLU. Such models learn piecewise linear mappings, where each piece handles a…

机器学习 · 计算机科学 2022-04-14 Vineeth S. Bhaskara , Tristan Aumentado-Armstrong , Allan Jepson , Alex Levinshtein

In this paper, we study the convergence of generative adversarial networks (GANs) from the perspective of the informativeness of the gradient of the optimal discriminative function. We show that GANs without restriction on the…

机器学习 · 计算机科学 2019-06-25 Zhiming Zhou , Jiadong Liang , Yuxuan Song , Lantao Yu , Hongwei Wang , Weinan Zhang , Yong Yu , Zhihua Zhang

We investigate the concept of Best Approximation for Feedforward Neural Networks (FNN) and explore their convergence properties through the lens of Random Projection (RPNNs). RPNNs have predetermined and fixed, once and for all, internal…

机器学习 · 计算机科学 2024-02-20 Gianluca Fabiani

Viewing recurrent neural networks (RNNs) as continuous-time dynamical systems, we propose a recurrent unit that describes the hidden state's evolution with two parts: a well-understood linear component plus a Lipschitz nonlinearity. This…

机器学习 · 计算机科学 2021-04-27 N. Benjamin Erichson , Omri Azencot , Alejandro Queiruga , Liam Hodgkinson , Michael W. Mahoney

Deep neural network with rectified linear units (ReLU) is getting more and more popular recently. However, the derivatives of the function represented by a ReLU network are not continuous, which limit the usage of ReLU network to situations…

机器学习 · 计算机科学 2020-12-03 Bo Li , Shanshan Tang , Haijun Yu

In recent years, functional neural networks have been proposed and studied in order to approximate nonlinear continuous functionals defined on $L^p([-1, 1]^s)$ for integers $s\ge1$ and $1\le p<\infty$. However, their theoretical properties…

机器学习 · 统计学 2023-04-11 Linhao Song , Jun Fan , Di-Rong Chen , Ding-Xuan Zhou

A new type of combinations of Bernstein operators is given in [1]. Here, we introduce another one, which can be used to approximate the functions with singularities. The direct and inverse results of the weighted approximation of this new…

泛函分析 · 数学 2011-06-28 Wen-ming Lu , Lin Zhang

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

In this paper, we study approximation properties of single hidden layer neural networks with weights varying on finitely many directions and thresholds from an open interval. We obtain a necessary and at the same time sufficient measure…

机器学习 · 计算机科学 2023-04-05 Vugar Ismailov , Ekrem Savas

In this work we propose lifted regression/reconstruction networks (LRRNs), which combine lifted neural networks with a guaranteed Lipschitz continuity property for the output layer. Lifted neural networks explicitly optimize an energy model…

机器学习 · 计算机科学 2020-05-08 Rasmus Kjær Høier , Christopher Zach

Lipschitz continuity recently becomes popular in generative adversarial networks (GANs). It was observed that the Lipschitz regularized discriminator leads to improved training stability and sample quality. The mainstream implementations of…

机器学习 · 计算机科学 2019-04-03 Zhiming Zhou , Jian Shen , Yuxuan Song , Weinan Zhang , Yong Yu

Transformer networks have achieved remarkable empirical success across a wide range of applications, yet their theoretical expressive power remains insufficiently understood. In this paper, we study the expressive capabilities of…

机器学习 · 计算机科学 2026-03-04 Linyan Gu , Lihua Yang , Feng Zhou

We present a theoretical and experimental investigation of the quantization problem for artificial neural networks. We provide a mathematical definition of quantized neural networks and analyze their approximation capabilities, showing in…

机器学习 · 计算机科学 2019-05-29 Matteo Spallanzani , Lukas Cavigelli , Gian Paolo Leonardi , Marko Bertogna , Luca Benini

Overparameterized neural networks enjoy great representation power on complex data, and more importantly yield sufficiently smooth output, which is crucial to their generalization and robustness. Most existing function approximation…

机器学习 · 统计学 2022-06-10 Hao Liu , Minshuo Chen , Siawpeng Er , Wenjing Liao , Tong Zhang , Tuo Zhao

This paper investigates the approximation power of three types of random neural networks: (a) infinite width networks, with weights following an arbitrary distribution; (b) finite width networks obtained by subsampling the preceding…

机器学习 · 计算机科学 2019-10-21 Bolton Bailey , Ziwei Ji , Matus Telgarsky , Ruicheng Xian