English
Related papers

Related papers: Steinhaus Filtration and Stable Paths in the Mappe…

200 papers

This article develops a comprehensive framework for stability analysis of a broad class of commonly used continuous and discrete time-filters for stochastic dynamic systems with non-linear state dynamics and linear measurements under…

Methodology · Statistics 2020-06-11 Toni Karvonen , Silvère Bonnabel , Eric Moulines , Simo Särkkä

Recently, the stability of graph filters has been studied as one of the key theoretical properties driving the highly successful graph convolutional neural networks (GCNs). The stability of a graph filter characterizes the effect of…

Signal Processing · Electrical Eng. & Systems 2021-10-15 Hoang-Son Nguyen , Yiran He , Hoi-To Wai

Persistent homology (PH) provides topological descriptors for geometric data, such as weighted graphs, which are interpretable, stable to perturbations, and invariant under, e.g., relabeling. Most applications of PH focus on the…

Machine Learning · Computer Science 2024-02-08 David Loiseaux , Luis Scoccola , Mathieu Carrière , Magnus Bakke Botnan , Steve Oudot

We provide a new method for constructing equiangular tight frames (ETFs). The construction is valid in both the real and complex settings, and shows that many of the few previously-known examples of ETFs are but the first representatives of…

Functional Analysis · Mathematics 2010-09-30 Matthew Fickus , Dustin G. Mixon , Janet C. Tremain

In this article, we give some conditions on the structure of an unstable module, which are satisfied whenever this module is the reduced cohomology of a space or a spectrum. First, we study the structure of the sub-modules of…

Algebraic Topology · Mathematics 2014-10-01 DongHua Jiang

We define a new framework that unifies the filtration and mapper approaches from TDA, and present efficient algorithms to compute it. Termed the box filtration of a PCD, we grow boxes (hyperrectangles) that are not necessarily centered at…

Computational Geometry · Computer Science 2025-10-10 Enrique Alvarado , Prashant Gupta , Bala Krishnamoorthy

The long computational time and large memory requirements for computing Vietoris Rips persistent homology from point clouds remains a significant deterrent to its application to big data. This paper aims to reduce the memory footprint of…

Algebraic Topology · Mathematics 2024-12-12 Musashi Ayrton Koyama , Vanessa Robins , Katharine Turner

The so called \v{C}ech and Vietoris-Rips simplicial filtrations are designed to capture information about the topological structure of metric datasets. These filtrations are two of the workhorses in the field of topological data analysis.…

Algebraic Topology · Mathematics 2017-12-05 Samir Chowdhury , Nathaniel Clause , Facundo Memoli , Jose Angel Sanchez , Zoe Wellner

We present a novel, purely affinity-based natural image matting algorithm. Our method relies on carefully defined pixel-to-pixel connections that enable effective use of information available in the image. We control the information flow…

Computer Vision and Pattern Recognition · Computer Science 2019-04-15 Yağız Aksoy , Tunç Ozan Aydın , Marc Pollefeys

We say that an algorithm is stable if small changes in the input result in small changes in the output. This kind of algorithm stability is particularly relevant when analyzing and visualizing time-varying data. Stability in general plays…

Data Structures and Algorithms · Computer Science 2025-03-10 Wouter Meulemans , Bettina Speckmann , Kevin Verbeek , Jules Wulms

In this article we propose a novel approach for comparing the persistent homology representations of two spaces (filtrations). Commonly used methods are based on numerical summaries such as persistence diagrams and persistence landscapes,…

Machine Learning · Computer Science 2021-01-05 Yohai Reani , Omer Bobrowski

We study robust nonlinear filtering for stochastic models driven by L\'evy processes, where the signal and observation processes are coupled through common Brownian and jump noise. Robustness, defined as the continuous dependence of the…

Probability · Mathematics 2026-04-30 Sharan Srinivasan , Vijay Gupta , Harsha Honnappa

Persistent Homology (PH) offers stable, multi-scale descriptors of intrinsic shape structure by capturing connected components, loops, and voids that persist across scales, providing invariants that complement purely geometric…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Prachi Kudeshia , Jiju Poovvancheri , Amr Ghoneim , Dong Chen

High-dimensional datasets present substantial challenges in statistical modeling across various disciplines, necessitating effective dimensionality reduction methods. Deep learning approaches, notable for their capacity to distill essential…

Machine Learning · Computer Science 2025-08-12 Ademide O. Mabadeje , Michael J. Pyrcz

Reeb spaces, as well as their discretized versions called Mappers, are common descriptors used in Topological Data Analysis, with plenty of applications in various fields of science, such as computational biology and data visualization,…

Algebraic Topology · Mathematics 2021-01-18 Mathieu Carrière , Bertrand Michel

Safe UAV navigation is challenging due to the complex environment structures, dynamic obstacles, and uncertainties from measurement noises and unpredictable moving obstacle behaviors. Although plenty of recent works achieve safe navigation…

Robotics · Computer Science 2022-03-15 Zhefan Xu , Di Deng , Yiping Dong , Kenji Shimada

Persistent homology (PH) studies the topology of data across multiple scales by building nested collections of topological spaces called filtrations, computing homology and returning an algebraic object that can be vizualised as a…

Algebraic Topology · Mathematics 2024-11-14 David Beers , Heather A Harrington , Jacob Leygonie , Uzu Lim , Louis Theran

Despite strong stability properties, the persistent homology of filtrations classically used in Topological Data Analysis, such as, e.g. the Cech or Vietoris-Rips filtrations, are very sensitive to the presence of outliers in the data from…

Computational Geometry · Computer Science 2024-01-03 Hirokazu Anai , Frédéric Chazal , Marc Glisse , Yuichi Ike , Hiroya Inakoshi , Raphaël Tinarrage , Yuhei Umeda

Most scientific publications follow the familiar recipe of (i) obtain data, (ii) fit a model, and (iii) comment on the scientific relevance of the effects of particular covariates in that model. This approach, however, ignores the fact that…

Methodology · Statistics 2021-03-08 Nicholas Kissel , Lucas Mentch

Stable fold maps are fundamental tools in a generalization of the theory of Morse functions on smooth manifolds and its application to studies of geometric properties of smooth manifolds. Round fold maps were introduced as stable fold maps…

Algebraic Topology · Mathematics 2019-05-14 Naoki Kitazawa
‹ Prev 1 4 5 6 7 8 10 Next ›