On the number of faces and radii of cells induced by Gaussian spherical tessellations

DOI10.1016/J.ACHA.2021.08.005MaRDI QIDQ2667044zbMATH OpenOpenAlexFDO

Authors Eric Lybrand, Anna Ma, Rayan Saab

Publication date 23 November 2021

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2108.13523

zbMATH Keywords

Gaussian distributionspherical hyperplane tessellations

Mathematics Subject Classification ID

Tilings in (n) dimensions (aspects of discrete geometry) (52C22) Geometric probability and stochastic geometry (60D05)

Abstract: We study a geometric property related to spherical hyperplane tessellations in $mathbb{R}^d$. We first consider a fixed $x$ on the Euclidean sphere and tessellations with $Mggd$ hyperplanes passing through the origin having normal vectors distributed according to a Gaussian distribution. We show that with high probability there exists a subset of the hyperplanes whose cardinality is on the order of $dlog(d)log(M)$ such that the radius of the cell containing $x$ induced by these hyperplanes is bounded above by, up to constants, $dlog(d)log(M)/M$. We extend this result to hold for all cells in the tessellation with high probability. Up to logarithmic terms, this upper bound matches the previously established lower bound of Goyal et al. (IEEE T. Inform. Theory 44(1):16-31, 1998).

Recommendations

• Faces in random great hypersphere tessellations
• Tessellations generated by hyperplanes
• Random conical tessellations
• Sharp Estimates on Random Hyperplane Tessellations
• Cells with many facets in a Poisson hyperplane tessellation

Cites work

• Another Look at Threshold Phenomena for Random Cones
• Geometrical Probability and Random Points on a Hypersphere
• High-dimensional probability. An introduction with applications in data science
• scientific article; zbMATH DE number 3446442 (Why is no real title available?)
• Margin Based Active Learning
• Noise-shaping quantization methods for frame-based and compressive sampling systems
• Quantization and finite frames
• Quantized overcomplete expansions in IR/sup N/: analysis, synthesis, and algorithms
• Queries and concept learning
• Random conical tessellations
• Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors
• Stochastic and Integral Geometry
• Support vector machine active learning with applications to text classification
• Universal Rate-Efficient Scalar Quantization

Cited in

(3)

• Faces in random great hypersphere tessellations
• The \(\beta \)-Delaunay tessellation. II: the Gaussian limit tessellation
• Sharp Estimates on Random Hyperplane Tessellations

This page was built for publication: On the number of faces and radii of cells induced by Gaussian spherical tessellations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2667044)