Dimension Reduction by Random Hyperplane Tessellations

Yaniv Plan, Roman Vershynin

Type: Article

Publication Date: 2013-12-17

Citations: 135

DOI: https://doi.org/10.1007/s00454-013-9561-6

View Publication

Download PDF

Locations

Discrete & Computational Geometry - View
eScholarship (California Digital Library) - View - PDF
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Dimension reduction by random hyperplane tessellations	2011	Yaniv Plan Roman Vershynin
+	Dimension reduction by random hyperplane tessellations	2011	Yaniv Plan Roman Vershynin
+	Dimensional Reduction	2016	Franz Wegner
+	Theoretical results and applications related to dimension reduction	2007	Jie Chen
+	Combining Linear Dimension Reduction Subspaces	2016	Eero Liski Klaus Nordhausen Hannu Oja Anne Ruiz‐Gazen
+	Approximation to hyperplanes	1987	Paul Vojta
+	Dimension Reduction and Its Applications	2003	Pavel Čı́žek Yingcun Xia
+	CHOCK A BLOCK SURVEY ON DIMENSIONALITY REDUCTION METHODS	2017	Pullagura Indira Priyadarsini Malligunta Kiran Kumar
+	Random Tessellations	2005	R. E. Miles
+ PDF Chat	Random coverings in several dimensions	1986	Svante Janson
+	Robust estimation of dimension reduction space	2004	Pavel Čı́žek Jaromı́r Antoch
+	Sufficient Dimension Reduction and Kernel Dimension Reduction	2023	Benyamin Ghojogh Mark Crowley Fakhri Karray Ali Ghodsi
+	Multivariate seeded dimension reduction	2014	Jae Keun Yoo Yunju Im
+	Dimension reduction using the generalized gradient direction	2009	Junlong Zhao Xiuli Zhao
+	Dimensionality reduction: beyond the Johnson-Lindenstrauss bound	2011	Yair Bartal Ben Recht Leonard J. Schulman
+ PDF Chat	Continuum directions for supervised dimension reduction	2018	Sungkyu Jung
+ PDF Chat	Sufficient Dimension Reduction for Classification	2024	Xin Chen Jingjing Wu Zhigang Yao Jia Zhang
+	the use of random matrices as a tool for dimension reduction for high dimension reduction in high-dimensional problems	2016	Yang Zhou
+	Separation of a finite set in ? d by spanned hyperplanes	1993	Yaakov S. Kupitz
+ PDF Chat	Measure partitions using hyperplanes with fixed directions	2016	Роман Карасев Edgardo Roldán-Pensado Pablo Soberón

Works That Cite This (92)

Action	Title	Year	Authors
+ PDF Chat	Thin-shell concentration for zero cells of stationary Poisson mosaics	2020	Eliza O’Reilly
+	One-bit sensing, discrepancy and Stolarsky's principle	2017	Dmitriy Bilyk Michael T. Lacey
+	The covering radius of randomly distributed points on a manifold	2015	Alexander Reznikov Edward B. Saff
+ PDF Chat	Quantizing Heavy-Tailed Data in Statistical Estimation: (Near) Minimax Rates, Covariate Quantization, and Uniform Recovery	2023	Junren Chen Michael K. Ng Di Wang
+ PDF Chat	Stochastic zeroth-order gradient and Hessian estimators: variance reduction and refined bias bounds	2023	Yasong Feng Tianyu Wang
+ PDF Chat	Estimation in High Dimensions: A Geometric Perspective	2015	Roman Vershynin
+ PDF Chat	Extremes for the inradius in the Poisson line tessellation	2016	Nicolas Chenavier Ross Hemsley
+	Noisy 1-Bit Compressed Sensing Embeddings Enjoy a Restricted Isometry Property	2016	Scott Spencer
+	One-bit sensing, discrepancy and Stolarsky's principle	2017	Dmitriy Bilyk Michael T. Lacey
+ PDF Chat	High-dimensional estimation with geometric constraints: Table 1.	2016	Yaniv Plan Roman Vershynin Elena Yudovina

Works Cited by This (14)

Action	Title	Year	Authors
+	Euclidean Structure in Finite Dimensional Normed Spaces	2001	Apostolos Giannopoulos Vitali Milman
+	Probability in Banach Spaces: Isoperimetry and Processes	1991	Michel Ledoux Michel Talagrand
+	New Perspectives in Stochastic Geometry	2009	Wilfrid S. Kendall Günter Last Ilya Molchanov
+ PDF Chat	Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming	1995	Michel X. Goemans David P. Williamson
+	Two observations regarding embedding subsets of Euclidean spaces in normed spaces	2004	Gideon Schechtman
+	Empirical processes and random projections	2004	Bo’az Klartag Shahar Mendelson
+	A Few Notes on Statistical Learning Theory	2003	Shahar Mendelson
+	On the Euclidean Metric Entropy of Convex Bodies	2007	Alexander E. Litvak Vitali Milman Alain Pajor Nicole Tomczak-Jaegermann
+	Extensions of Lipschitz mappings into a Hilbert space	1984	William B. Johnson Joram Lindenstrauss
+	Extensions of Lipschitz mappings into a Hilbert space	1984	William B. Johnson