English
Related papers

Related papers: Computing Representatives of Persistent Homology G…

200 papers

Single-parameter persistent homology, a key tool in topological data analysis, has been widely applied to data problems along with statistical techniques that quantify the significance of the results. In contrast, statistical techniques for…

Algebraic Topology · Mathematics 2020-12-14 Matthew Wright , Xiaojun Zheng

Persistent homology is a mathematical tool used for studying the shape of data by extracting its topological features. It has gained popularity in network science due to its applicability in various network mining problems, including…

Algebraic Topology · Mathematics 2023-06-21 Mehmet Emin Aktas , Thu Nguyen , Rakin Riza , Muhammad Ifte Islam , Esra Akbas

Efficient methods for encoding and compression are likely to pave way towards the problem of efficient trainability on higher dimensional Hilbert spaces overcoming issues of barren plateaus. Here we propose an alternative approach to…

Quantum Physics · Physics 2022-09-30 Raja Selvarajan , Manas Sajjan , Travis S. Humble , Sabre Kais

In topological data analysis, persistent homology is used to study the "shape of data". Persistent homology computations are completely characterized by a set of intervals called a bar code. It is often said that the long intervals…

Computational Geometry · Computer Science 2025-02-19 Peter Bubenik , Michael Hull , Dhruv Patel , Benjamin Whittle

We propose a novel method for topological analysis of unweighted graphs which is based on \textit{persistent homology}. The proposed method maps the input graph to a complete weighted graph where the weighting function maps each edge to a…

Algebraic Topology · Mathematics 2020-07-31 Padraig Corcoran

In this paper, we extend the notion of directed clique complex to quivers and introduce an associated homology theory. By applying this construction to biquandle coloring quivers, we obtain new invariants of links. We then introduce a…

General Topology · Mathematics 2026-05-15 Hamdi Kayaslan

Randomness extraction is indispensable for quantum random number generators, serving to eliminate bias and potential information leakage from raw measurement data. Conventional extractors operate in a block-wise fashion, requiring the…

Quantum Physics · Physics 2026-05-12 Chun-Yang Luan , Xiang-Jie Lie , Lin Cheng , Gang-Xi Wang , Cheng-Kang Pan , Xiang Zhang , Xingjian Zhang

Persistent homology (PH) is a recently developed theory in the field of algebraic topology to study shapes of datasets. It is an effective data analysis tool that is robust to noise and has been widely applied. We demonstrate a general…

Signal Processing · Electrical Eng. & Systems 2020-05-05 Yu-Min Chung , Chuan-Shen Hu , Yu-Lun Lo , Hau-Tieng Wu

We use persistent homology and persistence images as an observable of three different variants of the two-dimensional XY model in order to identify and study their phase transitions. We examine models with the classical XY action, a…

Statistical Mechanics · Physics 2022-02-18 Nicholas Sale , Jeffrey Giansiracusa , Biagio Lucini

Reservoir computing is a popular approach to design recurrent neural networks, due to its training simplicity and approximation performance. The recurrent part of these networks is not trained (e.g., via gradient descent), making them…

Neural and Evolutionary Computing · Computer Science 2021-02-15 Pietro Verzelli , Cesare Alippi , Lorenzo Livi , Peter Tino

This paper presents a mathematically rigorous framework for brain-inspired representation learning founded on the interplay between persistent topological structures and cohomological flows. Neural computation is reformulated as the…

Machine Learning · Computer Science 2025-12-10 Preksha Girish , Rachana Mysore , Mahanthesha U , Shrey Kumar , Shipra Prashant

We introduce the idea of *representation stability* (and several variations) for a sequence of representations V_n of groups G_n. A central application of the new viewpoint we introduce here is the importation of representation theory into…

Representation Theory · Mathematics 2014-02-04 Thomas Church , Benson Farb

Computing and storing probabilities is a hard problem as soon as one has to deal with complex distributions over multiple random variables. The problem of efficient representation of probability distributions is central in term of…

Artificial Intelligence · Computer Science 2016-08-16 David Bellot , Pierre Bessiere

We propose a study of multipartite entanglement through persistent homology, a tool used in topological data analysis. In persistent homology, a 1-parameter filtration of simplicial complexes called persistence complex is used to reveal…

Quantum Physics · Physics 2024-06-05 Gregory A. Hamilton , Felix Leditzky

We give two algorithms computing representative families of linear and uniform matroids and demonstrate how to use representative families for designing single-exponential parameterized and exact exponential time algorithms. The…

Data Structures and Algorithms · Computer Science 2016-02-23 Fedor V. Fomin , Daniel Lokshtanov , Fahad Panolan , Saket Saurabh

Causal inference, or counterfactual prediction, is central to decision making in healthcare, policy and social sciences. To de-bias causal estimators with high-dimensional data in observational studies, recent advances suggest the…

Machine Learning · Statistics 2020-10-20 Shuxi Zeng , Serge Assaad , Chenyang Tao , Shounak Datta , Lawrence Carin , Fan Li

Extended persistence is a technique from topological data analysis to obtain global multiscale topological information from a graph. This includes information about connected components and cycles that are captured by the so-called…

Machine Learning · Computer Science 2024-06-06 Simon Zhang , Soham Mukherjee , Tamal K. Dey

Persistent homology studies the birth and death of cycles in a parameterized family of spaces. In this paper, we study the birth and death of cycles in a multifiltration of a chain complex with the goal of producing a persistence diagram…

Algebraic Topology · Mathematics 2021-07-07 Alex McCleary , Amit Patel

Biological and physical systems often exhibit distinct structures at different spatial/temporal scales. Persistent homology is an algebraic tool that provides a mathematical framework for analyzing the multi-scale structures frequently…

Algebraic Topology · Mathematics 2016-02-01 Jonathan Jaquette , Miroslav Kramár

It is well known that every closure system can be represented by an implicational base, or by the set of its meet-irreducible elements. In Horn logic, these are respectively known as the Horn expressions and the characteristic models. In…

Discrete Mathematics · Computer Science 2021-03-31 Oscar Defrain , Lhouari Nourine , Simon Vilmin