Related papers: Macroscopic behavior of Lipschitz random surfaces
We show that the thermal subadditivity of entropy provides a common basis to derive a strong form of the bounded difference inequality and related results as well as more recent inequalities applicable to convex Lipschitz functions, random…
For the iterations of $x\mapsto |x-\theta|$ random functions with Lipschitz number one, we represent the dynamics as a Markov chain and prove its convergence under mild conditions. We also demonstrate that the Wasserstein metric of any two…
The starting assumptions to study the convergence and complexity of gradient-type methods may be the smoothness (also called Lipschitz continuity of gradient) and the strong convexity. In this note, we revisit these two basic properties…
In this paper, we mainly study tilt stability and Lipschitz stability of convex optimization problems. Our characterizations are geometric and fully computable in many important cases. As a result, we apply our theory to the group Lasso…
We provide a simple proof for the Fenchel duality between strong convexity and Lipschitz continuous gradient. To this end, we first establish equivalent conditions of convexity for a general function that may not be differentiable. By…
We prove a Lifshitz tail bound on the integrated density of states of random breather Schr\"odinger operators. The potential is composed of translated single site potentials. The single site potential is an indicator function of set $tA$…
We study the behavior of hyperbolic affine automorphisms of a translation surface which is infinite in area and genus that is obtained as a limit of surfaces built from regular polygons studied by Veech. We find that hyperbolic affine…
We investigate the effect of explicitly enforcing the Lipschitz continuity of neural networks with respect to their inputs. To this end, we provide a simple technique for computing an upper bound to the Lipschitz constant---for multiple…
Two definitions for the rectfiability of hypersurfaces in Heisenberg groups $\mathbb{H}^n$ have been proposed: one based on $\mathbb{H}$-regular surfaces, and the other on Lipschitz images of subsets of codimension-$1$ vertical subgroups.…
A sharp, distribution free, non-asymptotic result is proved for the concentration of a random function around the mean function, when the randomization is generated by a finite sequence of independent data and the random functions satisfy…
It is well-known that the height profile of a critical conditioned Galton-Watson tree with finite offspring variance converges, after a suitable normalization, to the local time of a standard Brownian excursion. In this work, we study the…
This paper focuses on asymptotic properties of random monomial ideals through a statistical viewpoint. It extends the study of redundancy in monomial ideals by analyzing the poset density of the LCM-lattice. We explore how this density…
We develop an existence, uniqueness and regularity theory for general multidimensional strongly coupled FBSDE using so called decoupling fields. We begin with a local result and extend it to a global theory via concatenation. The…
We study proximal random reshuffling for minimizing the sum of locally Lipschitz functions and a proper lower semicontinuous convex function without assuming coercivity or the existence of limit points. The algorithmic guarantees pertaining…
We develop the Lifshitz theory of van der Waals forces in a wedge of a dielectric material. The non-planar geometry of the problem requires determining point-wise distribution of stresses. The findings are relevant to a wide range of…
The robust statistical description of dynamical systems under perturbations is a central problem in ergodic theory. In this paper, we investigate the statistical properties of skew-product maps driven by a subshift of finite type with…
We prove that intersections and unions of independent random sets in finite spaces achieve a form of Lipschitz continuity. More precisely, given the distribution of a random set $\Xi$, the function mapping any random set distribution to the…
In this note we prove that any $W^{1,2}$ mapping $u$ in the plane that minimizes an appropriate quasiconvex energy functional subject to the Jacobian constraint ${\rm det} \na u=1$ a.e., are necessarily Lipschitz. Furthermore we show that…
We study the massless field on $D_n = D \cap \tfrac{1}{n} \Z^2$, where $D \subseteq \R^2$ is a bounded domain with smooth boundary, with Hamiltonian $\CH(h) = \sum_{x \sim y} \CV(h(x) - h(y))$. The interaction $\CV$ is assumed to be…
Composite optimization problems, where the sum of a smooth and a merely lower semicontinuous function has to be minimized, are often tackled numerically by means of proximal gradient methods as soon as the lower semicontinuous part of the…