中文
相关论文

相关论文: Efficiently Computing Local Lipschitz Constants of…

200 篇论文

In this paper we study a constraint-based representation of neural network architectures. We cast the learning problem in the Lagrangian framework and we investigate a simple optimization procedure that is well suited to fulfil the…

机器学习 · 计算机科学 2020-04-20 Giuseppe Marra , Matteo Tiezzi , Stefano Melacci , Alessandro Betti , Marco Maggini , Marco Gori

Recent works have shown that interval bound propagation (IBP) can be used to train verifiably robust neural networks. Reseachers observe an intriguing phenomenon on these IBP trained networks: CROWN, a bounding method based on tight linear…

计算机视觉与模式识别 · 计算机科学 2021-06-17 Zhaoyang Lyu , Minghao Guo , Tong Wu , Guodong Xu , Kehuan Zhang , Dahua Lin

Despite the promise of Lipschitz-based methods for provably-robust deep learning with deterministic guarantees, current state-of-the-art results are limited to feed-forward Convolutional Networks (ConvNets) on low-dimensional data, such as…

机器学习 · 计算机科学 2023-10-31 Kai Hu , Andy Zou , Zifan Wang , Klas Leino , Matt Fredrikson

We propose a distributed, cubic-regularized Newton method for large-scale convex optimization over networks. The proposed method requires only local computations and communications and is suitable for federated learning applications over…

最优化与控制 · 数学 2020-07-08 César A. Uribe , Ali Jadbabaie

Effective regularisation of neural networks is essential to combat overfitting due to the large number of parameters involved. We present an empirical analogue to the Lipschitz constant of a feed-forward neural network, which we refer to as…

机器学习 · 统计学 2018-07-03 Henry Gouk , Bernhard Pfahringer , Eibe Frank , Michael Cree

This paper proposes that Lipschitz continuity is a natural outcome of regularized least squares in kernel-based learning. Lipschitz continuity is an important proxy for robustness of input-output operators. It is also instrumental for…

最优化与控制 · 数学 2021-12-08 Henk J. van Waarde , Rodolphe Sepulchre

This paper addresses Lipschitzian stability issues that play an important role in both theoretical and numerical aspects of variational analysis, optimization, and their applications. We particularly concentrate on the so-called relaxed…

泛函分析 · 数学 2019-02-27 Andrew C. Eberhard , Boris S. Mordukhovich , Janosch Rieger

This paper addresses the problem of bearing-based network localization, which aims to localize all the nodes in a static network given the locations of a subset of nodes termed anchors and inter-node bearings measured in a common reference…

最优化与控制 · 数学 2016-02-23 Shiyu Zhao , Daniel Zelazo

In this paper, we analyze the properties of invertible neural networks, which provide a way of solving inverse problems. Our main focus lies on investigating and controlling the Lipschitz constants of the corresponding inverse networks.…

机器学习 · 计算机科学 2021-09-01 Paul Hagemann , Sebastian Neumayer

Learning expressive probabilistic models correctly describing the data is a ubiquitous problem in machine learning. A popular approach for solving it is mapping the observations into a representation space with a simple joint distribution,…

Reachability analysis of neural networks, which seeks to compute or bound the set of outputs attainable over a given input domain, is central to certifying safety and robustness in learning-enabled physical systems. Since exact reachable…

机器学习 · 计算机科学 2026-05-12 Taha Entesari , Mahyar Fazlyab

Deep feedforward and recurrent rate-based neural networks have become successful functional models of the brain, but they neglect obvious biological details such as spikes and Dale's law. Here we argue that these details are crucial in…

神经元与认知 · 定量生物学 2023-12-29 William F. Podlaski , Christian K. Machens

The generalization error of deep neural networks via their classification margin is studied in this work. Our approach is based on the Jacobian matrix of a deep neural network and can be applied to networks with arbitrary non-linearities…

机器学习 · 统计学 2017-07-04 Jure Sokolic , Raja Giryes , Guillermo Sapiro , Miguel R. D. Rodrigues

We start presenting an $L^{\infty}$-gradient bound for solutions to non-homogeneous $p$-Laplacean type systems and equations, via suitable non-linear potentials of the right hand side. Such a bound implies a Lorentz space characterization…

偏微分方程分析 · 数学 2015-05-14 Frank Duzaar , Giuseppe Mingione

A new method for numerical solving of boundary problem for ordinary differential equations with slowly varying coefficients which is aimed at better representation of solutions in the regions of their rapid oscillations or exponential…

计算物理 · 物理学 2007-05-23 V. E. Moiseenko , V. V. Pilipenko

We establish a layer-wise parameterization for 1D convolutional neural networks (CNNs) with built-in end-to-end robustness guarantees. In doing so, we use the Lipschitz constant of the input-output mapping characterized by a CNN as a…

机器学习 · 计算机科学 2024-01-26 Patricia Pauli , Ruigang Wang , Ian R. Manchester , Frank Allgöwer

With the increasing application of deep learning in mission-critical systems, there is a growing need to obtain formal guarantees about the behaviors of neural networks. Indeed, many approaches for verifying neural networks have been…

机器学习 · 计算机科学 2022-08-17 Tom Zelazny , Haoze Wu , Clark Barrett , Guy Katz

Latent position models are widely used for the analysis of networks in a variety of research fields. In fact, these models possess a number of desirable theoretical properties, and are particularly easy to interpret. However, statistical…

统计计算 · 统计学 2023-03-08 Riccardo Rastelli , Florian Maire , Nial Friel

Techniques known as Nonlinear Set Membership prediction, Kinky Inference or Lipschitz Interpolation are fast and numerically robust approaches to nonparametric machine learning that have been proposed to be utilised in the context of system…

机器学习 · 计算机科学 2017-03-01 Jan-Peter Calliess

This paper analyzes regularization terms proposed recently for improving the adversarial robustness of deep neural networks (DNNs), from a theoretical point of view. Specifically, we study possible connections between several effective…

机器学习 · 计算机科学 2020-07-07 Yiwen Guo , Long Chen , Yurong Chen , Changshui Zhang