English
Related papers

Related papers: Topological Signal Processing over Cell Complexes

200 papers

In this paper, we develop a signal processing framework of a network without explicit knowledge of the network topology. Instead, we make use of knowledge on the distribution of operators on the network. This makes the framework flexible…

Signal Processing · Electrical Eng. & Systems 2020-12-14 Feng Ji , Wee Peng Tay

Topological simplification is the process of reducing complexity of a function while maintaining its essential features. Its goal is to find a new filter function, which reorders cells of the input complex in a way which eliminates some…

Algebraic Topology · Mathematics 2026-03-18 Jakub Leśkiewicz , Bartosz Furmanek , Michał Lipiński , Dmitriy Morozov

Graph-based recommender systems have achieved remarkable effectiveness by modeling high-order interactions between users and items. However, such approaches are significantly undermined by popularity bias, which distorts the interaction…

Information Retrieval · Computer Science 2025-05-21 Yanbiao Ji , Yue Ding , Dan Luo , Chang Liu , Yuxiang Lu , Xin Xin , Hongtao Lu

In scientific and engineering scenarios, a recurring task is the detection of low-dimensional families of signals or patterns. A classic family of approaches, exemplified by template matching, aims to cover the search space with a dense…

Machine Learning · Computer Science 2023-10-17 Jingkai Yan , Shiyu Wang , Xinyu Rain Wei , Jimmy Wang , Zsuzsanna Márka , Szabolcs Márka , John Wright

This paper tackles the problem of table structure parsing (TSP) from images in the wild. In contrast to existing studies that mainly focus on parsing well-aligned tabular images with simple layouts from scanned PDF documents, we aim to…

Computer Vision and Pattern Recognition · Computer Science 2021-09-07 Rujiao Long , Wen Wang , Nan Xue , Feiyu Gao , Zhibo Yang , Yongpan Wang , Gui-Song Xia

This paper introduces progressive algorithms for the topological analysis of scalar data. Our approach is based on a hierarchical representation of the input data and the fast identification of topologically invariant vertices, which are…

Graphics · Computer Science 2021-02-18 Jules Vidal , Pierre Guillou , Julien Tierny

The study of the interactions among different types of interconnected systems in complex networks has attracted significant interest across many research fields. However, effective signal processing over layered networks requires…

Signal Processing · Electrical Eng. & Systems 2025-04-11 Stefania Sardellitti , Breno C. Bispo , Fernando A. N. Santos , Juliano B. Lima

Topological filters via sheaves generalize the classical linear translation-invariant filter theory by attaching the filter computation locally to a simplicial topological space. This paper develops topological filters for causal signal…

Signal Processing · Electrical Eng. & Systems 2021-10-07 Georg Essl

Inferring network topology from smooth signals is a significant problem in data science and engineering. A common challenge in real-world scenarios is the availability of only partially observed nodes. While some studies have considered…

Machine Learning · Computer Science 2025-07-08 Chuansen Peng , Hanning Tang , Zhiguo Wang , Xiaojing Shen

To ensure coherent signal processing across distributed Access Points (APs) in Cell-Free Massive Multiple-Input Multiple-Output (CF-mMIMO) systems, a fronthaul connection between the APs and a Central Processor (CP) is imperative. We…

Signal Processing · Electrical Eng. & Systems 2024-12-11 Sangwon Jo , Hoon Lee , Seok-Hwan Park

Higher-order networks have so far been considered primarily in the context of studying the structure of complex systems, i.e., the higher-order or multi-way relations connecting the constituent entities. More recently, a number of studies…

Signal Processing · Electrical Eng. & Systems 2022-02-03 Michael T. Schaub , Jean-Baptiste Seby , Florian Frantzen , T. Mitchell Roddenberry , Yu Zhu , Santiago Segarra

The motion of and interaction between phase singularities that anchor spiral waves captures many qualitative and, in some cases, quantitative features of complex dynamics in excitable systems. Being able to accurately reconstruct their…

Chaotic Dynamics · Physics 2019-07-24 Daniel R. Gurevich , Roman O. Grigoriev

Persistent homology of the Rips filtration allows to track topological features of a point cloud over scales, and is a foundational tool of topological data analysis. Unfortunately, the Rips-filtration is exponentially sized, when…

Computational Geometry · Computer Science 2018-07-27 Bernhard Brehm , Hanne Hardering

We establish a framework for signal processing on product spaces of simplicial and cellular complexes. For simplicity, we focus on the product of two complexes representing time and space, although our results generalize naturally to…

Signal Processing · Electrical Eng. & Systems 2023-09-26 T. Mitchell Roddenberry , Vincent P. Grande , Florian Frantzen , Michael T. Schaub , Santiago Segarra

Analog signal processing (ASP) is presented as a systematic approach to address future challenges in high speed and high frequency microwave applications. The general concept of ASP is explained with the help of examples emphasizing basic…

Optics · Physics 2013-08-06 Christophe Caloz , Shulabh Gupta , Qingfeng Zhang , Babak Nikfal

The field of Graph Signal Processing (GSP) has proposed tools to generalize harmonic analysis to complex domains represented through graphs. Among these tools are translations, which are required to define many others. Most works propose to…

Signal Processing · Electrical Eng. & Systems 2022-01-12 Raphael Baena , Lucas Drumetz , Vincent Gripon

In this paper, we present SIMAP, a novel layer integrated into deep learning models, aimed at enhancing the interpretability of the output. The SIMAP layer is an enhanced version of Simplicial-Map Neural Networks (SMNNs), an explainable…

Machine Learning · Computer Science 2024-03-25 Rocio Gonzalez-Diaz , Miguel A. Gutiérrez-Naranjo , Eduardo Paluzo-Hidalgo

Linear diagrams are an effective way to visualize set-based data by representing elements as columns and sets as rows with one or more horizontal line segments, whose vertical overlaps with other rows indicate set intersections and their…

Computational Geometry · Computer Science 2022-08-18 Alexander Dobler , Martin Nöllenburg

In modern smartphone cameras, the Image Signal Processor (ISP) is the core element that converts the RAW readings from the sensor into perceptually pleasant RGB images for the end users. The ISP is typically proprietary and handcrafted and…

Computer Vision and Pattern Recognition · Computer Science 2024-09-26 Omar Elezabi , Marcos V. Conde , Radu Timofte

The goal of this paper is to introduce pooling strategies for simplicial convolutional neural networks. Inspired by graph pooling methods, we introduce a general formulation for a simplicial pooling layer that performs: i) local aggregation…

Signal Processing · Electrical Eng. & Systems 2022-10-12 Domenico Mattia Cinque , Claudio Battiloro , Paolo Di Lorenzo