Sample Complexity of Testing the Manifold Hypothesis

No abstract is available for this paper.

• Publication year

  2010

• Venue

  Neural Information Processing Systems

• Publication date

  2010-12-06

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Principal Curves

  2010cited by this paper
• Topology and data

  2009cited by this paper
• On the Sample Complexity of Learning Smooth Cuts on a Manifold

  2009cited by this paper
• Generalization Bounds for K-Dimensional Coding Schemes in Hilbert Spaces

  2008influential reference
• Finding the Homology of Submanifolds with High Confidence from Random Samples

  2008cited by this paper
• A framework for statistical clustering with constant time approximation algorithms for K-median and K-means clustering

  2007cited by this paper
• Computing Persistent Homology

  2004cited by this paper
• A simple linear time (1 + /spl epsiv/)-approximation algorithm for k-means clustering in any dimensions

  2004cited by this paper
• A simple linear time ( 1+ ε)- approximation algorithm for geometric k-means clustering in any dimensions

  2004cited by this paper
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation

  2003cited by this paper
• An elementary proof of a theorem of Johnson and Lindenstrauss

  2003cited by this paper
• Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data

  2003cited by this paper
• Nonlinear dimensionality reduction by locally linear embedding.

  2000cited by this paper
• Learning and Design of Principal Curves

  2000cited by this paper
• A global geometric framework for nonlinear dimensionality reduction.

  2000cited by this paper
• Regularized Principal Manifolds

  1999cited by this paper
• An algorithmic theory of learning: Robust concepts and random projection

  1999cited by this paper
• Learning mixtures of Gaussians

  1999cited by this paper
• The minimax distortion redundancy in empirical quantizer design

  1997influential reference
• A Probabilistic Theory of Pattern Recognition

  1996cited by this paper
• Scale-sensitive dimensions, uniform convergence, and learnability

  1993cited by this paper
• Extensions of Lipschitz mappings into Hilbert space

  1984cited by this paper
• Proof of Theorem 5

  1983cited by this paper

• Universality of Many-body Projected Ensemble for Learning Quantum Data Distribution

  2026cites this paper
• Mapping Networks

  2026cites this paper
• Conditional Denoising Model as a Physical Surrogate Model

  2026cites this paper
• GASS: Geometry-Aware Spherical Sampling for Disentangled Diversity Enhancement in Text-to-Image Generation

  2026cites this paper
• LF-SSM: Lightweight HiPPO-Free State Space Model for Real-Time UAV Tracking

  2026cites this paper
• The Geometry of Thought: How Scale Restructures Reasoning In Large Language Models

  2026cites this paper
• Revealing dynamic temporal trajectories and underlying regulatory networks with Cflows

  2025cites this paper
• Align Your Tangent: Training Better Consistency Models via Manifold-Aligned Tangents

  2025cites this paper
• TokenBlowUp: Resolving Representational Singularities in LLM Token Spaces via Monoidal Transformations

  2025cites this paper
• RNAGenScape: Property-Guided, Optimized Generation of mRNA Sequences with Manifold Langevin Dynamics

  2025cites this paper
• EquiReg: Equivariance Regularized Diffusion for Inverse Problems

  2025cites this paper
• Class Incremental Learning from First Principles: A Review

  2025cites this paper
• Classification of Histopathology Slides with Persistence Homology Convolutions

  2025cites this paper
• GenomeOcean: An Efficient Genome Foundation Model Trained on Large-Scale Metagenomic Assemblies

  2025cites this paper
• Measuring the Intrinsic Dimension of Earth Representations

  2025cites this paper
• Shape modeling of longitudinal medical images: from diffeomorphic metric mapping to deep learning

  2025cites this paper
• Bayesian inverse problems with conditional Sinkhorn generative adversarial networks in least volume latent spaces

  2025cites this paper
• Why Machine Learning Needs Theoretical Guidance to Support Future Theory Building

  2025cites this paper
• RNAGenScape: Property-guided Optimization and Interpolation of mRNA Sequences with Manifold Langevin Dynamics

  2025cites this paper
• Cutting Through Privacy: A Hyperplane-Based Data Reconstruction Attack in Federated Learning

  2025influential citation
• The Role of Artificial Intelligence in Shaping Intelligent Motorways: Opportunities, Challenges, and Real-World Implementations

  2025cites this paper
• Phase Transition in Nonparametric Minimax Rates for Covariate Shifts on Approximate Manifolds

  2025cites this paper
• Graph Semi-Supervised Learning for Point Classification on Data Manifolds

  2025cites this paper
• Token embeddings violate the manifold hypothesis

  2025cites this paper
• Fractal-Guided Token Pruning for Efficient Vision Transformers

  2025cites this paper
• Quantum-inspired Benchmark for Estimating Intrinsic Dimension

  2025cites this paper
• PuFace: Defending against Facial Cloaking Attacks for Facial Recognition Models

  2024cites this paper
• Tackling Multiplayer Interaction for Federated Generative Adversarial Networks

  2024cites this paper
• Manifold Constraint Regularization for Remote Sensing Image Generation

  2024cites this paper
• Deep Self-expressive Learning

  2024cites this paper
• Better than classical? The subtle art of benchmarking quantum machine learning models

  2024cites this paper
• A data-driven implicit deep adaptive neuro-fuzzy inference system capable of manifold learning for function approximation

  2024cites this paper
• Simple and Optimal Sublinear Algorithms for Mean Estimation

  2024cites this paper
• Self-driving lab discovers principles for steering spontaneous emission beyond conventional Fourier optics

  2024cites this paper
• Attentive Learning Facilitates Generalization of Neural Networks

  2024cites this paper
• Beyond Flatland: A Geometric Take on Matching Methods for Treatment Effect Estimation

  2024cites this paper
• Mitigating distribution shift in machine learning-augmented hybrid simulation

  2024cites this paper
• Hardness of Learning Neural Networks under the Manifold Hypothesis

  2024cites this paper
• The Manifold Density Function: An Intrinsic Method for the Validation of Manifold Learning

  2024cites this paper
• A Theoretical Study of Neural Network Expressive Power via Manifold Topology

  2024cites this paper
• Manifold-driven decomposition for adversarial robustness

  2024cites this paper
• Development and evaluation of a manifold projection trajectory-based method for combustion mechanism reduction of fuel

  2024cites this paper
• Graph Regularized Sparse L2,1 Semi‐Nonnegative Matrix Factorization for Data Reduction

  2024cites this paper
• Detection of Adversarial Attacks via Disentangling Natural Images and Perturbations

  2024cites this paper
• Data-induced multiscale losses and efficient multirate gradient descent schemes

  2024cites this paper
• Self-adaptive smoothing model for cardinality estimation

  2024cites this paper
• Manifold Regularization for Memory-Efficient Training of Deep Neural Networks

  2023influential citation
• Deep Neural Networks Architectures from the Perspective of Manifold Learning

  2023cites this paper
• One-Line-of-Code Data Mollification Improves Optimization of Likelihood-based Generative Models

  2023cites this paper
• A stable deep adversarial learning approach for geological facies generation

  2023cites this paper
• Neural Characteristic Function Learning for Conditional Image Generation

  2023cites this paper
• Image Data Augmentation Approaches: A Comprehensive Survey and Future Directions

  2023cites this paper
• The geometry of hidden representations of large transformer models

  2023cites this paper
• PAC-Bayesian Generalization Bounds for Adversarial Generative Models

  2023cites this paper
• Autoencoding for the 'Good Dictionary' of eigen pairs of the Koopman Operator

  2023cites this paper
• Exposing the Self-Supervised Space-Time Correspondence Learning via Graph Kernels

  2023cites this paper
• Out-of-Distribution Data Generation for Fault Detection and Diagnosis in Industrial Systems

  2023cites this paper
• A Note on the Convergence of Denoising Diffusion Probabilistic Models

  2023cites this paper
• A density estimation perspective on learning from pairwise human preferences

  2023cites this paper
• Reformulating Graph Kernels for Self-Supervised Space-Time Correspondence Learning

  2023cites this paper
• Geometry-Calibrated DRO: Combating Over-Pessimism with Free Energy Implications

  2023cites this paper
• AI-generated text boundary detection with RoFT

  2023cites this paper
• Statistical Guarantees for Variational Autoencoders using PAC-Bayesian Theory

  2023cites this paper
• Unbiasing Enhanced Sampling on a High-dimensional Free Energy Surface with Deep Generative Model

  2023cites this paper
• Pullback Bundles and the Geometry of Learning

  2023cites this paper
• Linear Regression on Manifold Structured Data: the Impact of Extrinsic Geometry on Solutions

  2023cites this paper
• Cardinality estimation with smoothing autoregressive models

  2023cites this paper
• Manifold Contrastive Learning with Variational Lie Group Operators

  2023cites this paper
• SEER-ZSL: Semantic Encoder-Enhanced Representations for Generalized Zero-Shot Learning

  2023cites this paper
• Enhancing Complex Image Synthesis with Conditional Generative Models and Rule Extraction

  2023cites this paper
• Statistically Optimal Generative Modeling with Maximum Deviation from the Empirical Distribution

  2023cites this paper
• Adaptive Compression of the Latent Space in Variational Autoencoders

  2023cites this paper
• DeepWafer: A Generative Wafermap Model with Deep Adversarial Networks

  2022cites this paper
• RHMC: Modeling consistent information from deep multiple views via Regularized and Hybrid Multiview Coding

  2022cites this paper
• Universal Generative Modeling for Calibration-Free Parallel Mr Imaging

  2022cites this paper
• Out-of-Distribution Detection with Reconstruction Error and Typicality-based Penalty

  2022cites this paper
• T HE U NION OF M ANIFOLDS H YPOTHESIS

  2022cites this paper
• The Effect of Data Dimensionality on Neural Network Prunability

  2022cites this paper
• Low-rank Tensor Assisted K-space Generative Model for Parallel Imaging Reconstruction

  2022cites this paper
• Verifying the Union of Manifolds Hypothesis for Image Data

  2022cites this paper
• Neural PCA for Flow-Based Representation Learning

  2022cites this paper
• Modeling Multiple Views via Implicitly Preserving Global Consistency and Local Complementarity

  2022cites this paper
• Socially situated artificial intelligence enables learning from human interaction

  2022cites this paper
• The Effect of Manifold Entanglement and Intrinsic Dimensionality on Learning

  2022cites this paper
• Curvature-based Analysis of Network Connectivity in Private Backbone Infrastructures

  2022cites this paper
• The Intrinsic Manifolds of Radiological Images and their Role in Deep Learning

  2022cites this paper
• The Union of Manifolds Hypothesis and its Implications for Deep Generative Modelling

  2022cites this paper
• Deep Double Descent via Smooth Interpolation

  2022influential citation
• On-manifold adversarial attack based on latent space substitute model

  2022cites this paper
• Instance-Dependent Generalization Bounds via Optimal Transport

  2022cites this paper
• Diagnosing and Fixing Manifold Overfitting in Deep Generative Models

  2022cites this paper
• A Hidden Markov Ensemble Algorithm Design for Time Series Analysis

  2022cites this paper
• Nonlinear ICA Using Volume-Preserving Transformations

  2022cites this paper
• A Flexible Diffusion Model

  2022cites this paper
• IAN: Iterated Adaptive Neighborhoods for Manifold Learning and Dimensionality Estimation

  2022cites this paper
• Maximum Likelihood on the Joint (Data, Condition) Distribution for Solving Ill-Posed Problems with Conditional Flow Models

  2022cites this paper
• A Manifold View of Adversarial Risk

  2022influential citation
• Learning low-dimensional generalizable natural features from retina using a U-net

  2022cites this paper
• Curvature Graph Generative Adversarial Networks

  2022cites this paper
• Data analysis using Riemannian geometry and applications to chemical engineering

  2022cites this paper