English
Related papers

Related papers: Strong limit theorems for empirical halfspace dept…

200 papers

Let $(X,\mu)$ be a standard probability space. An automorphism $T$ of $(X,\mu)$ has the weak Pinsker property if for every $\varepsilon > 0$ it has a splitting into a direct product of a Bernoulli shift and an automorphism of entropy less…

Dynamical Systems · Mathematics 2018-02-19 Tim Austin

We endow the set of persistence diagrams with the strong topology (the topology of countable direct limit of increasing sequence of bounded subsets considered in the bottleneck distance). The topology of the obtained space is described.…

General Topology · Mathematics 2020-05-22 Volodymyr Kiosak , Aleksandr Savchenko , Mykhailo Zarichnyi

We introduce the notion of {\em Distance Restricted Manipulation}, where colluding manipulator(s) need to compute if there exist votes which make their preferred alternative win the election when their knowledge about the others' votes is a…

Computer Science and Game Theory · Computer Science 2020-11-30 Aditya Anand , Palash Dey

Prokhorov's Theorem in probability theory states that a family $\Gamma$ of probability measures on a Polish space is tight if and only if every sequence in $\Gamma$ has a weakly convergent subsequence. Due to the highly non-constructive…

Logic · Mathematics 2025-07-16 Diego A. Rojas

Let $A$ be a compact $d$-dimensional $C^2$ Riemannian manifold with boundary, embedded in ${\bf R}^m$ where $m \geq d \geq 2$, and let $B$ be a nice subset of $A$ (possibly $B=A$). Let $X_1,X_2, \ldots $ be independent random uniform points…

Probability · Mathematics 2025-09-24 Mathew D. Penrose , Xiaochuan Yang

In this paper, we consider the log-concave ensemble of random matrices, a class of covariance-type matrices $XX^*$ with isotropic log-concave $X$-columns. A main example is the covariance estimator of the uniform measure on isotropic convex…

Probability · Mathematics 2022-12-23 Zhigang Bao , Xiaocong Xu

The law of large numbers for the empirical density for the pairs of uniformly distributed integers with a given greatest common divisor is a classic result in number theory. In this paper, we study the large deviations of the empirical…

Probability · Mathematics 2016-10-07 Behzad Mehrdad , Lingjiong Zhu

We consider Guth's approach to the Fourier restriction problem via polynomial partitioning. By writing out his induction argument as a recursive algorithm and introducing new geometric information, known as the polynomial Wolff axioms, we…

Classical Analysis and ODEs · Mathematics 2019-09-26 Jonathan Hickman , Keith M. Rogers

We prove stronger variants of a multiplier theorem of Kislyakov. The key ingredients are based on ideas of Kislaykov and the Kahane-Salem-Zygmund inequality. As a by-product we show various multiplier theorems for spaces of trigonometric…

Functional Analysis · Mathematics 2021-07-22 Andreas Defant , Mieczysław Mastyło , Antonio Pérez Hernández

Quantum many-body states that frequently appear in physics often obey an entropy scaling law, meaning that an entanglement entropy of a subsystem can be expressed as a sum of terms that scale linearly with its volume and area, plus a…

Quantum Physics · Physics 2021-05-26 Isaac H. Kim

We derive a strong law of large numbers, a central limit theorem, a law of the iterated logarithm and a large deviation theorem for so-called deviation means of independent and identically distributed random variables (for the strong law of…

Probability · Mathematics 2023-11-21 Matyas Barczy , Zsolt Páles

Tight bounds for several symmetric divergence measures are derived in terms of the total variation distance. It is shown that each of these bounds is attained by a pair of 2 or 3-element probability distributions. An application of these…

Information Theory · Computer Science 2016-11-17 Igal Sason

We establish general versions of a variety of results for quasiconvex, lower-semicontinuous, and law-invariant functionals. Our results extend well-known results from the literature to a large class of spaces of random variables. We…

Pricing of Securities · Quantitative Finance 2021-01-21 Fabio Bellini , Pablo Koch-Medina , Cosimo Munari , Gregor Svindland

We partly extend the localisation technique from convex geometry to the multiple constraints setting. For a given $1$-Lipschitz map $u\colon\mathbb{R}^n\to\mathbb{R}^m$, $m\leq n$, we define and prove the existence of a partition of…

Metric Geometry · Mathematics 2021-08-17 Krzysztof J. Ciosmak

Let $(X, \mathcal{B}, \mu, T)$ be a dynamical system where $X$ is a compact metric space with Borel $\sigma$-algebra $\mathcal{B}$, and $\mu$ is a probability measure that's ergodic with respect to the homeomorphism $T : X \to X$. We study…

Dynamical Systems · Mathematics 2022-05-20 Idris Assani , Aidan Young

We study the distribution of the length of longest increasing subsequences in random permutations of $n$ integers as $n$ grows large and establish an asymptotic expansion in powers of $n^{-1/3}$. Whilst the limit law was already shown by…

Probability · Mathematics 2024-03-19 Folkmar Bornemann

Motivated by a recent work of Benoist and Quint and extending results from the PhD thesis of the third author, we obtain limit theorems for products of independent and identically distributed elements of GLd (R), such as the…

Probability · Mathematics 2016-03-08 Christophe Cuny , Jerome Dedecker , Christophe Jan

For any finite point set in $D$-dimensional space equipped with the 1-norm, we present random linear embeddings to $k$-dimensional space, with a new metric, having the following properties. For any pair of points from the point set that are…

Probability · Mathematics 2020-11-09 Michael P. Casey

We prove weak laws of large numbers and central limit theorems of Lindeberg type for empirical centres of mass (empirical Fr\'echet means) of independent non-identically distributed random variables taking values in Riemannian manifolds. In…

Probability · Mathematics 2011-06-29 Wilfrid S. Kendall , Huiling Le

Local versions of measurability have been around for a long time. Roughly, one splits the notion of $\mu $-completeness into pieces, and asks for a uniform ultrafilter over $\mu $ satisfying just some piece of $\mu $-completeness. Analogue…

Logic · Mathematics 2014-04-08 Paolo Lipparini