English
Related papers

Related papers: Small Ball and Discrepancy Inequalities

200 papers

The small-ball method was introduced as a way of obtaining a high probability, isomorphic lower bound on the quadratic empirical process, under weak assumptions on the indexing class. The key assumption was that class members satisfy a…

Machine Learning · Statistics 2020-06-16 Shahar Mendelson

We consider subelliptic equations in non divergence form of the type $Lu = \sum a_{ij} X_jX_iu=0$, where $X_j$ are the Grushin vector fields, and the matrix coefficient is uniformly elliptic. We obtain a scale invariant Harnack's inequality…

Analysis of PDEs · Mathematics 2014-07-02 Annamaria Montanari

W. Schmidt, H. Montgomery, and J. Beck proved a result on irregularities of distribution with respect to $d$-dimensional balls. In this paper, we extend their result to any $d$-dimensional convex body with a smooth boundary and finite order…

Number Theory · Mathematics 2025-03-04 Luca Brandolini , Leonardo Colzani , Giancarlo Travaglini

This note gives three short results concerning the elliptic Harnack inequality (EHI), in the context of random walks on graphs. The first is that the EHI implies polynomial growth of the number of points in balls, and the second that the…

Probability · Mathematics 2007-05-23 Martin T. Barlow

Building upon previous works by Young, Chernov-Zhang and Bruin-Melbourne-Terhesiu, we present a general scheme to improve bounds on the statistical properties (in particular, decay of correlations, and rates in the almost sure invariant…

Dynamical Systems · Mathematics 2025-02-04 Péter Bálint , Ábel Komálovics

In this paper, we prove the Khavinson conjecture for hyperbolic harmonic functions on the unit ball. This conjecture was partially solved in \cite{JKM2020}.

Complex Variables · Mathematics 2021-03-02 Adel Khalfallah , Fathi Haggui , Miodrag Mateljević

In the present paper, the following convexity principle is proved: any closed convex multifunction, which is metrically regular in a certain uniform sense near a given point, carries small balls centered at that point to convex sets, even…

Optimization and Control · Mathematics 2015-04-13 Amos Uderzo

In this short note, we establish Blaschke--Santal\'o-type inequalities for $r$-ball bodies. Building on these inequalities, we somewhat further extend earlier results on analogues of the Kneser--Poulsen conjecture concerning intersections…

Metric Geometry · Mathematics 2026-02-18 Károly Bezdek

This paper is partially a review of the development of the Investigation Program announced by Stancho Dimiev at the Bedlevo Conference on Hypercomplex Analysis (2006). A new aspect related with hyperbolic complex numbers, their…

Complex Variables · Mathematics 2010-12-16 Lilia N. Apostolova , Stancho Dimiev , Peter Stoev

In this paper, the versions of trigonometric functions of certain known inequalities for hyperbolic ones are proved, and then corresponding inequalities for means are presented.

Classical Analysis and ODEs · Mathematics 2013-04-22 Zhen-Hang Yang

The inequality of Clauser and Horne [ Phys. Rev. D 10, 526 (1974)], intended to overcome the limited scope of other inequalities to deterministic theories, is shown to have a resticted validity even in case of perfect detectors and perfect…

Quantum Physics · Physics 2007-05-23 Ramon Risco-Delgado

In a celebrated work by Hoeffding [J. Amer. Statist. Assoc. 58 (1963) 13-30], several inequalities for tail probabilities of sums M_n=X_1+... +X_n of bounded independent random variables X_j were proved. These inequalities had a…

Probability · Mathematics 2007-05-23 Vidmantas Bentkus

The BK inequality (\cite{BK85}) says that,for product measures on $\{0,1\}^n$, the probability that two increasing events $A$ and $B$ `occur disjointly' is at most the product of the two individual probabilities. The conjecture in…

Probability · Mathematics 2011-07-26 J. van den Berg , J. Jonasson

We prove an extension of Szarek's optimal Khinchin inequality (1976) for distributions close to the Rademacher one, when all the weights are uniformly bounded by a $1/\sqrt2$ fraction of their total $\ell_2$-mass. We also show a similar…

Probability · Mathematics 2025-01-28 Alexandros Eskenazis , Piotr Nayar , Tomasz Tkocz

We derive an upper bound on the size of a ball such that the image of the ball under quadratic map is strongly convex and smooth. Our result is the best possible improvement of the analogous result by Polyak in the case of quadratic map. We…

Optimization and Control · Mathematics 2017-10-27 Anatoly Dymarsky

We investigate lower asymptotic bounds of number variances for invariant locally square-integrable random measures on Euclidean and real hyperbolic spaces. In the Euclidean case we show that there are subsequences of radii for which the…

Probability · Mathematics 2024-05-22 Michael Björklund , Mattias Byléhn

As a natural analog of Urysohn's inequality in Euclidean space, Gao, Hug, and Schneider showed in 2003 that in spherical or hyperbolic space, the total measure of totally geodesic hypersurfaces meeting a given convex body K is minimized…

Probability · Mathematics 2019-10-28 Thomas Hack , Peter Pivovarov

A new analytical characterization of balls in the Euclidean space $\RR^m$ is obtained. Unlike previous results of this kind, using either harmonic functions or solutions to the modified Helmholtz equation, the present one is based on…

Analysis of PDEs · Mathematics 2022-05-05 Nikolay Kuznetsov

In this work, we analyze the convergence of Polyak's heavy ball method in both continuous and discrete time for non-convex $C^4$-objective functions satisfying the Polyak-Lojasiewicz inequality. Under this weak assumption, we recover the…

Optimization and Control · Mathematics 2026-02-03 Sebastian Kassing , Simon Weissmann

We consider a homogeneous space $X=(X,d,m) $ of dimension $\nu\geq1$ and a local regular Dirichlet form in $L^{2}(X,m) .$ We prove that if a Poincar\'{e} inequality holds on every pseudo-ball $B(x,R) $ of $X$, then an Harnack's inequality…

funct-an · Mathematics 2008-02-03 Remo Garattini