English
Related papers

Related papers: Coarse-Grained Smoothness for RL in Metric Spaces

200 papers

Feature maps associated with positive definite kernels play a central role in kernel methods and learning theory, where regularity properties such as Lipschitz continuity are closely related to robustness and stability guarantees. Despite…

Machine Learning · Statistics 2026-04-06 Justin Reverdi , Sixin Zhang , Fabrice Gamboa , Serge Gratton

Coarse-grained (CG) models are simplified representations of soft matter systems that are commonly employed to overcome size and time limitations in computational studies. Many approaches have been developed to construct and parametrise…

Statistical Mechanics · Physics 2022-09-27 Piero Luchi , Roberto Menichetti , Gianluca Lattanzi , Raffaello Potestio

Understanding how classical physics emerges from quantum mechanics remains a central problem in the foundations of physics. Here we derive a classical limit from finite-resolution measurements, modeled by continuous coarse-grained POVMs.…

We study distribution-free nonparametric regression following a notion of average smoothness initiated by Ashlagi et al. (2021), which measures the "effective" smoothness of a function with respect to an arbitrary unknown underlying…

Machine Learning · Computer Science 2024-02-14 Steve Hanneke , Aryeh Kontorovich , Guy Kornowski

We develop the regularity theory of the spatially homogeneous Boltzmann equation with cut-off and hard potentials (for instance, hard spheres), by (i) revisiting the Lp-theory to obtain constructive bounds, (ii) establishing propagation of…

Analysis of PDEs · Mathematics 2016-08-16 Clément Mouhot , Cédric Villani

In this paper we discuss the smoothness conditions for metrics on a cohomogeneity one manifold, i.e. metrics invariant under a Lie group whose generic orbits are hypersurfaces. Along these hypersurfaces one describes the metrics in terms of…

Differential Geometry · Mathematics 2020-08-13 Luigi Verdiani , Wolfgang Ziller

In this paper, we establish a comprehensive characterization of the generalized Lipschitz classes through the study of the rate of convergence of a family of semi-discrete sampling operators, of Durrmeyer type, in $L^p$-setting. To achieve…

Functional Analysis · Mathematics 2025-11-14 Danilo Costarelli , Michele Piconi , Gianluca Vinti

We provide a theoretical explanation for the effectiveness of gradient clipping in training deep neural networks. The key ingredient is a new smoothness condition derived from practical neural network training examples. We observe that…

Optimization and Control · Mathematics 2020-02-12 Jingzhao Zhang , Tianxing He , Suvrit Sra , Ali Jadbabaie

Lattice-theoretic ideals have been used to define and generate non granular rough approximations over general approximation spaces over the last few years by few authors. The goal of these studies, in relation based rough sets, have been to…

Logic · Mathematics 2017-04-20 A Mani

This is a survey of results mostly relating elliptic equations and systems of arbitrary even order with rough coefficients in Lipschitz graph domains. Asymptotic properties of solutions at a point of a Lipschitz boundary are also discussed.

Analysis of PDEs · Mathematics 2010-10-05 Vladimir Maz'ya , Tatyana Shaposhnikova

We develop a sharp boundary trace theory in arbitrary bounded Lipschitz domains which, in contrast to classical results, allows "forbidden" endpoints and permits the consideration of functions exhibiting very limited regularity. This is…

Functional Analysis · Mathematics 2022-09-20 Jussi Behrndt , Fritz Gesztesy , Marius Mitrea

We study the structure of the space of coarse Lipschitz maps between Banach spaces. In particular we introduce the notion of norm attaining coarse Lipschitz maps. We extend to the case of norm attaining coarse Lipschitz equivalences, a…

Functional Analysis · Mathematics 2018-12-12 Aude Dalet , Gilles Lancien

In this paper, by modifying significantly the Friedrichs-Gross mollifier technique and/or using the Lasry-Lions regularization technique together with some carefully chosen cut-off functions, for the first time we construct explicitly…

Complex Variables · Mathematics 2024-06-26 Zhouzhe Wang , Xu Zhang

In the present paper, a systematic study is made of quantitative semicontinuity (a.k.a. Lipschitzian) properties of certain multifunctions, which are defined as a solution map associated to a family of parameterized ``split" feasibility…

Optimization and Control · Mathematics 2026-04-01 Amos Uderzo

The classical criterion for compactness in Banach spaces of functions can be reformulated into a simple tightness condition in the time-frequency domain. This description preserves more explicitly the symmetry between time and frequency…

Functional Analysis · Mathematics 2007-05-23 Monika Dörfler , Hans G. Feichtinger , Karlheinz Gröchenig

This note investigates the regularity of zero-extensions of $L^p$ functions from bounded domains. Simple examples show the possibility of a loss in smoothness and our goal is to quantify this loss more generally. For the unit cube…

Classical Analysis and ODEs · Mathematics 2025-01-10 Ikemefuna Agbanusi

Lipschitz constants of neural networks allow for guarantees of robustness in image classification, safety in controller design, and generalizability beyond the training data. As calculating Lipschitz constants is NP-hard, techniques for…

Machine Learning · Computer Science 2024-01-09 Anton Xue , Lars Lindemann , Alexander Robey , Hamed Hassani , George J. Pappas , Rajeev Alur

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

An efficient integral equation based solver is constructed for the electrostatic problem on domains with cuboidal inclusions. It can be used to compute the polarizability of a dielectric cube in a dielectric background medium at virtually…

Computational Physics · Physics 2012-06-15 Johan Helsing , Karl-Mikael Perfekt

For a family of systems of linear elasticity with rapidly oscillating periodic coefficients, we establish sharp boundary estimates with either Dirichlet or Neumann conditions, uniform down to the microscopic scale, without smoothness…

Analysis of PDEs · Mathematics 2015-07-23 Zhongwei Shen