English
Related papers

Related papers: Lipschitz Functions on Expanders are Typically Fla…

200 papers

We provide sharp empirical estimates of expectation, variance and normal approximation for a class of statistics whose variation in any argument does not change too much when another argument is modified. Examples of such weak interactions…

Machine Learning · Statistics 2018-03-13 Andreas Maurer , Massimiliano Pontil

We compare two classes of functions arising from genus-one superstring amplitudes: modular and holomorphic graph functions. We focus on their analytic properties, we recall the known asymptotic behaviour of modular graph functions and we…

Mathematical Physics · Physics 2018-07-13 Federico Zerbini

This paper is concerned with the problem of decomposing a higher order Lipschitz function on a closed Jordan curve $\Gamma$ into a sum of two polyanalytic functions in each open domain defined by $\Gamma$. Our basic tools are the Hardy…

Complex Variables · Mathematics 2023-02-09 Ricardo Abreu Blaya , Lianet De la Cruz Toranzo

We construct a Lipschitz truncation which approximates functions of bounded variation in the area-strict metric. The Lipschitz truncation changes the original function only on a small set similar to Lusin's theorem. Previous results could…

Analysis of PDEs · Mathematics 2019-08-29 Dominic Breit , Lars Diening , Franz Gmeineder

We study a new bi-Lipschitz invariant \lambda(M) of a metric space M; its finiteness means that Lipschitz functions on an arbitrary subset of M can be linearly extended to functions on M whose Lipschitz constants are enlarged by a factor…

Metric Geometry · Mathematics 2007-05-23 A. Brudnyi , Yu. Brudnyi

We study functions on topometric spaces which are both (metrically) Lipschitz and (topologically) continuous, using them in contexts where, in classical topology, ordinary continuous functions are used. We study the relations of such…

Logic · Mathematics 2013-01-30 Itaï Ben Yaacov

Persistent Laplacians are matrix operators that track how the shape and structure of data transform across scales and are popularly adopted in biology, physics, and machine learning. Their eigenvalues are concise descriptors of geometric…

Machine Learning · Computer Science 2025-06-27 Le Vu Anh , Mehmet Dik , Nguyen Viet Anh

We derive asymptotic expansions of the Kummer functions $M(a,b,z)$ and $U(a,b+1,z)$ for large positive values of $a$ and $b$, with $z$ fixed. For both functions we consider $b/a\le 1$ and $b/a\ge 1$, with special attention for the case…

Classical Analysis and ODEs · Mathematics 2021-02-24 Nico M. Temme

We study a class of semilinear diffusion equations on infinite, connected, weighted graphs, focusing on two types of nonlinearities: monotone decreasing and Lipschitz continuous. Under minimal structural assumptions on the graph, we…

Analysis of PDEs · Mathematics 2026-05-15 Elvise Berchio , Davide Bianchi , Alberto G. Setti , Maria Vallarino

The classical Hahn-Banach theorem is based on a successive point-by-point procedure of extending bounded linear functionals. In the setting of a general metric domain, the conditions are less restrictive and the extension is only required…

General Topology · Mathematics 2020-02-19 Valentin Gutev

Function graphs are graphs representable by intersections of continuous real-valued functions on the interval [0,1] and are known to be exactly the complements of comparability graphs. As such they are recognizable in polynomial time.…

Data Structures and Algorithms · Computer Science 2012-05-01 Pavel Klavík , Jan Kratochvíl , Tomasz Krawczyk , Bartosz Walczak

We consider two different genus expansions of the free energy functions of Hermitian one-matrix models, one using fat graphs, one using ordinary graphs (thin graphs). Some structural results are first proved for the thin version of genus…

Mathematical Physics · Physics 2018-10-01 Jian Zhou

We show that matrix elements of functions of $N\times N$ Wigner matrices fluctuate on a scale of order $N^{-1/2}$ and we identify the limiting fluctuation. Our result holds for any function $f$ of the matrix that has bounded variation and…

Probability · Mathematics 2021-08-12 László Erdős , Dominik Schröder

Tukia and Vaisala showed that every quasi-conformal map of $\R^n$ extends to a quasi-conformal self-map of $\R^{n+1}$. The restriction of the extended map to the upper half-space $\R^n \times \R^+$ is, in fact, bi-Lipschitz with respect to…

Geometric Topology · Mathematics 2013-05-23 Anton Lukyanenko

Smoothness and low dimensional structures play central roles in improving generalization and stability in learning and statistics. This work combines techniques from semi-infinite constrained learning and manifold regularization to learn…

Machine Learning · Computer Science 2023-02-03 Juan Cervino , Luiz F. O. Chamon , Benjamin D. Haeffele , Rene Vidal , Alejandro Ribeiro

In binary classification and regression problems, it is well understood that Lipschitz continuity and smoothness of the loss function play key roles in governing generalization error bounds for empirical risk minimization algorithms. In…

Machine Learning · Computer Science 2016-09-14 Ambuj Tewari , Sougata Chaudhuri

In this paper we present results on asymptotic characteristics of multivariate function classes in the uniform norm. Our main interest is the approximation of functions with mixed smoothness parameter not larger than $1/2$. Our focus will…

Functional Analysis · Mathematics 2021-11-01 Vladimir Temlyakov , Tino Ullrich

The convex cone $SC_{\mathrm{SLip}}^1(\mathcal{X})$ of real-valued smooth semi-Lipschitz functions on a Finsler manifold $\mathcal{X}$ is an order-algebraic structure that captures both the differentiable and the quasi-metric feature of…

Functional Analysis · Mathematics 2019-11-20 Aris Daniilidis , Jesus Jaramillo , Francisco Venegas M

It is known that the Schur expansion of a skew Schur function runs over the interval of partitions, equipped with dominance order, defined by the least and the most dominant Littlewood-Richardson filling of the skew shape. We characterise…

Combinatorics · Mathematics 2018-08-17 Olga Azenhas , Alessandro Conflitti , Ricardo Mamede

Given a Banach lattice $L,$ the space of lattice Lipschitz operators on $L$ has been introduced as a natural Lipschitz generalization of the linear notions of diagonal operator and multiplication operator on Banach function lattices. It is…

Functional Analysis · Mathematics 2024-11-19 Roger Arnau , Jose M. Calabuig , Enrique A. Sánchez-Pérez
‹ Prev 1 3 4 5 6 7 10 Next ›