Toward a unified theory of sparse dimensionality reduction in Euclidean space

Similar Works

Action	Title	Year	Authors
+	Toward a unified theory of sparse dimensionality reduction in Euclidean space	2013	Jean Bourgain Sjoerd Dirksen Jelani Nelson
+ PDF Chat	Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space	2015	Jean Bourgain Sjoerd Dirksen Jelani Nelson
+ PDF Chat	A Unified Framework for Linear Dimensionality Reduction in L1	2015	Felix Krahmer Rachel Ward
+ PDF Chat	Toward a unified theory of sparse dimensionality reduction in Euclidean space	2015	Jean Bourgain Sjoerd Dirksen Jelani Nelson
+	A unified framework for linear dimensionality reduction in L1	2014	Felix Krahmer Rachel Ward
+	A unified framework for linear dimensionality reduction in L1	2014	Felix Krahmer Rachel Ward
+	Dimensionality reduction with subgaussian matrices: a unified theory	2014	Sjoerd Dirksen
+	Dimensionality reduction with subgaussian matrices: a unified theory	2014	Sjoerd Dirksen
+	Linear Dimensionality Reduction in Linear Time: Johnson-Lindenstrauss-type Guarantees for Random Subspace	2017	Nick Lim Robert J. Durrant
+	Dictionary Learning for the Almost-Linear Sparsity Regime	2022	Alexei Novikov Stephen White
+	Sparser Johnson-Lindenstrauss Transforms	2010	Daniel M. Kane Jelani Nelson
+	Rigorous restricted isometry property of low-dimensional subspaces	2019	Gen Li Qinghua Liu Yuantao Gu
+ PDF Chat	Estimation in High Dimensions: A Geometric Perspective	2015	Roman Vershynin
+	Estimation in high dimensions: a geometric perspective	2014	Roman Vershynin
+	Estimation in high dimensions: a geometric perspective	2014	Roman Vershynin
+	Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method	2014	Boaz Barak Jonathan A. Kelner David Steurer
+	The Fast Cauchy Transform and Faster Robust Linear Regression	2012	Kenneth L. Clarkson Petros Drineas Malik Magdon‐Ismail Michael W. Mahoney Xiangrui Meng David P. Woodruff
+	Euclidean Representation of Low-Rank Matrices and Its Statistical Applications	2021	Fangzheng Xie
+	Complete Dictionary Recovery over the Sphere	2015	Ju Sun Qing Qu John Wright
+	A Sparse Johnson--Lindenstrauss Transform	2010	Anirban Dasgupta Ravi Kumar Tamás Sarlós

Works That Cite This (5)

Action	Title	Year	Authors
+	Tighter bound of Sketched Generalized Matrix Approximation	2016	Haishan Ye Qiaoming Ye Zhihua Zhang
+	Beating CountSketch for heavy hitters in insertion streams	2016	Vladimir Braverman Stephen R. Chestnut Nikita Ivkin David P. Woodruff
+	Near-Optimal Bounds for Binary Embeddings of Arbitrary Sets	2015	Samet Oymak Ben Recht
+	Fast Generalized Matrix Regression with Applications in Machine Learning	2019	Haishan Ye Shusen Wang Zhihua Zhang Tong Zhang
+	Compressed Subspace Matching on the Continuum	2014	William Mantzel Justin Romberg

Works Cited by This (45)

Action	Title	Year	Authors
+	Introduction to Functional Analysis	1997	Reinhold Meise Dietmar Vogt
+	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
+ PDF Chat	A Simple Proof of the Restricted Isometry Property for Random Matrices	2008	Richard G. Baraniuk Mark A. Davenport Ronald DeVore Michael B. Wakin
+	The random paving property for uniformly bounded matrices	2008	Joel A. Tropp
+ PDF Chat	Subspaces and Orthogonal Decompositions Generated by Bounded Orthogonal Systems	2007	Olivier Guédon Shahar Mendelson Alain Pajor Nicole Tomczak-Jaegermann