English
Related papers

Related papers: On the expressivity of bi-Lipschitz normalizing fl…

200 papers

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…

Machine Learning · Statistics 2021-06-10 Hyunjik Kim , George Papamakarios , Andriy Mnih

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.

Machine Learning · Statistics 2020-09-30 Stephan Eckstein

Normalizing flows model complex probability distributions by combining a base distribution with a series of bijective neural networks. State-of-the-art architectures rely on coupling and autoregressive transformations to lift up invertible…

Machine Learning · Computer Science 2021-02-15 Antoine Wehenkel , Gilles Louppe

In this paper, we consider a finite-dimensional optimization problem minimizing a continuous objective on a compact domain subject to a multi-dimensional constraint function. For the latter, we assume the availability of a global Lipschitz…

Optimization and Control · Mathematics 2026-02-11 Adrian Göß , Alexander Martin , Sebastian Pokutta , Kartikey Sharma

Normalizing flows are exact-likelihood generative neural networks which approximately transform samples from a simple prior distribution to samples of the probability distribution of interest. Recent work showed that such generative models…

Machine Learning · Statistics 2020-10-27 Jonas Köhler , Leon Klein , Frank Noé

We study in this paper the function approximation error of linear interpolation and extrapolation. Several upper bounds are presented along with the conditions under which they are sharp. All results are under the assumptions that the…

Numerical Analysis · Mathematics 2022-09-27 Liyuan Cao , Zaiwen Wen , Ya-xiang Yuan

A set in the Euclidean plane is constructed whose image under the classical Radon transform is Lipschitz in every direction. It is also shown that, under mild hypotheses, for any such set the function which maps a direction to the…

Classical Analysis and ODEs · Mathematics 2016-09-22 Jonas Azzam , Jonathan Hickman , Sean Li

Hydrodynamic equations for ideal incompressible fluid are written in terms of generalized stream function. Two-dimensional version of these equations is transformed to the form of one dynamic equation for the stream function. This equation…

General Physics · Physics 2007-05-23 Yuri A. Rylov

In this work we compute lower Lipschitz bounds of $\ell_p$ pooling operators for $p=1, 2, \infty$ as well as $\ell_p$ pooling operators preceded by half-rectification layers. These give sufficient conditions for the design of invertible…

Machine Learning · Statistics 2014-03-03 Joan Bruna , Arthur Szlam , Yann LeCun

We present a computational framework for efficient learning, sampling, and distribution of general Bayesian posterior distributions. The framework leverages a machine learning approach for the construction of normalizing flows for the…

Nuclear Theory · Physics 2023-10-10 Yukari Yamauchi , Landon Buskirk , Pablo Giuliani , Kyle Godbey

Real-world data with underlying structure, such as pictures of faces, are hypothesized to lie on a low-dimensional manifold. This manifold hypothesis has motivated state-of-the-art generative algorithms that learn low-dimensional data…

Machine Learning · Statistics 2022-04-28 Edmond Cunningham , Renos Zabounidis , Abhinav Agrawal , Madalina Fiterau , Daniel Sheldon

Motivated by applications for simulating quantum many body functions, we propose a new universal ansatz for approximating anti-symmetric functions. The main advantage of this ansatz over previous alternatives is that it is bi-Lipschitz with…

Machine Learning · Computer Science 2025-03-07 Nadav Dym , Jianfeng Lu , Matan Mizrachi

Normalizing flows have emerged as an important family of deep neural networks for modelling complex probability distributions. In this note, we revisit their coupling and autoregressive transformation layers as probabilistic graphical…

Machine Learning · Computer Science 2020-06-05 Antoine Wehenkel , Gilles Louppe

This paper presents a tractable algorithm for estimating an unknown Lipschitz function from noisy observations and establishes an upper bound on its convergence rate. The approach extends max-affine methods from convex shape-restricted…

Machine Learning · Statistics 2025-11-20 Gábor Balázs

We initiate a program of average smoothness analysis for efficiently learning real-valued functions on metric spaces. Rather than using the Lipschitz constant as the regularizer, we define a local slope at each point and gauge the function…

Statistics Theory · Mathematics 2020-11-10 Yair Ashlagi , Lee-Ad Gottlieb , Aryeh Kontorovich

While normalizing flows have led to significant advances in modeling high-dimensional continuous distributions, their applicability to discrete distributions remains unknown. In this paper, we show that flows can in fact be extended to…

Machine Learning · Computer Science 2019-05-27 Dustin Tran , Keyon Vafa , Kumar Krishna Agrawal , Laurent Dinh , Ben Poole

In these notes, we present a general result concerning the Lipschitz regularity of a certain type of set-valued maps often found in constrained optimization and control problems. The class of multifunctions examined in this paper is…

Optimization and Control · Mathematics 2007-05-23 M. Papi , S. Sbaraglia

Generative models based on normalizing flows are very successful in modeling complex data distributions using simpler ones. However, straightforward linear interpolations show unexpected side effects, as interpolation paths lie outside the…

Machine Learning · Statistics 2025-04-09 Samuel G. Fadel , Sebastian Mair , Ricardo da S. Torres , Ulf Brefeld

We give biLipschitz models for the Ricci flow on some 4-manifolds (minimal surfaces of general type), exhibiting a combination of expanding and static behavior.

Differential Geometry · Mathematics 2025-01-23 John Lott

The two-dimensional free-boundary problem describing steady gravity waves with vorticity on water of finite depth is considered. Bounds for stream functions as well as free-surface profiles and the total head are obtained under the…

Mathematical Physics · Physics 2016-11-29 Vladimir Kozlov , Nikolay Kuznetsov
‹ Prev 1 4 5 6 7 8 10 Next ›