English
Related papers

Related papers: On McDiarmid's inequality for Hamming distance

200 papers

We provide rates of convergence in the central limit theorem in terms of projective criteria for adapted stationary sequences of centered random variables taking values in Banach spaces, with finite moment of order $p \in ]2,3]$ as soon as…

Probability · Mathematics 2025-02-21 Aurélie Bigot

We consider a Markov chain on $\mathbb{R}^d$ with invariant measure $\mu$. We are interested in the rate of convergence of the empirical measures towards the invariant measure with respect to various dual distances, including in particular…

Probability · Mathematics 2022-10-13 Adrian Riekert

This paper is devoted to the problem of determining the concentration bounds that are achievable in non-parametric regression. We consider the setting where features are supported on a bounded subset of $\mathbb{R}^d$, the regression…

Statistics Theory · Mathematics 2024-12-02 Anna Ben-Hamou , Arnaud Guyader

We introduce Lipschitz continuous and $C^{1,1}$ geometric approximation and interpolation methods for sampled bounded uniformly continuous functions over compact sets and over complements of bounded open sets in $\mathbb{R}^n$ by using…

Metric Geometry · Mathematics 2016-09-29 Kewei Zhang , Elaine Crooks , Antonio Orlando

We investigate differentiability of functions defined on regions of the real quaternion field and obtain a noncommutative version of the Cauchy-Riemann conditions. Then we study the noncommutative analog of the Cauchy integral as well as…

Complex Variables · Mathematics 2007-05-23 S. V. Ludkovsky , F. van Oystaeyen

In the paper we prove two inequalities in the setting of ${\sf RCD}(K,\infty)$ spaces using similar techniques. The first one is an indeterminacy estimate involving the $p$-Wasserstein distance between the positive part and the negative…

Differential Geometry · Mathematics 2022-02-08 Nicolò De Ponti , Sara Farinelli

Lipschitz constants for the width and diameter functions of a convex body in $\mathbb R^n$ are found in terms of its diameter and thickness (maximum and minimum of both functions). Also, a dual approach to thickness is proposed.

Metric Geometry · Mathematics 2026-02-17 Oleg Mushkarov , Nikolai Nikolov , Pascal J. Thomas

We give an upper bound on the total variation distance between the linear eigenvalue statistic, properly scaled and centred, of a random matrix with a variance profile and the standard Gaussian random variable. The second order Poincar\'e…

Probability · Mathematics 2019-01-29 Kartick Adhikari , Indrajit Jana , Koushik Saha

We consider the mean dimension of some ridge functions of spherical Gaussian random vectors of dimension $d$. If the ridge function is Lipschitz continuous, then the mean dimension remains bounded as $d\to\infty$. If instead, the ridge…

Numerical Analysis · Mathematics 2019-07-04 Christopher R. Hoyt , Art B. Owen

We revisit Hardy's inequality in the scope of regular Dirichlet forms following an analytical method. We shall give an alternative necessary and sufficient condition for the occurrence of Hardy's inequality. A special emphasis will be given…

Functional Analysis · Mathematics 2009-04-02 Nedra Belhadjrhouma , Ali BenAmor

Latent variable models are well-known to suffer from rank deficiencies, causing problems with convergence and stability. Such problems are compounded in the "reduced-group split-ballot multitrait-multimethod model", which omits a set of…

Methodology · Statistics 2019-11-05 Daniel L. Oberski

Let $Q$ be a Lipschitz domain in $\mathbb{R}^n$ and let $f \in L^{\infty}(Q)$. We investigate conditions under which the functional $$I_n(\varphi)=\int_Q |\nabla \varphi|^n+ f(x)\,\mathrm{det} \nabla \varphi\, \mathrm{d}x $$ obeys $I_n \geq…

Analysis of PDEs · Mathematics 2024-03-01 Jonathan Bevan , Martin Kružík , Jan Valdman

The contraction inequality for Rademacher averages is extended to Lipschitz functions with vector-valued domains, and it is also shown that in the bounding expression the Rademacher variables can be replaced by arbitrary iid symmetric and…

Machine Learning · Computer Science 2016-05-04 Andreas Maurer

We consider the problem of minimization of a convex function on a simple set with convex non-smooth inequality constraint and describe first-order methods to solve such problems in different situations: smooth or non-smooth objective…

Optimization and Control · Mathematics 2018-01-30 Anastasia Bayandina , Pavel Dvurechensky , Alexander Gasnikov , Fedor Stonyakin , Alexander Titov

In this short note, we develop a local approximation for the log-ratio of the multivariate hypergeometric probability mass function over the corresponding multinomial probability mass function. In conjunction with the bounds from Carter…

Statistics Theory · Mathematics 2022-07-29 Frédéric Ouimet

The log-Harnack inequality and Bismut formula are established for McKean-Vlasov SDEs with singularities in all (time, space, distribution) variables, where the drift satisfies an integrability condition in time-space, and the continuity in…

Probability · Mathematics 2025-05-09 Xing Huang , Feng-Yu Wang

Rademacher theorem asserts that Lipschitz continuous functions between Euclidean spaces are differentiable almost everywhere. In this work we extend this result to set-valued maps using an adequate notion of set-valued differentiability…

Classical Analysis and ODEs · Mathematics 2022-12-14 Aris Daniilidis , Marc Quincampoix

We prove a Harnack inequality for the solutions of a difference equation with non-elliptic balanced i.i.d. coefficients. Along the way we prove a (weak) quantitative homogenisation result, which we believe is of some interest too.

Probability · Mathematics 2018-07-11 Noam Berger , Moran Cohen , Jean-Dominique Deuschel , Xiaoqin Guo

For a map of the unit interval with an indifferent fixed point, we prove an upper bound for the variance of all observables of $n$ variables $K:[0,1]^n\to\R$ which are componentwise Lipschitz. The proof is based on coupling and decay of…

Dynamical Systems · Mathematics 2009-08-27 J. -R. Chazottes , P. Collet , F. Redig , E. Verbitskiy

Given a unital algebra $\mathscr A$ of locally Lipschitz functions defined over a metric measure space $({\mathrm X},{\mathsf d},\mathfrak m)$, we study two associated notions of function of bounded variation and their relations: the space…

Functional Analysis · Mathematics 2026-04-08 Enrico Pasqualetto , Giacomo Enrico Sodini