English
Related papers

Related papers: Buffon Discrepancy and the Steinhaus Longimeter

200 papers

We prove an exponential deviation inequality for the convex hull of a finite sample of i.i.d. random points with a density supported on an arbitrary convex body in $\R^d$, $d\geq 2$. When the density is uniform, our result yields rate…

Probability · Mathematics 2017-04-07 Victor-Emmanuel Brunel

Kernel discrepancies are a powerful tool for analyzing worst-case errors in quasi-Monte Carlo (QMC) methods. Building on recent advances in optimizing such discrepancy measures, we extend the subset selection problem to the setting of…

Machine Learning · Statistics 2025-11-05 Deyao Chen , François Clément , Carola Doerr , Nathan Kirk

We show that connections between a degree of incompatibility of pairs of observables and the strength of violations of Bell's inequality found in recent investigations can be extended to a general class of probabilistic physical models. It…

Quantum Physics · Physics 2014-02-28 Neil Stevens , Paul Busch

We consider products of uniform random variables from the Stiefel manifold of orthonormal $k$-frames in $\mathbb{R}^n$, $k \le n$, and random vectors from the $n$-dimensional $\ell_p^n$-ball $\mathbb{B}_p^n$ with certain $p$-radial…

Probability · Mathematics 2022-03-02 Tom Kaufmann , Holger Sambale , Christoph Thäle

In this article, we prove that from any sequence of balls whose associated limsup set has full $\mu$-measure, one can extract a well-distributed subsequence of balls. From this, we deduce the optimality of various lower bounds for the…

Metric Geometry · Mathematics 2022-08-05 Édouard Daviaud

By introducing a ubiquity property for rectangles, we prove the mass transference principle from rectangles to rectangles, i.e., if a sequence of rectangles forms a ubiquity system (a full measure property), then the limsup set defined by…

Number Theory · Mathematics 2021-03-24 Baowei Wang , Jun Wu

We prove a limit theorem for the the maximal interpoint distance (also called the diameter) for a sample of n i.i.d. points in the unit ball of dimension 2 or more. The exact form of the limit distribution and the required normalisation are…

Probability · Mathematics 2007-05-23 Michael Mayer , Ilya Molchanov

We obtain a criterion for an analytic subset of a Euclidean space to contain points of differentiability of a typical Lipschitz function, namely, that it cannot be covered by countably many sets, each of which is closed and purely…

Functional Analysis · Mathematics 2020-11-11 Michael Dymond , Olga Maleva

We consider the Hausdorff dimension of the divergence set on which the pointwise convergence $\lim_{t\rightarrow 0} e^{it\sqrt{-\Delta}} f(x) = f(x)$ fails when $f \in H^s(\mathbb R^d)$. We especially prove the conjecture raised by…

Analysis of PDEs · Mathematics 2021-02-26 Seheon Ham , Hyerim Ko , Sanghyuk Lee

We consider 5d supersymmetric gauge theories with unitary groups in the $\Omega$-background and study codim-2/4 BPS defects supported on orthogonal planes intersecting at the origin along a circle. The intersecting defects arise upon…

High Energy Physics - Theory · Physics 2021-09-22 Taro Kimura , Fabrizio Nieri

This work analyzes the distribution and size of interparticle gaps arising in an ensemble of hexagonal unit structures in the xy plane when packing disks with a Gaussian distribution of radii with mean (r) and standard deviation $\Delta r$.…

Statistical Mechanics · Physics 2007-11-29 Daniel P. Snowman

If $X=(M_n(\mathbb{R}),\|\cdot\|)$ is a unitarily invariant normed space on , then we prove (via exact computations for a Jacobi orthogonal random matrix ensemble) that the spectral gap of the Laplacian with Dirichlet boundary conditions on…

Metric Geometry · Mathematics 2025-08-07 Mustafa Alper Gunes , Assaf Naor

Let $\ell \geq 2$ be an integer. For each $\eps >0$ remove from $\R^2$ the union of discs of radius $\eps$ centered at the integer lattice points $(m,n$, with $m\nequiv n\mod{\ell}$. Consider a point-like particle moving linearly at unit…

Dynamical Systems · Mathematics 2008-07-08 Florin P. Boca , Radu N. Gologan

We discuss the possibility of performing precise tests of $\mu/e$ universality in $B \to\pi \ell^+\ell^-$ decays. We show that in wide regions of the dilepton invariant mass spectrum the ratio between muonic and electronic decay widths can…

High Energy Physics - Phenomenology · Physics 2021-10-13 Marzia Bordone , Claudia Cornella , Gino Isidori , Matthias König

In discrepancy minimization problems, we are given a family of sets $\mathcal{S} = \{S_1,\dots,S_m\}$, with each $S_i \in \mathcal{S}$ a subset of some universe $U = \{u_1,\dots,u_n\}$ of $n$ elements. The goal is to find a coloring $\chi :…

Data Structures and Algorithms · Computer Science 2018-12-14 Kasper Green Larsen

Experimental designs intended to match arbitrary target distributions are typically constructed via a variable transformation of a uniform experimental design. The inverse distribution function is one such transformation. The discrepancy is…

Computation · Statistics 2026-05-12 Yiou Li , Lulu Kang , Fred J. Hickernell

Let $\varepsilon>0$. We construct an explicit, full-measure set of $\alpha \in[0,1]$ such that if $\gamma \in \mathbb{R}$ then, for almost all $\beta \in[0,1]$, if $\delta \in \mathbb{R}$ then there are infinitely many integers $n\geq 1$…

Number Theory · Mathematics 2023-07-28 Sam Chow , Niclas Technau

We consider expanding maps such that the unit interval can be represented as a full symbolic shift space with bounded distortion. There are already theorems about the Hausdorff dimension for sets defined by the set of accumulation points…

Dynamical Systems · Mathematics 2009-04-29 David Färm

We consider the discrepancy of the integer lattice with respect to the collection of all translated copies of a dilated convex body having a finite number of flat, possibly non-smooth, points in its boundary. We estimate the $L^{p}$ norm of…

Functional Analysis · Mathematics 2018-10-02 Luca Brandolini , Leonardo Colzani , Bianca Gariboldi , Giacomo Gigante , Giancarlo Travaglini

Given two shapes $A$ and $B$ in the plane with Hausdorff distance $1$, is there a shape $S$ with Hausdorff distance $1/2$ to and from $A$ and $B$? The answer is always yes, and depending on convexity of $A$ and/or $B$, $S$ may be convex,…

Computational Geometry · Computer Science 2021-02-17 Marc van Kreveld , Tillmann Miltzow , Tim Ophelders , Willem Sonke , Jordi L. Vermeulen