English
Related papers

Related papers: Too Many or Too Few? Sampling Bounds for Topologic…

200 papers

Topological transforms are parametrized families of topological invariants, which, by analogy with transforms in signal processing, are much more discriminative than single measurements. The first two topological transforms to be defined…

Algebraic Topology · Mathematics 2020-04-01 Clément Maria , Steve Oudot , Elchanan Solomon

Topological Data Analysis (TDA) is a recent and growing branch of statistics devoted to the study of the shape of the data. In this work we investigate the predictive power of TDA in the context of supervised learning. Since topological…

Machine Learning · Statistics 2017-09-22 Tullia Padellini , Pierpaolo Brutti

Understanding the macroscopic characteristics of biological complexes demands precision and specificity in statistical ensemble modeling. One of the primary challenges in this domain lies in sampling from particular subsets of the…

Machine Learning · Computer Science 2023-07-11 Justin Diamond , Markus Lill

Phenomenological (P-type) bifurcations are qualitative changes in stochastic dynamical systems whereby the stationary probability density function (PDF) changes its topology. The current state of the art for detecting these bifurcations…

Algebraic Topology · Mathematics 2024-06-10 Sunia Tanweer , Firas A. Khasawneh

Graph convolutions have gained popularity due to their ability to efficiently operate on data with an irregular geometric structure. However, graph convolutions cause over-smoothing, which refers to representations becoming more similar…

Machine Learning · Computer Science 2024-09-04 Andreas Roth

Ensuring that analyses performed on a dataset are representative of the entire population is one of the central problems in statistics. Most classical techniques assume that the dataset is independent of the analyst's query and break down…

Machine Learning · Computer Science 2024-09-25 Guy Blanc

Dimensionality is one of the most important properties of complex physical systems. However, only recently this concept has been considered in the context of complex networks. In this paper we further develop the previously introduced…

Physics and Society · Physics 2013-08-19 Filipi Nascimento Silva , Luciano da Fontoura Costa

Statistical Topology emerged since topological aspects continue to gain importance in many areas of physics. It is most desirable to study topological invariants and their statistics in schematic models that facilitate the identification of…

Mathematical Physics · Physics 2023-03-22 Thomas Guhr

We review some recently published methods to represent atomic neighbourhood environments, and analyse their relative merits in terms of their faithfulness and suitability for fitting potential energy surfaces. The crucial properties that…

Computational Physics · Physics 2015-06-11 Albert P. Bartók , Risi Kondor , Gábor Csányi

Recently, the computer vision and machine learning community has been in favor of feature extraction pipelines that rely on a coding step followed by a linear classifier, due to their overall simplicity, well understood properties of linear…

Machine Learning · Computer Science 2013-04-17 Oriol Vinyals , Yangqing Jia , Trevor Darrell

Topological deep learning (TDL) is a rapidly growing field that seeks to leverage topological structure in data and facilitate learning from data supported on topological objects, ranging from molecules to 3D shapes. Most TDL architectures…

Machine Learning · Computer Science 2025-02-13 Yam Eitan , Yoav Gelberg , Guy Bar-Shalom , Fabrizio Frasca , Michael Bronstein , Haggai Maron

Evaluating the quality of reasoning traces from large language models remains understudied, labor-intensive, and unreliable: current practice relies on expert rubrics, manual annotation, and slow pairwise judgments. Automated efforts are…

Artificial Intelligence · Computer Science 2026-05-28 Xue Wen Tan , Nathaniel Tan , Galen Lee , Stanley Kok

This article presents an algebraic topology perspective on the problem of finding a complete coverage probability of a one dimensional domain $X$ by a random covering, and develops techniques applicable to the problem beyond the one…

Algebraic Topology · Mathematics 2015-09-11 Rafal Komendarczyk , Jeffrey Pullen

Persistent Homology is a powerful tool in Topological Data Analysis (TDA) to capture topological properties of data succinctly at different spatial resolutions. For graphical data, shape, and structure of the neighborhood of individual data…

Social and Information Networks · Computer Science 2018-11-12 Sumit Bhatia , Bapi Chatterjee , Deepak Nathani , Manohar Kaul

The classification of shapes is of great interest in diverse areas ranging from medical imaging to computer vision and beyond. While many statistical frameworks have been developed for the classification problem, most are strongly tied to…

Machine Learning · Statistics 2019-01-24 Min Ho Cho , Sebastian Kurtek , Steven N. MacEachern

Graph is powerful for representing various types of real-world data. The topology (edges' presence) and edges' features of a graph decides the message passing mechanism among vertices within the graph. While most existing approaches only…

Machine Learning · Computer Science 2022-11-23 Siyang Song , Yuxin Song , Cheng Luo , Zhiyuan Song , Selim Kuzucu , Xi Jia , Zhijiang Guo , Weicheng Xie , Linlin Shen , Hatice Gunes

Symbolic regression is the machine learning method for learning functions from data. After a brief overview of the symbolic regression landscape, I will describe the two main challenges that traditional algorithms face: they have an unknown…

Instrumentation and Methods for Astrophysics · Physics 2025-07-18 Harry Desmond

Recent genomic and bioinformatic advances have motivated the development of numerous random network models purporting to describe graphs of biological, technological, and sociological origin. The success of a model has been evaluated by how…

Molecular Networks · Quantitative Biology 2007-05-23 Manuel Middendorf , Etay Ziv , Carter Adams , Jen Hom , Robin Koytcheff , Chaya Levovitz , Gregory Woods , Linda Chen , Chris Wiggins

Boolean formulae compactly encode huge, constrained search spaces. Thus, variability-intensive systems are often encoded with Boolean formulae. The search space of a variability-intensive system is usually too large to explore without…

Logic in Computer Science · Computer Science 2025-03-19 Olivier Zeyen , Maxime Cordy , Martin Gubri , Gilles Perrouin , Mathieu Acher

We investigate topological descriptors for 3D surface analysis, i.e. the classification of surfaces according to their geometric fine structure. On a dataset of high-resolution 3D surface reconstructions we compute persistence diagrams for…

Computer Vision and Pattern Recognition · Computer Science 2016-01-25 Matthias Zeppelzauer , Bartosz Zieliński , Mateusz Juda , Markus Seidl