English
Related papers

Related papers: Computing Homomorphisms of Poset Representations w…

200 papers

We introduce a new algorithm for the structural analysis of finite abstract simplicial complexes based on local homology. Through an iterative and top-down procedure, our algorithm computes a stratification $\pi$ of the poset $P$ of…

Algebraic Topology · Mathematics 2022-01-19 Ryo Asai , Jay Shah

Estimating 3D human pose from a single image is a challenging task. This work attempts to address the uncertainty of lifting the detected 2D joints to the 3D space by introducing an intermediate state - Part-Centric Heatmap Triplets…

Computer Vision and Pattern Recognition · Computer Science 2019-10-29 Kun Zhou , Xiaoguang Han , Nianjuan Jiang , Kui Jia , Jiangbo Lu

A homomorphism from a graph $G$ to a graph $H$ is an edge-preserving mapping from $V(G)$ to $V(H)$. In the graph homomorphism problem, denoted by $Hom(H)$, the graph $H$ is fixed and we need to determine if there exists a homomorphism from…

Discrete Mathematics · Computer Science 2023-12-08 Carla Groenland , Isja Mannens , Jesper Nederlof , Marta Piecyk , Paweł Rzążewski

A topology preserving skeleton is a synthetic representation of an object that retains its topology and many of its significant morphological properties. The process of obtaining the skeleton, referred to as skeletonization or thinning, is…

Computer Vision and Pattern Recognition · Computer Science 2015-06-17 Paweł Dłotko , Ruben Specogna

$ $We study the $d$-Uniform Hypergraph Matching ($d$-UHM) problem: given an $n$-vertex hypergraph $G$ where every hyperedge is of size $d$, find a maximum cardinality set of disjoint hyperedges. For $d\geq3$, the problem of finding the…

Data Structures and Algorithms · Computer Science 2020-09-22 Oussama Hanguir , Clifford Stein

Davydov--Yetter (DY) cohomology classifies infinitesimal deformations of the monoidal structure of tensor functors and tensor categories. In this paper we provide new tools for the computation of the DY cohomology for finite tensor…

Quantum Algebra · Mathematics 2024-02-29 Matthieu Faitg , Azat M. Gainutdinov , Christoph Schweigert

We devise and evaluate numerically a Hybrid High-Order (HHO) method for incremental associative plasticity with small deformations. The HHO method uses as discrete unknowns piecewise polynomials of order $k\ge1$ on the mesh skeleton,…

Computational Engineering, Finance, and Science · Computer Science 2019-02-20 Mickaël Abbas , Alexandre Ern , Nicolas Pignet

In this work, we propose a high-order multiscale method for an elliptic model problem with rough and possibly highly oscillatory coefficients. Convergence rates of higher order are obtained using the regularity of the right-hand side only.…

Numerical Analysis · Mathematics 2023-04-18 Zhaonan Dong , Moritz Hauck , Roland Maier

Building upon [2308.02636], we investigate the constraining power of persistent homology on cosmological parameters and primordial non-Gaussianity in a likelihood-free inference pipeline utilizing machine learning. We evaluate the ability…

Cosmology and Nongalactic Astrophysics · Physics 2025-09-22 Juan Calles , Jacky H. T. Yip , Gabriella Contardo , Jorge Noreña , Adam Rouhiainen , Gary Shiu

One of the main objectives of topological data analysis is the study of discrete invariants for persistence modules, in particular when dealing with multiparameter persistence modules. In many cases, the invariants studied for these…

Algebraic Topology · Mathematics 2026-05-20 Claire Amiot , Thomas Brüstle , Eric J. Hanson

This article studies the robust version of persistent homology based on trimming methodology to capture the geometric feature through support of the data in presence of outliers. Precisely speaking, the proposed methodology works when the…

Methodology · Statistics 2026-01-01 Tuhin Subhra Mahato , Subhra Sankar Dhar

Convolutional neural networks (CNNs) are a standard tool for computer vision tasks such as image classification. However, typical model architectures may result in the loss of topological information. In specific domains such as…

Image and Video Processing · Electrical Eng. & Systems 2026-03-05 Shrunal Pothagoni , Benjamin Schweinhart

Matrix reduction is the standard procedure for computing the persistent homology of a filtered simplicial complex with $m$ simplices. Its output is a particular decomposition of the total boundary matrix, from which the persistence diagrams…

Computational Geometry · Computer Science 2023-10-17 Matthew Piekenbrock , Jose A. Perea

Topological data analysis (TDA) is a rising branch in modern applied mathematics. It extracts topological structures as features of a given space and uses these features to analyze digital data. Persistent homology, one of the central tools…

Algebraic Topology · Mathematics 2025-05-26 Chuan-Shen Hu

Homography estimation between multiple aerial images can provide relative pose estimation for collaborative autonomous exploration and monitoring. The usage on a robotic system requires a fast and robust homography estimation algorithm. In…

Computer Vision and Pattern Recognition · Computer Science 2018-02-22 Ty Nguyen , Steven W. Chen , Shreyas S. Shivakumar , Camillo J. Taylor , Vijay Kumar

We develop a method for measuring and localizing homology classes. This involves two problems. First, we define relevant notions of size for both a homology class and a homology group basis, using ideas from relative homology. Second, we…

Computational Geometry · Computer Science 2007-06-13 Daniel Freedman , Chao Chen

This paper presents a new clustering algorithm for space-time data based on the concepts of topological data analysis and in particular, persistent homology. Employing persistent homology - a flexible mathematical tool from algebraic…

Machine Learning · Statistics 2019-10-28 Umar Islambekov , Yulia Gel

The following article is an application of commutative algebra to the study of multiparameter persistent homology in topological data analysis. In particular, the theory of finite free resolutions of modules over polynomial rings is applied…

Representation Theory · Mathematics 2022-10-28 Amelie Schreiber

Partial orders and directed acyclic graphs are commonly recurring data structures that arise naturally in numerous domains and applications and are used to represent ordered relations between entities in the domains. Examples are task…

Machine Learning · Computer Science 2021-12-21 Daniel Bakkelund

Partially ordered models of time occur naturally in applications where agents or processes cannot perfectly communicate with each other, and can be traced back to the seminal work of Lamport. In this paper we consider the problem of…

Computational Complexity · Computer Science 2023-05-26 Leif Eriksson , Victor Lagerkvist
‹ Prev 1 8 9 10 Next ›