English
Related papers

Related papers: Representing Vineyard Modules

200 papers

A new machine learning scheme, termed versatile reservoir computing, is proposed for sustaining the dynamics of heterogeneous complex networks. We show that a single, small-scale reservoir computer trained on time series from a subset of…

Chaotic Dynamics · Physics 2025-05-22 Yao Du , Huawei Fan , Xingang Wang

Recollements of derived module categories are investigated, using a new technique, ladders of recollements, which are mutation sequences. The position in the ladder is shown to control whether a recollement restricts from unbounded to…

Representation Theory · Mathematics 2016-09-29 Lidia Angeleri H\" ugel , Steffen Koenig , Qunhua Liu , Dong Yang

Cohomological ideas have recently been injected into persistent homology and have for example been used for accelerating the calculation of persistence diagrams by the software Ripser. The cup product operation which is available at…

Algebraic Topology · Mathematics 2022-12-20 Marco Contessoto , Facundo Mémoli , Anastasios Stefanou , Ling Zhou

In this article, we introduce a new parameterized family of topological descriptors, taking the form of candidate decompositions, for multi-parameter persistence modules, and we identify a subfamily of these descriptors, that we call…

Algebraic Topology · Mathematics 2025-10-30 David Loiseaux , Mathieu Carrière , Andrew J. Blumberg

In real-world systems, the relationships and connections between components are highly complex. Real systems are often described as networks, where nodes represent objects in the system and edges represent relationships or connections…

Algebraic Topology · Mathematics 2024-06-24 Shen Zhang

Persistent Homology (PH) is a useful tool to study the underlying structure of a data set. Persistence Diagrams (PDs), which are 2D multisets of points, are a concise summary of the information found by studying the PH of a data set.…

Computational Geometry · Computer Science 2020-11-24 Megan Johnson , Jae-Hun Jung

Context: Edge graphs are graphs whose edges are labelled with identifiers, and nodes can have multiple edges between them. They are used to model a wide range of systems, including networks with distances or degrees of connection and…

Programming Languages · Computer Science 2024-03-05 Jack Liell-Cock , Tom Schrijvers

Visualizing very large matrices involves many formidable problems. Various popular solutions to these problems involve sampling, clustering, projection, or feature selection to reduce the size and complexity of the original task. An…

Human-Computer Interaction · Computer Science 2022-06-06 Leland Wilkinson , Hengrui Luo

Multiparameter persistent homology has been largely neglected as an input to machine learning algorithms. We consider the use of lattice-based convolutional neural network layers as a tool for the analysis of features arising from…

Algebraic Topology · Mathematics 2022-09-01 Hans Riess , Jakob Hansen , Robert Ghrist

In this paper, we present a new algorithm for computing the linear recurrence relations of multi-dimensional sequences. Existing algorithms for computing these relations arise in computational algebra and include constructing structured…

Symbolic Computation · Computer Science 2024-10-23 Hamid Rahkooy

We introduce the value iteration network (VIN): a fully differentiable neural network with a `planning module' embedded within. VINs can learn to plan, and are suitable for predicting outcomes that involve planning-based reasoning, such as…

Artificial Intelligence · Computer Science 2017-03-22 Aviv Tamar , Yi Wu , Garrett Thomas , Sergey Levine , Pieter Abbeel

We give an incremental polynomial time algorithm for enumerating the vertices of any polyhedron $\mathcal{P}(A,\mathbf{1})=\{x\in\RR^n \mid Ax\geq \b1,~x\geq \b0\}$, when $A$ is a totally unimodular matrix. Our algorithm is based on…

Data Structures and Algorithms · Computer Science 2017-07-14 Khaled Elbassioni , Kazuhisa Makino

One of the major problems in modeling natural signals is that signals with very similar structure may locally have completely different measurements, e.g., images taken under different illumination conditions, or the speech signal captured…

Computer Vision and Pattern Recognition · Computer Science 2012-07-19 Nebojsa Jojic , Yaron Caspi , Manuel Reyes-Gomez

It is a well established fact, that any projective algebraic variety is a moduli space of representations over some finite dimensional algebra. This algebra can be chosen in several ways. The counterpart in algebraic geometry is…

Representation Theory · Mathematics 2015-05-25 Lutz Hille

We introduce persistence matching diagrams induced by set mappings of metric spaces, based on 0-persistent homology of Vietoris-Rips filtrations. Also, we present a geometric definition of the persistence matching diagram that is more…

Algebraic Topology · Mathematics 2024-09-26 Alvaro Torras-Casas , Rocio Gonzalez-Diaz

Commutative diagrams of vector spaces and linear maps over $\mathbb{Z}^2$ are objects of interest in topological data analysis (TDA) where this type of diagrams are called 2-parameter persistence modules. Given that quiver representation…

Algebraic Topology · Mathematics 2024-04-09 Woojin Kim , Samantha Moore

The last decade has seen a flurry of research on all-pairs-similarity-search (or, self-join) for text, DNA, and a handful of other datatypes, and these systems have been applied to many diverse data mining problems. Surprisingly, however,…

Machine Learning · Computer Science 2020-07-14 Chin-Chia Michael Yeh

We consider representation learning on periodic graphs encoding crystal materials. Different from regular graphs, periodic graphs consist of a minimum unit cell repeating itself on a regular lattice in 3D space. How to effectively encode…

Machine Learning · Computer Science 2022-09-27 Keqiang Yan , Yi Liu , Yuchao Lin , Shuiwang Ji

A considerable amount of clustering algorithms take instance-feature matrices as their inputs. As such, they cannot directly analyze time series data due to its temporal nature, usually unequal lengths, and complex properties. This is a…

Artificial Intelligence · Computer Science 2019-06-04 Qi Lei , Jinfeng Yi , Roman Vaculin , Lingfei Wu , Inderjit S. Dhillon

We introduce the persistence heatmap, a parametrized summary based on representative cycles in persistence diagrams, designed to enhance stability and explainability in topological data analysis. Algorithms to compute persistence diagrams…

Algebraic Topology · Mathematics 2025-10-15 Himanshu Yadav , Alexander Wagner , Peter Bubenik