English
Related papers

Related papers: Alternative Method for Estimating Betti Numbers

200 papers

Topological data analysis (TDA) approaches are becoming increasingly popular for studying the dependence patterns in multivariate time series data. In particular, various dependence patterns in brain networks may be linked to specific tasks…

Methodology · Statistics 2025-12-08 Anass El Yaagoubi Bourakna , Moo K. Chung , Hernando Ombao

Anomaly detection is a well-known task that involves the identification of abnormal events that occur relatively infrequently. Methods for improving anomaly detection performance have been widely studied. However, no studies utilizing…

Machine Learning · Computer Science 2025-02-10 Seffi Cohen , Niv Goldshlager , Lior Rokach , Bracha Shapira

In this work, we propose an efficient algorithm for the calculation of the Betti matching, which can be used as a loss function to train topology aware segmentation networks. Betti matching loss builds on techniques from topological data…

Algebraic Topology · Mathematics 2024-07-08 Nico Stucki , Vincent Bürgin , Johannes C. Paetzold , Ulrich Bauer

Topological Data Analysis (TDA) allows us to extract powerful topological and higher-order information on the global shape of a data set or point cloud. Tools like Persistent Homology or the Euler Transform give a single complex description…

Algebraic Topology · Mathematics 2025-11-04 Vincent P. Grande , Michael T. Schaub

Topological data analysis (TDA) has emerged as an effective approach in data science, with its key technique, persistent homology, rooted in algebraic topology. Although alternative approaches based on differential topology, geometric…

Algebraic Topology · Mathematics 2025-04-01 Faisal Suwayyid , Guo-Wei Wei

This work is devoted to a comprehensive analysis of topological data analysis fortime series classification. Previous works have significant shortcomings, such aslack of large-scale benchmarking or missing state-of-the-art methods. In this…

Machine Learning · Computer Science 2020-10-13 Polina Pilyugina , Rodrigo Rivera-Castro , Eugeny Burnaev

Topological data analysis (TDA) is a branch of computational mathematics, bridging algebraic topology and data science, that provides compact, noise-robust representations of complex structures. Deep neural networks (DNNs) learn millions of…

We present the application of topological data analysis (TDA) to study unweighted complex networks via their persistent homology. By endowing appropriate weights that capture the inherent topological characteristics of such a network, we…

Discrete Mathematics · Computer Science 2021-02-03 Indrava Roy , Sudharsan Vijayaraghavan , Sarath Jyotsna Ramaia , Areejit Samal

Fully Test-Time Adaptation (TTA), which aims at adapting models to data drifts, has recently attracted wide interest. Numerous tricks and techniques have been proposed to ensure robust learning on arbitrary streams of unlabeled data.…

Machine Learning · Computer Science 2023-11-13 Saypraseuth Mounsaveng , Florent Chiaroni , Malik Boudiaf , Marco Pedersoli , Ismail Ben Ayed

Deep neural networks are known to be vulnerable to unseen data: they may wrongly assign high confidence stcores to out-distribuion samples. Recent works try to solve the problem using representation learning methods and specific metrics. In…

Computer Vision and Pattern Recognition · Computer Science 2022-06-07 Haowei He , Jiaye Teng , Yang Yuan

Data augmentation techniques have been used to alleviate the problem of scarce labeled data in various NER tasks (flat, nested, and discontinuous NER tasks). Existing augmentation techniques either manipulate the words in the original text…

Computation and Language · Computer Science 2023-05-29 Xuming Hu , Yong Jiang , Aiwei Liu , Zhongqiang Huang , Pengjun Xie , Fei Huang , Lijie Wen , Philip S. Yu

We present the relation between the genus in cosmology and the Betti numbers for excursion sets of three- and two-dimensional smooth Gaussian random fields, and numerically investigate the Betti numbers as a function of threshold level.…

Data Shapley has recently been proposed as a principled framework to quantify the contribution of individual datum in machine learning. It can effectively identify helpful or harmful data points for a learning algorithm. In this paper, we…

Machine Learning · Computer Science 2022-01-20 Yongchan Kwon , James Zou

Descriptors play an important role in data-driven materials design. While most descriptors of crystalline materials emphasize structure and composition, they often neglect the electron density - a complex yet fundamental quantity that…

Materials Science · Physics 2025-06-18 Nathan J. Szymanski , Alexander Smith , Prodromos Daoutidis , Christopher J. Bartel

Random simplicial complexes, as generalizations of random graphs, have become increasingly popular in the literature in recent years. In this paper, we consider a new model for a random simplicial complex that was introduced in…

Probability · Mathematics 2025-06-17 Dominik Pabst

There have been several recent articles studying homology of various types of random simplicial complexes. Several theorems have concerned thresholds for vanishing of homology, and in some cases expectations of the Betti numbers. However…

Probability · Mathematics 2011-01-19 Matthew Kahle , Elizabeth Meckes

Permutation Entropy (PE) is a powerful tool for quantifying the complexity of a signal which includes measuring the regularity of a time series. Additionally, outside of entropy and information theory, permutations have recently been…

Data Analysis, Statistics and Probability · Physics 2024-09-05 Audun D. Myers , Max M. Chumley , Firas A. Khasawneh

We study the complexity of a classic problem in computational topology, the homology problem: given a description of some space $X$ and an integer $k$, decide if $X$ contains a $k$-dimensional hole. The setting and statement of the homology…

Quantum Physics · Physics 2024-10-08 Robbie King , Tamara Kohler

Topological Data Analysis (TDA) provides novel approaches that allow us to analyze the geometrical shapes and topological structures of a dataset. As one important application, TDA can be used for data visualization and dimension reduction.…

Machine Learning · Statistics 2022-06-06 Hengrui Luo , Alice Patania , Jisu Kim , Mikael Vejdemo-Johansson

We present two new problems on lower bounds for resolution Betti numbers of monomial ideals generated in a fixed degree. The first concerns any such ideal and bounds the total Betti numbers, while the second concerns ideals that are…

Commutative Algebra · Mathematics 2007-12-18 Uwe Nagel , Victor Reiner
‹ Prev 1 4 5 6 7 8 10 Next ›