The stochastic geometry of unconstrained one-bit data compression

DOI10.1214/19-EJP389zbMath1427.60020arXiv1810.06095OpenAlexW2993692738MaRDI QIDQ2279335

Eliza O'reilly, François Baccelli

Publication date: 12 December 2019

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

Poisson point processsource codingPoisson hyperplane processone-bit compressed sensinghigh dimensional Euclidean spacezero cell: typical cell

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Rate-distortion theory in information and communication theory (94A34)

Related Items

Stochastic Tverberg Theorems With Applications in Multiclass Logistic Regression, Separability, and Centerpoints of Data ⋮ Facets of spherical random polytopes ⋮ Faces in random great hypersphere tessellations ⋮ Thin-shell concentration for zero cells of stationary Poisson mosaics

Uses Software

• spatstat

Cites Work

• Unnamed Item
• Analysis of spherical symmetries in Euclidean spaces
• The limit shape of the zero cell in a stationary Poisson hyperplane tessellation.
• Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
• Dimension reduction by random hyperplane tessellations
• Thin-shell concentration for zero cells of stationary Poisson mosaics
• Cones generated by random points on half-spheres and convex hulls of Poisson point processes
• Poisson polyhedra in high dimensions
• One-Bit Compressed Sensing by Linear Programming
• One-Bit Compressive Sensing With Norm Estimation
• On the Volume of the Zero Cell of a Class of Isotropic Poisson Hyperplane Tessellations
• Stochastic and Integral Geometry
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Volume degeneracy of the typical cell and the chord length distribution for Poisson-Voronoi tessellations in high dimensions
• On coding without restrictions for the AWGN channel
• Precise formulae for the distributions of the principal geometric characteristics of the typical cells of a two-dimensional Poisson-Voronoi tessellation and a Poisson line process
• Gaussian Cooling and $O^*(n^3)$ Algorithms for Volume and Gaussian Volume
• The distributions of the smallest disks containing the Poisson-Voronoi typical cell and the Crofton cell in the plane
• Capacity and Error Exponents of Stationary Point Processes under Random Additive Displacements
• Determinantal Point Process Models and Statistical Inference