The Persistent Homology of Distance Functions under Random Projection

No abstract is available for this paper.

• Publication year

  2014

• Venue

  International Symposium on Computational Geometry

• Publication date

  2014-06-08

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/2582112.2582126
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Inference

  2020cited by this paper
• Morse Theory for Filtrations and Efficient Computation of Persistent Homology

  2013cited by this paper
• Approximate Čech Complex in Low and High Dimensions

  2013cited by this paper
• Lower bounds for k-distance approximation

  2013cited by this paper
• Efficient and Robust Topological Data Analysis on Metric Spaces

  2013cited by this paper
• Clear and Compress: Computing Persistent Homology in Chunks

  2013cited by this paper
• A Multicover Nerve for Geometric Inference

  2012influential reference
• Computing Topological Persistence for Simplicial Maps

  2012influential reference
• Linear-Size Approximations to the Vietoris–Rips Filtration

  2012influential reference
• Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality

  2012cited by this paper
• The Structure and Stability of Persistence Modules

  2012cited by this paper
• A Topological View of Unsupervised Learning from Noisy Data

  2011cited by this paper
• Geometric Inference for Probability Measures

  2011influential reference
• A note on random projections for preserving paths on a manifold

  2011influential reference
• Witnessed k-Distance

  2011influential reference
• Minimax rates for homology inference

  2011cited by this paper
• A weighted k-nearest neighbor density estimate for geometric inference

  2011cited by this paper
• Sparser Johnson-Lindenstrauss Transforms

  2010cited by this paper
• Faster dimension reduction

  2010cited by this paper
• On the Computation of Correctly-Rounded Sums

  2009cited by this paper
• Topology and data

  2009cited by this paper
• Random Projections of Smooth Manifolds

  2009influential reference
• Tighter bounds for random projections of manifolds

  2008cited by this paper
• Finding the Homology of Submanifolds with High Confidence from Random Samples

  2008influential reference
• Near Optimal Dimensionality Reductions That Preserve Volumes

  2008cited by this paper
• Embeddings of surfaces, curves, and moving points in euclidean space

  2007influential reference
• Towards persistence-based reconstruction in euclidean spaces

  2007influential reference
• Coverage in sensor networks via persistent homology

  2007cited by this paper
• Geometric Inference

  2007cited by this paper
• Dimensionality Reductions in (cid:2) 2 that Preserve Volumes and Distance to Affine Spaces

  2007influential reference
• A Sampling Theory for Compact Sets in Euclidean Space

  2006cited by this paper
• Improved Approximation Algorithms for Large Matrices via Random Projections

  2006cited by this paper
• Stability of Persistence Diagrams

  2005cited by this paper
• Weak feature size and persistent homology: computing homology of solids in Rn from noisy data samples

  2005cited by this paper
• The smallest enclosing ball of balls: combinatorial structure and algorithms

  2003influential reference
• Topological Persistence and Simplification

  2000influential reference
• Extensions of Lipschitz mappings into Hilbert space

  1984cited by this paper

• A Euclidean Embedding for Computing Persistent Homology with Gaussian Kernels

  2024cites this paper
• Mapping the Multiverse of Latent Representations

  2024cites this paper
• Effective data reduction algorithm for topological data analysis

  2023cites this paper
• A Normalized Bottleneck Distance on Persistence Diagrams and Homology Preservation Under Dimension Reduction

  2023cites this paper
• A Survey on the High-Performance Computation of Persistent Homology

  2023cites this paper
• Topological Inductive Bias fosters Multiple Instance Learning in Data-Scarce Scenarios

  2023cites this paper
• Sublinear Time Algorithms for Several Geometric Optimization (With Outliers) Problems In Machine Learning

  2023cites this paper
• Dimensionality Reduction for Persistent Homology with Gaussian Kernels

  2023cites this paper
• Random projections for high-dimensional curves

  2022cites this paper
• Random Projections for Curves in High Dimensions

  2022cites this paper
• Homology-constrained vector quantization entropy regularizer

  2022cites this paper
• Shape-Preserving Dimensionality Reduction : An Algorithm and Measures of Topological Equivalence

  2021cites this paper
• Data Reduction and Feature Isolation for Computing Persistent Homology on High Dimensional Data

  2021cites this paper
• Stability Yields Sublinear Time Algorithms for Geometric Optimization in Machine Learning

  2021cites this paper
• Geometric Approaches on Persistent Homology

  2021cites this paper
• Compressed k-Nearest Neighbors Ensembles for Evolving Data Streams

  2020cites this paper
• The Effectiveness of Johnson-Lindenstrauss Transform for High Dimensional Optimization with Outliers

  2020cites this paper
• Dimensionality reduction for k-distance applied to persistent homology

  2020cites this paper
• Voronoi Graph Traversal in High Dimensions with Applications to Topological Data Analysis and Piecewise Linear Interpolation

  2020cites this paper
• The Effectiveness of Johnson-Lindenstrauss Transform for High Dimensional Optimization With Adversarial Outliers, and the Recovery

  2020cites this paper
• Improving IoT data stream analytics using summarization techniques. (Amélioration de l'analyse des flux de données IoT à l'aide de techniques de réduction de données)

  2020cites this paper
• Topology Preserving Data Reduction for Computing Persistent Homology

  2020cites this paper
• Random projections and sampling algorithms for clustering of high-dimensional polygonal curves

  2019cites this paper
• Minimum Enclosing Ball Revisited: Stability and Sub-linear Time Algorithms

  2019cites this paper
• Fast Computation of Persistent Homology with Data Reduction and Data Partitioning

  2019cites this paper
• Bi-criteria Approximation Algorithms for Minimum Enclosing Ball and $k$-Center Clustering with Outliers

  2018cites this paper
• Solving Minimum Enclosing Ball with Outliers: Algorithm, Implementation, and Application

  2018cites this paper
• Persistent Homology for Virtual Screening

  2018cites this paper
• PHoS: Persistent Homology for Virtual Screening

  2018cites this paper
• An Efficient Algorithm for Minimum Enclosing Ball with Outliers and Application

  2018cites this paper
• Approximation algorithms for Vietoris-Rips and Čech filtrations

  2017cites this paper
• Parallel multi-scale reduction of persistent homology filtrations

  2017cites this paper
• Persistent homology for low-complexity models

  2017influential citation
• Polynomial-Sized Topological Approximations Using the Permutahedron

  2016cites this paper
• Persistent Homology – State of the art and challenges

  2016cites this paper
• Proceedings of the 27th Canadian Conference on Computational Geometry, CCCG 2015, Kingston, Ontario, Canada, August 10-12, 2015

  2015cites this paper
• Persistent Homology for the Evaluation of Dimensionality Reduction Schemes

  2015cites this paper
• Maximally Persistent Cycles in Random Geometric Complexes

  2015cites this paper
• Persistence Theory - From Quiver Representations to Data Analysis

  2015cites this paper
• Computing persistent homology under random projection

  2014cites this paper
• Approximation and Streaming Algorithms for Projective Clustering via Random Projections

  2014influential citation
• Topologically Regularized Multiple Instance Learning to Harness Data Scarcity

  year unknowncites this paper