Sharp Estimates on Random Hyperplane Tessellations

DOI10.1137/22M1485826MaRDI QIDQ5885825

Shahar Mendelson, Alexander Stollenwerk, Sjoerd Dirksen

Publication date: 30 March 2023

Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

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

zbMATH Keywords

dimension reductionGaussian widthhyperplane tessellations

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Related Items

Fast Metric Embedding into the Hamming Cube

Cites Work

• Unnamed Item
• Dvoretzky type theorems for subgaussian coordinate projections
• Non-Gaussian hyperplane tessellations and robust one-bit compressed sensing
• Dimension reduction by random hyperplane tessellations
• Tail bounds via generic chaining
• Asymptotic Geometric Analysis, Part I
• Upper and Lower Bounds for Stochastic Processes