English
Related papers

Related papers: An overview of uniformity tests on the hypersphere

200 papers

The concept of hyperuniformity has been introduced by Torquato and Stillinger in 2003 as a notion to detect structural behaviour intermediate between amorphous disorder and crystalline order. The present paper studies a generalisation of…

Probability · Mathematics 2020-07-28 Johann S. Brauchart , Peter J. Grabner , Wöden B. Kusner , Jonas Ziefle

There is an increasing interest in algorithms to learn invariant correlations across training environments. A big share of the current proposals find theoretical support in the causality literature but, how useful are they in practice? The…

Machine Learning · Computer Science 2021-02-23 Benjamin Aubin , Agnieszka Słowik , Martin Arjovsky , Leon Bottou , David Lopez-Paz

Thanks to its favorable properties, the multivariate normal distribution is still largely employed for modeling phenomena in various scientific fields. However, when the number of components $p$ is of the same asymptotic order as the sample…

Statistics Theory · Mathematics 2022-11-17 Caizhu Huang , Claudia Di Caterina , Nicola Sartori

We give an algorithm for testing uniformity of distributions supported on hypergrids $[m_1] \times \cdots \times [m_n]$, which makes $\smash{\widetilde{O}(\text{poly}(m)\sqrt{n}/\epsilon^2)}$ many queries to a subcube conditional sampling…

Data Structures and Algorithms · Computer Science 2023-07-27 Xi Chen , Cassandra Marcussen

We study the problem of generalized uniformity testing \cite{BC17} of a discrete probability distribution: Given samples from a probability distribution $p$ over an {\em unknown} discrete domain $\mathbf{\Omega}$, we want to distinguish,…

Data Structures and Algorithms · Computer Science 2017-09-08 Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart

Normal variance-mean mixtures encompass a large family of useful distributions such as the generalized hyperbolic distribution, which itself includes the Student t, Laplace, hyperbolic, normal inverse Gaussian, and variance gamma…

Statistics Theory · Mathematics 2011-06-14 Yaming Yu

Motivated by the central role played by rotationally symmetric distributions in directional statistics, we consider the problem of testing rotational symmetry on the hypersphere. We adopt a semiparametric approach and tackle problems where…

Methodology · Statistics 2021-04-27 Eduardo García-Portugués , Davy Paindaveine , Thomas Verdebout

In the uniformity testing task, an algorithm is provided with samples from an unknown probability distribution over a (known) finite domain, and must decide whether it is the uniform distribution, or, alternatively, if its total variation…

Data Structures and Algorithms · Computer Science 2025-08-05 Guy Blanc , Clément L. Canonne , Erik Waingarten

We propose new small-sphere distributional families for modeling multivariate directional data on $(\mathbb{S}^{p-1})^K$ for $p \ge 3$ and $K \ge 1$. In a special case of univariate directions in $\Re^3$, the new densities model random…

Methodology · Statistics 2020-06-29 Byungwon Kim , Stephan Huckemann , Jörn Schulz , Sungkyu Jung

Fourier analysis and representation of circular distributions in terms of their Fourier coefficients, is quite commonly discussed and used for model-free inference such as testing uniformity and symmetry etc. in dealing with 2-dimensional…

Methodology · Statistics 2018-02-27 S. Rao Jammalamadaka , Gyorgy Terdik

In this work we present a study on the characterization of ordered and disordered hyperuniform point distributions on spherical surfaces. In spite of the extensive literature on disordered hyperuniform systems in Euclidean geometries, to…

Disordered Systems and Neural Networks · Physics 2019-08-14 Ariel G. Meyra , Guillermo J. Zarragoicoechea , Alberto. L. Maltz , Enrique Lomba , Salvatore Torquato

We consider the problem of testing whether a multivariate distribution is axially symmetric about some unknown direction. Under a simple-spectrum assumption on the covariance matrix, any symmetry axis must coincide with an eigenvector of…

Statistics Theory · Mathematics 2026-04-13 Alejandro Cholaquidis , Juan Cuesta-Albertos , Ricardo Fraiman , Manuel Hernández-Banadik

This survey explores the foundational theory and recent developments in the study of hyperuniformity. We present a comprehensive mathematical framework in the context of weakly stationary random measures, emphasizing spectral…

Probability · Mathematics 2025-10-22 Raphaël Lachièze-Rey

We study quantum algorithms for verifying properties of the output probability distribution of a classical or quantum circuit, given access to the source code that generates the distribution. We consider the basic task of uniformity…

Quantum Physics · Physics 2024-11-08 Clément L. Canonne , Robin Kothari , Ryan O'Donnell

This paper proposes various nonparametric tools based on measure transportation for directional data. We use optimal transports to define new notions of distribution and quantile functions on the hypersphere, with meaningful quantile…

Statistics Theory · Mathematics 2024-02-29 Marc Hallin , Hang Liu , Thomas Verdebout

We study a generalisation of the concept of hyperuniformity to spheres of arbitrary dimension. It is shown that QMC-designs (and especially spherical designs) are hyperuniform in our sense.

Classical Analysis and ODEs · Mathematics 2020-07-27 Johann Brauchart , Peter Grabner , Wöden Kusner

We propose a new test of uniformity on the hypersphere based on a Stein characterization associated with the Laplace--Beltrami operator. We identify a sufficient class of test functions for this characterization, linked to the moment…

Statistics Theory · Mathematics 2026-02-25 Paul Axmann , Bruno Ebner , Eduardo García-Portugués

We consider the problem of testing uniformity on high-dimensional unit spheres. We are primarily interested in non-null issues. We show that rotationally symmetric alternatives lead to two Local Asymptotic Normality (LAN) structures. The…

Statistics Theory · Mathematics 2016-04-28 Christine Cutting , Davy Paindaveine , Thomas Verdebout

We examine homogeneous metrics on spheres and determine which ones have positive sectional curvature. The answer is subtle and surprisingly difficult to prove. In some cases we also determine their pinching constants. This completes the…

Differential Geometry · Mathematics 2009-09-29 Luigi Verdiani , Wolfgang Ziller

The regular variation model for multivariate extremes decomposes the joint distribution of the extremes in polar coordinates in terms of the angles and the norm of the random vector as the product of two independent densities: the angular…

Methodology · Statistics 2025-08-08 Fernández-Durán , J. J. , Gregorio-Domínguez , M. M