Related papers: On Lipschitz Bijections between Boolean Functions

We extend recent work of Gurel-Gurevich--Jerison--Nachmias (2020) and Bou-Rabee--Gwynne (2024) by showing that as the mesh of our lattice tends to $0$, we have a polynomial rate of convergence for the Dirichlet problem on orthodiagonal maps…

We construct an invariant of the bi-Lipschitz contact equivalence of continuous function germs definable in a polynomially bounded o-minimal structure, such as semialgebraic functions. For a germ $f,$ the invariant is given in terms of the…

Given a Lipschitz map $f$ from a cube into a metric space, we find several equivalent conditions for $f$ to have a Lipschitz factorization through a metric tree. As an application we prove a recent conjecture of David and Schul. The…

The purpose of this investigation is to extend basic equations and inequalities which hold for functions $f$ in a Bernstein space $B_\sigma^2$ to larger spaces by adding a remainder term which involves the distance of $f$ from $B_\sigma^2$.…

We settle the issue of well-posedness for the Dirichlet problem for a higher order elliptic system ${\mathcal L}(x,D_x)$ with complex-valued, bounded, measurable coefficients in a Lipschitz domain $\Omega$, with boundary data in Besov…

The $p$-modulus of curves, test plans, upper gradients, charts, differentials, approximations in energy and density of directions are all concepts associated to the theory of Sobolev functions in metric measure spaces. The purpose of this…

We establish lower bounds on the complexity of finding $\epsilon$-stationary points of smooth, non-convex high-dimensional functions using first-order methods. We prove that deterministic first-order methods, even applied to arbitrarily…

We denote the local ``little" Lipschitz constant of a function $f: {{\mathbb R}}\to { {\mathbb R}}$ by $ {\mathrm{lip}}f$. In this paper we settle the following question: For which sets $E {\subset} { {\mathbb R}}$ is it possible to find a…

Any Lipschitz map $f : M \to N$ between two pointed metric spaces may be extended in a unique way to a bounded linear operator $\widehat{f} : \mathcal F(M) \to \mathcal F(N)$ between their corresponding Lipschitz-free spaces. In this paper,…

The main result: for every sequence $\{\omega_m\}_{m=1}^\infty$ of positive numbers ($\omega_m>0)$ there exists an isometric embedding $F:[0,1]\to L_1[0,1]$ which is nowhere differentiable, but for each $t\in [0,1]$ the image $F_t$ is…

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…

Let $BV_p[0,1]$, $1\le p<\infty$, be the Banach algebra of functions of bounded $p$-variation in the sense of Wiener. Recently, Kowalczyk and Turowska \cite{KT19} proved that the multiplication in $BV_1[0,1]$ is an open bilinear mapping. We…

Under the right conditions on a compact metric space $X$ and on a Banach space $E$, we give a description of the $2$-local (standard) isometries on the Banach space $\hbox{Lip}(X,E)$ of vector-valued Lipschitz functions from $X$ to $E$ in…

The $\alpha$-Weierstrass function is defined as $W_g^{\alpha,b}(x) = \sum_{k=0}^{\infty} b^{-\alpha k} g(b^k x)$, where $g$ is a Lipschitz function on the unit circle. For a prevalent $\alpha$-Weierstrass function, we prove that the upper…

We study the regularity properties of the inverse of a bilipschitz mapping $f$ belonging $W^m X_{\text{loc}}$, where $X$ is an arbitrary Banach function space. Namely, we prove that the inverse mapping $f^{-1}$ is also in $W^m…

We consider the problems of \emph{learning} and \emph{testing} real-valued convex functions over Gaussian space. Despite the extensive study of function convexity across mathematics, statistics, and computer science, its learnability and…

We consider second order uniformly elliptic operators of divergence form in $\R^{d+1}$ whose coefficients are independent of one variable. Under the Lipschitz condition on the coefficients we characterize the domain of the Poisson operators…

The conformal deformations are contained in two classes of mappings: quasiconformal and harmonic mappings. In this paper we consider the intersection of these classes. We show that, every $K$ quasiconformal harmonic mapping between…

In this paper we prove that for an arbitrary pair $\{T_1,T_0\}$ of contractions on Hilbert space with trace class difference, there exists a function $\boldsymbol\xi$ in $L^1({\Bbb T})$ (called a spectral shift function for the pair…

We solve two main questions on linear structures of (non-)norm-attaining Lipschitz functions. First, we show that for every infinite metric space $M$, the set consisting of Lipschitz functions on $M$ which do not strongly attain their norm…