English
Related papers

Related papers: Multiscale Projective Coordinates via Persistent C…

200 papers

Algorithms for persistent homology and zigzag persistent homology are well-studied for persistence modules where homomorphisms are induced by inclusion maps. In this paper, we propose a practical algorithm for computing persistence under…

Computational Geometry · Computer Science 2014-03-26 Tamal K. Dey , Fengtao Fan , Yusu Wang

A topological shape analysis is proposed and utilized to learn concepts that reflect shape commonalities. Our approach is two-fold: i) a spatial topology analysis of point cloud segment constellations within objects. Therein constellations…

Computer Vision and Pattern Recognition · Computer Science 2018-11-22 Christian A. Mueller , Andreas Birk

The theory of multidimensional persistent homology was initially developed in the discrete setting, and involved the study of simplicial complexes filtered through an ordering of the simplices. Later, stability properties of…

Computational Geometry · Computer Science 2013-03-28 Niccolò Cavazza , Marc Ethier , Patrizio Frosini , Tomasz Kaczynski , Claudia Landi

We give an explicit simple construction for classifying spaces of maps obtained as hyperplane projections of immersions. We prove structure theorems for these classifying spaces.

Geometric Topology · Mathematics 2019-02-27 András Szűcs , Tamás Terpai

Persistent homology has become an important tool for extracting geometric and topological features from data, whose multi-scale features are summarized in a persistence diagram. From a statistical perspective, however, persistence diagrams…

Statistics Theory · Mathematics 2022-06-07 Siddharth Vishwanath , Kenji Fukumizu , Satoshi Kuriki , Bharath Sriperumbudur

The persistent homology with coefficients in a field F coincides with the same for cohomology because of duality. We propose an implementation of a recently introduced algorithm for persistent cohomology that attaches annotation vectors…

Computational Geometry · Computer Science 2020-01-09 Jean-Daniel Boissonnat , Tamal K. Dey , Clément Maria

There are various concepts of structure preserving mappings in geometry. It is the aim of the present paper to give a survey on geometrical characterizations of some of those mappings. We discuss the results for projective spaces in some…

Algebraic Geometry · Mathematics 2012-10-09 Hans Havlicek

Nonlinear dimensionality reduction (NLDR) algorithms such as Isomap, LLE and Laplacian Eigenmaps address the problem of representing high-dimensional nonlinear data in terms of low-dimensional coordinates which represent the intrinsic…

Algebraic Topology · Mathematics 2009-06-12 Vin de Silva , Mikael Vejdemo-Johansson

Random projection is often used to project higher-dimensional vectors onto a lower-dimensional space, while approximately preserving their pairwise distances. It has emerged as a powerful tool in various data processing tasks and has…

Machine Learning · Computer Science 2020-06-30 Wenye Li , Shuzhong Zhang

In this paper, we introduce some known map projections from a model of the Earth to a flat sheet of paper or map and derive the plotting equations for these projections. The first fundamental form and the Gaussian fundamental quantities are…

Geophysics · Physics 2021-02-03 Ebrahim Ghaderpour

Random projections offer an appealing and flexible approach to a wide range of large-scale statistical problems. They are particularly useful in high-dimensional settings, where we have many covariates recorded for each observation. In…

Methodology · Statistics 2019-11-26 Timothy I. Cannings

Shape-constrained inference has wide applicability in bioassay, medicine, economics, risk assessment, and many other fields. Although there has been a large amount of work on monotone-constrained univariate curve estimation, multivariate…

Methodology · Statistics 2019-11-19 Lizhen Lin , Brian St. Thomas , Walter W. Piegorsch , James Scott , Carlos Carvalho

The purpose of this article is to give an interpretation of real projective structures and associated cohomology classes in terms of connections, sections, etc. satisfying elliptic partial differential equations in the spirit of Hodge…

Differential Geometry · Mathematics 2007-05-23 F. Labourie

Persistence diagrams have been widely used to quantify the underlying features of filtered topological spaces in data visualization. In many applications, computing distances between diagrams is essential; however, computing these distances…

Computational Geometry · Computer Science 2021-08-12 Yu Qin , Brittany Terese Fasy , Carola Wenk , Brian Summa

We compute the integral homology and cohomology groups of configuration spaces of two distinct points on a given real projective space. The explicit answer is related to the (known multiplicative structure in the) integral cohomology---with…

Algebraic Topology · Mathematics 2012-01-24 Jesus Gonzalez , Peter Landweber

Stratified digraphs are popular models for feedforward neural networks. However, computation of their path homologies has been limited to low dimensions due to high computational complexity. A recursive algorithm is proposed to compute…

Computational Geometry · Computer Science 2024-12-12 Zhengtong Zhu , Zhiyi Chi

Persistent homology is a multiscale method for analyzing the shape of sets and functions from point cloud data arising from an unknown distribution supported on those sets. When the size of the sample is large, direct computation of the…

We compute the integral cohomology ring of configuration spaces of two points on a given real projective space. Apart from an integral class, the resulting ring is a quotient of the known integral cohomology of the dihedral group of order 8…

Algebraic Topology · Mathematics 2011-06-24 Carlos Dominguez , Jesus Gonzalez , Peter Landweber

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a…

Computational Geometry · Computer Science 2026-03-27 Mathieu Carriere , Yuichi Ike , Théo Lacombe , Naoki Nishikawa

Persistent homology of the Rips filtration allows to track topological features of a point cloud over scales, and is a foundational tool of topological data analysis. Unfortunately, the Rips-filtration is exponentially sized, when…

Computational Geometry · Computer Science 2018-07-27 Bernhard Brehm , Hanne Hardering