English
Related papers

Related papers: On the Lipschitz continuity of the Spherical Cap D…

200 papers

The discrepancy function measures the deviation of the empirical distribution of a point set in $[0,1]^d$ from the uniform distribution. In this paper, we study the classical discrepancy function with respect to the BMO and exponential…

Number Theory · Mathematics 2016-08-25 Josef Dick , Aicke Hinrichs , Lev Markhasin , Friedrich Pillichshammer

We show several variants of concentration inequalities on the sphere stated as subgaussian estimates with optimal constants. For a Lipschitz function, we give one-sided and two-sided bounds for deviation from the median as well as from the…

Probability · Mathematics 2026-04-02 Guillaume Aubrun , Justin Jenkinson , Stanislaw J. Szarek

This paper is devoted to the study of a discrepancy-type characteristic -- the fixed volume discrepancy -- of the Korobov point sets in the unit cube. It was observed recently that this new characteristic allows us to obtain optimal rate of…

Numerical Analysis · Mathematics 2021-10-27 A. S. Rubtsova , K. S. Ryutin , V. N. Temlyakov

It was established in [8] that Lipschitz inf-compact functions are uniquely determined by their local slope and critical values. Compactness played a paramount role in this result, ensuring in particular the existence of critical points. We…

Optimization and Control · Mathematics 2023-08-30 Aris Daniilidis , Tri Minh Le , David Salas

The spherical ensemble is a well-known ensemble of N repulsive points on the two-dimensional sphere, which can realized in various ways (as a random matrix ensemble, a determinantal point process, a Coulomb gas, a Quantum Hall state...).…

Probability · Mathematics 2021-10-28 Robert J. Berman

We propose a generalized minimum discrepancy, which derives from Legendre's ODE and spherical harmonic theoretics to provide a new criterion of equidistributed pointsets on the sphere. A continuous and derivative kernel in terms of…

Numerical Analysis · Mathematics 2023-10-03 Xiongming Dai , Gerald Baumgartner

Let E be an elliptic curve defined over a number field k. In this paper, we define the ``global discrepancy'' of a finite set Z of algebraic points on E which in a precise sense measures how far the set is from being adelically…

Number Theory · Mathematics 2007-05-23 Matthew Baker , Clayton Petsche

We obtain an optimal deviation from the mean upper bound \begin{equation} D(x)\=\sup_{f\in \F}\mu\{f-\E_{\mu} f\geq x\},\qquad\ \text{for}\ x\in\R\label{abstr} \end{equation} where $\F$ is the class of the integrable, Lipschitz functions on…

Probability · Mathematics 2013-12-09 Dainius Dzindzalieta

We study the $L^{\infty}$ discrepancy of point sets generated by determinantal point processes on all compact, connected two-point homogeneous spaces, namely spheres and projective spaces. Using concentration inequalities and variance…

Classical Analysis and ODEs · Mathematics 2026-05-22 Carlos Beltrán , Ujué Etayo , Giacomo Gigante , Pedro R. López-Gómez , Ryan W. Matzke

We discuss the problem of defining an estimate for the error in quasi-Monte Carlo integration. The key issue is the definition of an ensemble of quasi-random point sets that, on the one hand, includes a sufficiency of equivalent point sets,…

Computational Physics · Physics 2008-02-03 Fred James , Jiri Hoogland , Ronald Kleiss

This expository paper provides a unified and pedagogical introduction to optimal quantization for probability measures supported on spherical curves and discrete subsets of the sphere, emphasizing both continuous and discrete settings. We…

Optimization and Control · Mathematics 2025-12-25 Mrinal Kanti Roychowdhury

Geometric properties of $N$ random points distributed independently and uniformly on the unit sphere $\mathbb{S}^{d}\subset\mathbb{R}^{d+1}$ with respect to surface area measure are obtained and several related conjectures are posed. In…

Reliable depth estimation from spherical images is crucial for 360{\deg} vision in robotic navigation and immersive scene understanding. However, the onboard spherical camera can experience unintentional pose variations in real-world…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Soulayma Gazzeh , Giuseppe Mazzola , Liliana Lo Presti , Marco La Cascia

We study here the error of numerical integration on metric measure spaces adapted to a decomposition of the space into disjoint subsets. We consider both the error for a single given function, and the worst case error for all functions in a…

Analysis of PDEs · Mathematics 2018-02-19 Luca Brandolini , William W. L. Chen , Leonardo Colzani , Giacomo Gigante , Giancarlo Travaglini

Geometric discrepancies are standard measures to quantify the irregularity of distributions. They are an important notion in numerical integration. One of the most important discrepancy notions is the so-called \emph{star discrepancy}.…

Neural and Evolutionary Computing · Computer Science 2013-10-08 Carola Doerr , Francois-Michel De Rainville

Cut and project sets are obtained by taking an irrational slice of a lattice and projecting it to a lower dimensional subspace, and are fully characterised by the shape of the slice (window) and the choice of the lattice. In this context we…

Number Theory · Mathematics 2024-08-27 Henna Koivusalo , Jean Lagacé , Michael Björklund , Tobias Hartnick

This paper is a follow-up to the recent paper "A note on isotropic discrepancy and spectral test of lattice point sets" [J. Complexity, 58:101441, 2020]. We show that the isotropic discrepancy of a lattice point set is at most $d \,…

Numerical Analysis · Mathematics 2020-10-12 Mathias Sonnleitner , Friedrich Pillichshammer

How to distribute a set of points uniformly on a spherical surface is a very old problem that still lacks a definite answer. In this work, we introduce a physical measure of uniformity based on the distribution of distances between points,…

Statistical Mechanics · Physics 2025-01-09 Luca Maria Del Bono , Flavio Nicoletti , Federico Ricci-Tersenghi

Under general assumptions on the target distribution $p^\star$, we establish a sharp Lipschitz regularity theory for flow-matching vector fields and diffusion-model scores, with optimal dependence on time and dimension. As applications, we…

Statistics Theory · Mathematics 2026-04-08 Arthur Stéphanovitch

We study real-valued valuations on the space of Lipschitz functions over the Euclidean unit sphere $S^{n-1}$. After introducing an appropriate notion of convergence, we show that continuous valuations are bounded on sets which are bounded…

Metric Geometry · Mathematics 2020-05-13 Andrea Colesanti , Daniele Pagnini , Pedro Tradacete , Ignacio Villanueva