Year: 2025
Type: preprint
Abstract: We investigate how many hyperplanes with independent standard Gaussian directions one needs to produce a $δ$-uniform tessellation of a subset $S$ of the Euclidean sphere, meaning that for any pair of points in $S$ the fraction of hyperplanes separating them corresponds to their geodesic distance up to an additive error $δ$. It was conjectured that $δ^{-2}w_*(S)^2$ Gaussian random hyperplanes are necessary and sufficient for this purpose, where $w_*(S)$ is the Gaussian complexity of $S$. We falsify this conjecture by constructing a set $S$ where $δ^{-3}w_*(S)^2$ Gaussian hyperplanes are necessary and sufficient.
Source: arXiv (Cornell University)
Authors: Dirksen, Sjoerd, Strachan, Nigel Q. D.
Language: English
Subfield: Applied Mathematics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6979378484
Cites:
Cited by:
Related to: