English
Related papers

Related papers: Macroscopic behavior of Lipschitz random surfaces

200 papers

Existing bounds on the generalization error of deep networks assume some form of smooth or bounded dependence on the input variable, falling short of investigating the mechanisms controlling such factors in practice. In this work, we…

Machine Learning · Computer Science 2025-07-24 Matteo Gamba , Hossein Azizpour , Mårten Björkman

We consider the linear elliptic systems or equations in divergence form with periodically oscillating coefficients. We prove the large-scale boundary Lipschitz estimate for the weak solutions in domains satisfying the so-called…

Analysis of PDEs · Mathematics 2021-04-05 Jinping Zhuge

For regularized estimation, the upper tail behavior of the random Lipschitz coefficient associated with empirical loss functions is known to play an important role in the error bound of Lasso for high dimensional generalized linear models.…

Statistics Theory · Mathematics 2010-09-07 Zhiyi Chi

Shuffling-type gradient methods are favored in practice for their simplicity and rapid empirical performance. Despite extensive development of convergence guarantees under various assumptions in recent years, most require the Lipschitz…

Machine Learning · Computer Science 2025-07-15 Qi He , Peiran Yu , Ziyi Chen , Heng Huang

This paper consists of two halves. In the first half of the paper, we consider real-valued functions $f$ whose domain is the vertex set of a graph $G$ and that are Lipschitz with respect to the graph distance. By placing a uniform…

Combinatorics · Mathematics 2017-05-30 Matthew Yancey

We study the a.s. convergence of a sequence of random embeddings of a fixed manifold into Euclidean spaces of increasing dimensions. We show that the limit is deterministic. As a consequence, we show that many intrinsic functionals of the…

Probability · Mathematics 2017-01-20 Sunder Ram Krishnan , Jonathan E. Taylor , Robert J. Adler

We perform a systematic study of various versions of massive gravity with and without violation of Lorentz symmetry in arbitrary dimension. These theories are well known to possess very unusual properties, unfamiliar from studies of gauge…

High Energy Physics - Phenomenology · Physics 2014-11-20 Andrei Mironov , Sergey Mironov , Alexei Morozov , Andrey Morozov

We compute properties of the interface of the 3-dimensional Ising model for a wide range of temperatures, covering the whole region from the low temperature domain through the roughening transition to the bulk critical point. The interface…

High Energy Physics - Lattice · Physics 2009-10-22 Martin Hasenbusch , Klaus Pinn

Dynamical systems of N particles in \R^{D} interacting by a singular pair potential of mean field type are considered. The systems are assumed to be of gradient type and the existence of a macroscopic limit in the many particle limit is…

Mathematical Physics · Physics 2016-10-17 Robert J. Berman , Magnus Önnheim

The original motivation for this paper was to provide an efficient quantitative analysis of convex infinite (or semi-infinite) inequality systems whose decision variables run over general infinite-dimensional (resp. finite-dimensional)…

Optimization and Control · Mathematics 2011-02-11 M. J. Cánovas , M. A. LóPez , B. S. Mordukhovich , J. Parra

The Lipschitz constant is an important quantity that arises in analysing the convergence of gradient-based optimization methods. It is generally unclear how to estimate the Lipschitz constant of a complex model. Thus, this paper studies an…

Machine Learning · Statistics 2023-02-10 Calypso Herrera , Florian Krach , Josef Teichmann

We study the scattering behavior of an anisotropic inhomogeneous Lipschitz medium at a fixed wave number, continuing our previous work [SIAM J. Math. Anal., 56(4):4834-4853, 2024] and using free boundary techniques from [arXiv:2506.22328].…

Analysis of PDEs · Mathematics 2026-03-30 Pu-Zhao Kow , Mikko Salo , Henrik Shahgholian

We consider the asymptotic behavior of the surface quasi-geostrophic equation, subject to a small external force. Under suitable assumptions on the forcing, we first construct the steady states and we provide a number of useful a posteriori…

Analysis of PDEs · Mathematics 2021-02-24 Fazel Hadadifard , Atanas G. Stefanov

We consider an open, bounded, simply connected (Lipschitz) domain in $\mathbb{R}^d$, which contains a closed polyhedral surface or polygonal contour, referred to as the interface. From this interface, forces are exerted in the normal…

Numerical Analysis · Mathematics 2026-05-15 Sabia Asghar , Qiyao Peng , Etelvina Javierre , Fred J. Vermolen

In this manuscript, we delve into the study of maps $u\in W^{1,2}(\Omega;\overline M)$ that minimize the Alt-Caffarelli energy functional $$ \int_\Omega (|Du|^2 + q^2 \chi_{u^{-1}(M)})\,dx, $$ under the condition that the image $u(\Omega)$…

Analysis of PDEs · Mathematics 2024-08-08 Alessio Figalli , André Guerra , Sunghan Kim , Henrik Shahgholian

In this article, we continue the study of $L^p$-boundedness of the maximal operator $\mathcal M_S$ associated to averages along isotropic dilates of a given, smooth hypersurface $S$ in 3-dimensional Euclidean space. We focus here on small…

Classical Analysis and ODEs · Mathematics 2022-09-19 Stefan Buschenhenke , Isroil A. Ikromov , Detlef Müller

We study random walks on contingency tables with fixed marginals, corresponding to a (log-linear) hierarchical model. If the set of allowed moves is not a Markov basis, then there exist tables with the same marginals that are not connected.…

Commutative Algebra · Mathematics 2016-04-08 Thomas Kahle , Johannes Rauh , Seth Sullivant

We establish precise asymptotics near zero of the integrated density of states for the random Schr\"{o}dinger operators $(-\Delta)^{\alpha/2} + V^{\omega}$ in $L^2(\mathbb R^d)$ for the full range of $\alpha\in(0,2]$ and a fairly large…

Probability · Mathematics 2019-06-11 Kamil Kaleta , Katarzyna Pietruska-Pałuba

In lattice models local pressure on a surface is derived from the change in the free energy of the system due to the exclusion of a certain boundary site, while the total force on the surface can be obtained by a similar exclusion of all…

Statistical Mechanics · Physics 2014-12-01 Yosi Hammer , Yacov Kantor

Let X_1 ,..., X_n be a collection of binary valued random variables and let f : {0,1}^n -> R be a Lipschitz function. Under a negative dependence hypothesis known as the {\em strong Rayleigh} condition, we show that f - E f satisfies a…

Probability · Mathematics 2013-07-30 Robin Pemantle , Yuval Peres