Sample Complexity of Testing the Manifold Hypothesis

Hariharan Narayanan, Sanjoy K. Mitter

Type: Article

Publication Date: 2010-12-06

Citations: 145

Locations

neural information processing systems - View

Similar Works

Action	Title	Year	Authors
+	Testing the Manifold Hypothesis	2013	Charles Fefferman Sanjoy K. Mitter Hariharan Narayanan
+	Testing the Manifold Hypothesis	2013	Charles Fefferman Sanjoy K. Mitter Hariharan Narayanan
+	Minimax Rates for Estimating the Dimension of a Manifold	2016	Jisu Kim Alessandro Rinaldo Larry Wasserman
+ PDF Chat	Testing the manifold hypothesis	2015	Charles Fefferman Sanjoy K. Mitter Hariharan Narayanan
+	Minimax Manifold Estimation	2010	Christopher R. Genovese Marco Perone-Pacifico Isabella Verdinelli Larry Wasserman
+	Tangent space estimation for smooth embeddings of Riemannian manifolds	2012	Hemant Tyagi Elif Vural Pascal Frossard
+	Tangent space estimation for smooth embeddings of Riemannian manifolds	2012	Hemant Tyagi Elif Vural Pascal Frossard
+ PDF Chat	Tangent space estimation for smooth embeddings of Riemannian manifolds	2013	Hemant Tyagi Esra Vural Pascal Frossard
+	Tangent Space Estimation Bounds for Smooth Manifolds	2013	Hemant Tyagi Elif Vural Pascal Frossard
+	Minimax manifold estimation	2012	Christopher R. Genovese Marco Perone-Pacifico Isabella Verdinelli Larry Wasserman
+	Measure estimation on manifolds: an optimal transport approach	2021	Vincent Divol
+ PDF Chat	Measure estimation on manifolds: an optimal transport approach	2022	Vincent Divol
+ PDF Chat	Geometry and Stability of Supervised Learning Problems	2024	Facundo Mémoli Brantley Vose Robert C. Williamson
+	Foundations of Coupled Nonlinear Dimensionality Reduction	2015	Dmitry Storcheus Mehryar Mohri Afshin Rostamizadeh
+	Foundations of Coupled Nonlinear Dimensionality Reduction	2015	Mehryar Mohri Afshin Rostamizadeh Dmitry Storcheus
+	Manifold learning using geodesic entropic graphs	2003	Alfred O. Hero Jose A. Costa
+	Manifold learning using geodesic entropic graphs	2004	Alfred O. Hero Jose A. Costa
+	Geometry-Aware Maximum Likelihood Estimation of Intrinsic Dimension	2019	Marina Gomtsyan Nikita Mokrov Maxim S. Panov Yury Yanovich
+	Geometry-Aware Maximum Likelihood Estimation of Intrinsic Dimension	2019	Marina Gomtsyan Nikita Mokrov Maxim Panov Yury Yanovich
+	Fitting a manifold to data in the presence of large noise	2023	Charles Fefferman S. V. Ivanov Matti Lassas Hariharan Narayanan

Works That Cite This (96)

Action	Title	Year	Authors
+ PDF Chat	The Complexity of Some Topological Inference Problems	2013	Shmuel Weinberger
+ PDF Chat	Testing the manifold hypothesis	2015	Charles Fefferman Sanjoy K. Mitter Hariharan Narayanan
+	Robust $k$-means Clustering for Distributions with Two Moments	2020	Yegor Klochkov Alexey Kroshnin Nikita Zhivotovskiy
+	Estimating a Manifold from a Tangent Bundle Learner	2019	Bharathkumar Ramachandra B. Dutton Ranga Raju Vatsavai
+ PDF Chat	Bayesian Inverse Problems with Conditional Sinkhorn Generative Adversarial Networks in Least Volume Latent Spaces	2024	Qiuyi Chen Panagiotis Tsilifis Mark Fuge
+	Manifold Learning in Data Mining Tasks	2014	Alexander Kuleshov Alexander Bernstein
+	Better Mixing via Deep Representations	2012	Yoshua Bengio Grégoire Mesnil Yann Dauphin Salah Rifai
+	Better Mixing via Deep Representations	2012	Yoshua Bengio Grégoire Mesnil Yann Dauphin Salah Rifai
+	Bayesian Inverse Problems with Conditional Sinkhorn Generative Adversarial Networks in Least Volume Latent Spaces	2024	Qiuyi Chen Panagiotis Tsilifis Mark Fuge
+	Sample Complexity in Manifold Learning	2011	Hariharan Narayanan

Works Cited by This (7)

Action	Title	Year	Authors
+	A Probabilistic Theory of Pattern Recognition	1996	Luc Devroye László Györfi Gábor Lugosi
+	An elementary proof of a theorem of Johnson and Lindenstrauss	2002	Sanjoy Dasgupta Anupam Gupta
+ PDF Chat	Computing Persistent Homology	2004	Afra Zomorodian Gunnar Carlsson
+ PDF Chat	Proof of Theorem 5	1983	Albert Edrei Edward B. Saff Richard S. Varga
+	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
+ PDF Chat	Generalization Bounds for K-Dimensional Coding Schemes in Hilbert Spaces	2008	Andreas Maurer Massimiliano Pontil