Toward a unified theory of sparse dimensionality reduction in Euclidean space

Jean Bourgain, Sjoerd Dirksen, Jelani Nelson

Type: Article

Publication Date: 2015-07-01

Citations: 84

DOI: https://doi.org/10.1007/s00039-015-0332-9

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
Digital Access to Scholarship at Harvard (DASH) (Harvard University) - View - PDF
Utrecht University Repository (Utrecht University) - View - PDF
Geometric and Functional Analysis - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Dimensionality Reduction with Subgaussian Matrices: A Unified Theory	2015	Sjoerd Dirksen
+	Toward a unified theory of sparse dimensionality reduction in Euclidean space	2013	Jean Bourgain Sjoerd Dirksen Jelani Nelson
+	Toward a unified theory of sparse dimensionality reduction in Euclidean space	2013	Jean Bourgain Sjoerd Dirksen Jelani Nelson
+	Robust estimation of dimension reduction space	2004	Pavel Čı́žek Jaromı́r Antoch
+ PDF Chat	Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space	2015	Jean Bourgain Sjoerd Dirksen Jelani Nelson
+	Dimensionality reduction with subgaussian matrices: a unified theory	2014	Sjoerd Dirksen
+	Dimensionality reduction with subgaussian matrices: a unified theory	2014	Sjoerd Dirksen
+ PDF Chat	Stable sparse subspace embedding for dimensionality reduction	2020	Li Chen Shuisheng Zhou Jiajun Ma
+	Dimensionality reduction based on an overcomplete basis.	2015	Yoshinori Nakanishi-Ohno Tomoyuki Obuchi Masato Okada Yoshiyuki Kabashima
+	Dimensionality reduction: beyond the Johnson-Lindenstrauss bound	2011	Yair Bartal Ben Recht Leonard J. Schulman
+	Dimensionality Reduction and Quantization	2007
+ PDF Chat	Optimized Projection for Sparse Representation Based Classification	2011	Canyi Lu
+	Survey: Geometric Foundations of Data Reduction	2020	Ce Ju
+	CHOCK A BLOCK SURVEY ON DIMENSIONALITY REDUCTION METHODS	2017	Pullagura Indira Priyadarsini Malligunta Kiran Kumar
+	Sampling-based dimension reduction for subspace approximation with outliers	2021	Amit Deshpande Rameshwar Pratap
+	A fast approach for dimensionality reduction with image data	2005	Mónica Benito Daniel Peña
+	Sparsest representation and approximation of a high-dimensional linear system	2017	Patrick Tardivel
+ PDF Chat	Quantifying the Conceptual Error in Dimensionality Reduction	2021	Tom Hanika Johannes Hirth
+ PDF Chat	Sparse dimension reduction based on energy and ball statistics	2021	Emmanuel Jordy Menvouta Sven Serneels Tim Verdonck
+	A Tensor Approximation Approach to Dimensionality Reduction	2007	Hongcheng Wang Narendra Ahuja

Works That Cite This (67)

Action	Title	Year	Authors
+ PDF Chat	Estimating Leverage Scores via Rank Revealing Methods and Randomization	2021	Aleksandros Sobczyk Efstratios Gallopoulos
+	Universality laws for randomized dimension reduction, with applications	2015	Samet Oymak Joel A. Tropp
+	Recipes for stable linear embeddings from Hilbert spaces to R^m	2015	Gilles Puy Mike E. Davies Rémi Gribonval
+	Basic tail and concentration bounds	2019	Martin J. Wainwright
+	Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation	2019	Joel A. Tropp Alp Yurtsever Madeleine Udell Volkan Cevher
+	Sparse linear models in high dimensions	2019	Martin J. Wainwright
+	High-Dimensional Statistics: A Non-Asymptotic Viewpoint	2019	Martin J. Wainwright
+	Concentration of measure	2019	Martin J. Wainwright
+ PDF Chat	Universality laws for randomized dimension reduction, with applications	2017	Samet Oymak Joel A. Tropp
+	Input Sparsity Time Low-rank Approximation via Ridge Leverage Score Sampling	2017	Michael B. Cohen Cameron Musco Christopher Musco

Works Cited by This (65)

Action	Title	Year	Authors
+	Introduction to Functional Analysis	1997	Reinhold Meise Dietmar Vogt
+	Fundamentals of Convex Analysis	2001	Jean‐Baptiste Hiriart‐Urruty Claude Lemaréchal
+	Efficient Dimensionality Reduction for Canonical Correlation Analysis	2013	Haim Avron Christos Boutsidis Sivan Toledo Anastasios Zouzias
+	Matching the Universal Barrier Without Paying the Costs : Solving Linear Programs with Õ(sqrt(rank)) Linear System Solves.	2013	Yin Tat Lee Aaron Sidford
+	On the duality problem for entropy numbers of operators	2006	Jean Bourgain Alain Pajor Stanisław J. Szarek Nicole Tomczak-Jaegermann
+	The Johnson-Lindenstrauss lemma is optimal for linear dimensionality reduction	2014	Kasper Green Larsen Jelani Nelson
+ PDF Chat	Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces	1985	Bernd Carl
+ PDF Chat	Blendenpik: Supercharging LAPACK's Least-Squares Solver	2010	Haim Avron Petar Maymounkov Sivan Toledo
+ PDF Chat	Approximation of zonoids by zonotopes	1989	Jean Bourgain Joram Lindenstrauss Vitali Milman
+	The random paving property for uniformly bounded matrices	2008	Joel A. Tropp