Related papers: Absolute Lipschitz extendability and linear projec…

We extend the framework of quantum pushforward designs to the approximate setting, where averaging is achieved only up to finite precision. Using Schatten $p$-norms and Lipschitz continuity arguments, we derive bounds on the approximation…

Enflo constructed a countable metric space that may not be uniformly embedded into any metric space of positive generalized roundness. Dranishnikov, Gong, Lafforgue and Yu modified Enflo's example to construct a locally finite metric space…

Let $A=(A_x)$ be a (semi-)continuous field of $C^*$-algebras over a compact Hausdorff space $X$ and let $p=(p_x)$ be a projection in $A$ such that each $p_x\in A_x$ is properly infinite ($x\in X$). Then $p$ is properly infinite if the field…

The real anisotropic Littlewood's $4 / 3$ inequality is an extension of a famous result obtained in 1930 by J. E. Littlewood. It asserts that, for $a , b \in ( 0 , \infty )$, the following conditions are equivalent: $\bullet$ There is an…

In this paper we study $\ell_1$-like properties for some Lipschitz-free spaces. The main result states that, under some natural conditions, the Lipschitz-free space over a proper metric space linearly embeds into an $\ell_1$-sum of finite…

The Lipschitz constant plays a crucial role in certifying the robustness of neural networks to input perturbations. Since calculating the exact Lipschitz constant is NP-hard, efforts have been made to obtain tight upper bounds on the…

We present a way to turn an arbitrary (unbounded) metric space $\mathcal{M}$ into a bounded metric space $\mathcal{B}$ in such a way that the corresponding Lipschitz-free spaces $\mathcal{F}(\mathcal{M})$ and $\mathcal{F}(\mathcal{B})$ are…

The norm of the Riesz projection from $L^\infty(\T^n)$ to $L^p(\T^n)$ is considered. It is shown that for $n=1$, the norm equals $1$ if and only if $p\le 4$ and that the norm behaves asymptotically as $p/(\pi e)$ when $p\to \infty$. The…

We deal with linear programming problems involving absolute values in their formulations, so that they are no more expressible as standard linear programs. The presence of absolute values causes the problems to be nonconvex and nonsmooth,…

Lipschitz learning is a graph-based semi-supervised learning method where one extends labels from a labeled to an unlabeled data set by solving the infinity Laplace equation on a weighted graph. In this work we prove uniform convergence…

There exists an absolute constant $\delta > 0$ such that for all $q$ and all subsets $A \subseteq \mathbb{F}_q$ of the finite field with $q$ elements, if $|A| > q^{2/3 - \delta}$, then \[ |(A-A)(A-A)| = |\{ (a -b) (c-d) : a,b,c,d \in A\}| >…

We study a new flexible method to extend linearly the graph of a non-linear, and usually not bijective, function so that the resulting extension is a bijection. Our motivation comes from cryptography. Examples from symmetric cryptography…

We compute the A-infinity structure on the self-Ext algebra of the vector bundle $G$ over an elliptic curve of the form $G=\bigoplus_{i=1}^r P_i\oplus \bigoplus_{j=1}^s L_j$, where $(P_i)$ and $(L_j)$ are line bundles of degrees 0 and 1,…

Fix an integer $r\geq 3$. We consider metric spaces on $n$ points such that the distance between any two points lies in $\{1,..., r\}$. Our main result describes their approximate structure for large $n$. As a consequence, we show that the…

A well-known result is that any Lipschitz domain is an extension domain for $W^{s,p}$. This paper extends this result to Lipschitz subsets of compact Lipschitz submanifolds of $\mathbb{R}^n$. We adapt the construction of an extension…

For a domain $\Omega$ in a finite-dimensional space $E$, we consider the space $M=(\Omega,d)$ where $d$ is the intrinsic distance in $\Omega$. We obtain an isometric representation of the space $\mathrm{Lip}_{0}(M)$ as a subspace of…

We construct a regular random projection of a metric space onto a closed doubling subset and use it to linearly extend Lipschitz and $C^1$ functions. This way we prove more directly a result by Lee and Naor and we generalize the $C^1$…

The general problem we address is to develop new methods in the study of projection constants of Banach spaces of multivariate polynomials. The relative projection constant $\boldsymbol{\lambda}(X,Y)$ of a subspace $X$ of a Banach $Y$ is…

We prove that perfect $3$-hash linear codes in $\mathbb{F}_{3}^{n}$ must have dimension at most $ \left(\frac{1}{4}-\epsilon\right)n$ for some absolute constant $\epsilon > 0$.

Given a bounded Lipschitz domain $\Omega\subset\mathbb R^n$, Rychkov showed that there is a linear extension operator $\mathcal E$ for $\Omega$ which is bounded in Besov and Triebel-Lizorkin spaces. In this paper we introduce some new…