English
Related papers

Related papers: Robust Zero-crossings Detection in Noisy Signals u…

200 papers

Topological Data Analysis (TDA), a relatively new field of data analysis, has proved very useful in a variety of applications. The main persistence tool from TDA is persistent homology in which data structure is examined at many scales.…

Algebraic Topology · Mathematics 2021-09-21 Megan Johnson , Jae-Hun Jung

Machine learning models for repeated measurements are limited. Using topological data analysis (TDA), we present a classifier for repeated measurements which samples from the data space and builds a network graph based on the data topology.…

Machine Learning · Computer Science 2019-04-08 Henri Riihimäki , Wojciech Chachólski , Jakob Theorell , Jan Hillert , Ryan Ramanujam

Topological data analysis (TDA) is a tool from data science and mathematics that is beginning to make waves in environmental science. In this work, we seek to provide an intuitive and understandable introduction to a tool from TDA that is…

Machine Learning · Computer Science 2025-07-15 Lander Ver Hoef , Henry Adams , Emily J. King , Imme Ebert-Uphoff

Topological data analysis can reveal higher-order structure beyond pairwise connections between vertices in complex networks. We present a new method based on discrete Morse theory to study topological properties of unweighted and…

Discrete Mathematics · Computer Science 2019-10-01 Harish Kannan , Emil Saucan , Indrava Roy , Areejit Samal

Given a sensor network, TDOA self-calibration aims at simultaneously estimating the positions of receivers and transmitters, and transmitters time offsets. This can be formulated as a system of polynomial equations. Due to the elevated…

Numerical Analysis · Mathematics 2021-08-03 Luca Ferranti , Kalle Åström , Magnus Oskarsson , Jani Boutellier , Juho Kannala

Detecting anomalies in temporal data has gained significant attention across various real-world applications, aiming to identify unusual events and mitigate potential hazards. In practice, situations often involve a mix of segment-level…

Machine Learning · Computer Science 2025-01-22 Yaxuan Wang , Hao Cheng , Jing Xiong , Qingsong Wen , Han Jia , Ruixuan Song , Liyuan Zhang , Zhaowei Zhu , Yang Liu

In applications spaning from image analysis and speech recognition, to energy dissipation in turbulence and time-to failure of fatigued materials, researchers and engineers want to calculate how often a stochastic observable crosses a…

Statistical Mechanics · Physics 2018-03-21 Markus Nyberg , Ludvig Lizana , Tobias Ambjörnsson

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

We study detection methods for multivariable signals under dependent noise. The main focus is on three-dimensional signals, i.e. on signals in the space-time domain. Examples for such signals are multifaceted. They include geographic and…

Probability · Mathematics 2018-03-20 Annabel Prause , Ansgar Steland

The study of provable adversarial robustness has mostly been limited to classification tasks and models with one-dimensional real-valued outputs. We extend the scope of certifiable robustness to problems with more general and structured…

Machine Learning · Computer Science 2022-01-13 Aounon Kumar , Tom Goldstein

Topological methods can provide a way of proposing new metrics and methods of scrutinising data, that otherwise may be overlooked. In this work, a method of quantifying the shape of data, via a topic called topological data analysis will be…

Machine Learning · Statistics 2022-09-25 Tristan Gowdridge , Nikolaos Dervilis , Keith Worden

In this study, we consider the experimentally-obtained, periodically-forced response of a nonlinear structure in the presence of process noise. Control-based continuation is used to measure both the stable and unstable periodic solutions…

Dynamical Systems · Mathematics 2021-02-17 Sandor Beregi , David A. W. Barton , Djamel Rezgui , Simon A. Neild

Partitioning large networks into stable clusters of synchronized nodes is a challenging task. Recent approaches based on spectral analysis can provide exact results on specific dynamics but remain unfeasible for very large networks.…

Physics and Society · Physics 2026-01-23 Massimo Ostilli

Preserving the topology from being inferred by external adversaries has become a paramount security issue for network systems (NSs), and adding random noises to the nodal states provides a promising way. Nevertheless, recent works have…

Systems and Control · Electrical Eng. & Systems 2023-08-01 Yushan Li , Zitong Wang , Jianping He , Cailian Chen , Xinping Guan

Many complex networks, ranging from social to biological systems, exhibit structural patterns consistent with an underlying hyperbolic geometry. Revealing the dimensionality of this latent space can disentangle the structural complexity of…

Learning the unique directed acyclic graph corresponding to an unknown causal model is a challenging task. Methods based on functional causal models can identify a unique graph, but either suffer from the curse of dimensionality or impose…

Machine Learning · Computer Science 2025-01-14 Sujai Hiremath , Jacqueline R. M. A. Maasch , Mengxiao Gao , Promit Ghosal , Kyra Gan

Topological data analysis (TDA) is a rising field in the intersection of mathematics, statistics, and computer science/data science. The cornerstone of TDA is persistent homology, which produces a summary of topological information called a…

Computational Geometry · Computer Science 2022-05-24 Yu-Min Chung , Michael Hull , Austin Lawson , Neil Pritchard

This paper considers the task of performing binary search under noisy decisions, focusing on the application of target area localization. In the presence of noise, the classical partitioning approach of binary search is prone to error…

Information Theory · Computer Science 2025-05-01 Kaan Buyukkalayci , Merve Karakas , Xinlin Li , Christina Fragouli

We consider the problem of making distributed computations robust to noise, in particular to worst-case (adversarial) corruptions of messages. We give a general distributed interactive coding scheme which simulates any asynchronous…

Data Structures and Algorithms · Computer Science 2017-02-27 Keren Censor-Hillel , Ran Gelles , Bernhard Haeupler

Network centrality measures play a crucial role in understanding graph structures, assessing the importance of nodes, paths, or cycles based on directed or reciprocal interactions encoded by vertices and edges. Estrada and Ross extended…

Computational Geometry · Computer Science 2024-04-26 John Rick D. Manzanares , Paul Samuel P. Ignacio