English
Related papers

Related papers: Witness structures and immediate snapshot complexe…

200 papers

We define a class of probability distributions that we call simplicial mixture models, inspired by simplicial complexes from algebraic topology. The parameters of these distributions represent their topology and we show that it is possible…

Statistics Theory · Mathematics 2019-09-24 James T. Griffin

We present a novel embedding approach for video instance segmentation. Our method learns a spatio-temporal embedding integrating cues from appearance, motion, and geometry; a 3D causal convolutional network models motion, and a monocular…

Computer Vision and Pattern Recognition · Computer Science 2019-12-20 Anthony Hu , Alex Kendall , Roberto Cipolla

Amodal segmentation is a new direction of instance segmentation while considering the segmentation of the visible and occluded parts of the instance. The existing state-of-the-art method uses multi-task branches to predict the amodal part…

Computer Vision and Pattern Recognition · Computer Science 2021-07-16 Xunli Zeng , Jianqin Yin

Hypergraph is a topological model for networks. In order to study the topology of hypergraphs, the homology of the associated simplicial complexes and the embedded homology have been invented. In this paper, we give some algorithms to…

Algebraic Topology · Mathematics 2018-01-03 Shiquan Ren , Chengyuan Wu , Stephane Bressan , Jie Wu

Simplicial complexes are a generalization of graphs that model higher-order relations. In this paper, we introduce simplicial patterns -- that we call simplets -- and generalize the task of frequent pattern mining from the realm of graphs…

Data Structures and Algorithms · Computer Science 2022-01-27 Giulia Preti , Gianmarco De Francisci Morales , Francesco Bonchi

In order to deal with multidimensional structure representations of real-world networks, as well as with their worst-case irreducible information content analysis, the demand for new graph abstractions increases. This article investigates…

Information Theory · Computer Science 2024-10-21 Felipe S. Abrahão , Klaus Wehmuth , Hector Zenil , Artur Ziviani

Recurrent feedback connections in the mammalian visual system have been hypothesized to play a role in synthesizing input in the theoretical framework of analysis by synthesis. The comparison of internally synthesized representation with…

Computer Vision and Pattern Recognition · Computer Science 2017-05-23 Hao Wang , Xingyu Lin , Yimeng Zhang , Tai Sing Lee

A complex system with cluttered observations may be a coupled mixture of multiple simple sub-systems corresponding to latent entities. Such sub-systems may hold distinct dynamics in the continuous-time domain; therein, complicated…

Machine Learning · Computer Science 2025-02-17 Zihan Zhou , Tianshu Yu

The edge group of a simplicial complex is a well-known, combinatorial version of the fundamental group. It is a group associated to a simplicial complex that consists of equivalence classes of edge loops and that is isomorphic to the…

Algebraic Topology · Mathematics 2025-05-23 Gregory Lupton , Nicholas A. Scoville , P. Christopher Staecker

We show that hypernetworks can be regarded as posets which, in their turn, have a natural interpretation as simplicial complexes and, as such, are endowed with an intrinsic notion of curvature, namely the Forman Ricci curvature, that…

Algebraic Topology · Mathematics 2021-01-19 Emil Saucan

Recent decades have seen the discovery of numerous complex materials. At the root of the complexity underlying many of these materials lies a large number of possible contending atomic- and larger-scale configurations and the intricate…

Materials Science · Physics 2023-01-30 P. Ronhovde , S. Chakrabarty , M. Sahu , K. K. Sahu , K. F. Kelton , N. Mauro , Z. Nussinov

In recent years, large-scale Bayesian learning draws a great deal of attention. However, in big-data era, the amount of data we face is growing much faster than our ability to deal with it. Fortunately, it is observed that large-scale…

Machine Learning · Computer Science 2022-02-15 Qianqian Song

Several recent publications have proposed methods for mapping images into continuous semantic embedding spaces. In some cases the embedding space is trained jointly with the image transformation. In other cases the semantic embedding space…

Machine Learning · Computer Science 2017-02-28 Mohammad Norouzi , Tomas Mikolov , Samy Bengio , Yoram Singer , Jonathon Shlens , Andrea Frome , Greg S. Corrado , Jeffrey Dean

Simplicial complexes constitute the underlying topology of interacting complex systems including among the others brain and social interaction networks. They are generalized network structures that allow to go beyond the framework of…

Disordered Systems and Neural Networks · Physics 2020-06-02 Joaquín J. Torres , Ginestra Bianconi

The complexity of biological systems, and the increasingly large amount of associated experimental data, necessitates that we develop mathematical models to further our understanding of these systems. As biological systems are generally not…

Quantitative Methods · Quantitative Biology 2022-08-02 Sean T. Vittadello , Michael P. H. Stumpf

Equifacetal simplices, all of whose codimension one faces are congruent to one another, are studied. It is shown that the isometry group of such a simplex acts transitively on its set of vertices, and, as an application, equifacetal…

Metric Geometry · Mathematics 2007-05-23 Allan L. Edmonds

The goal of this paper is to generalize some of the existing toolkit of combinatorial algebraic topology in order to study the homology of abstract chain complexes. We define shellability of chain complexes in a similar way as for cell…

Algebraic Topology · Mathematics 2012-10-18 Gerrit Grenzebach , Björn Walker

The family of image visibility graphs (IVGs) have been recently introduced as simple algorithms by which scalar fields can be mapped into graphs. Here we explore the usefulness of such operator in the scenario of image processing and image…

Data Analysis, Statistics and Probability · Physics 2019-11-19 Jacopo Iacovacci , Lucas Lacasa

Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their…

Combinatorics · Mathematics 2024-01-05 Hamid Reza Daneshpajouh , Frédéric Meunier

We introduce OpSets, an executable framework for specifying and reasoning about the semantics of replicated datatypes that provide eventual consistency in a distributed system, and for mechanically verifying algorithms that implement these…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-15 Martin Kleppmann , Victor B. F. Gomes , Dominic P. Mulligan , Alastair R. Beresford