中文
相关论文

相关论文: From Betti Numbers to Persistence Diagrams: A Hybr…

200 篇论文

Zigzag persistent homology is a powerful generalisation of persistent homology that allows one not only to compute persistence diagrams with less noise and using less memory, but also to use persistence in new fields of application.…

计算几何 · 计算机科学 2016-08-23 Clément Maria , Steve Oudot

Prediction and discovery of new materials with desired properties are at the forefront of quantum science and technology research. A major bottleneck in this field is the computational resources and time complexity related to finding new…

Persistent homology is a fundamental tool in Topological Data Analysis. The associated algebraic structure is the persistence module, a sequence of vector spaces connected by linear maps. Persistence modules admit a complete and…

代数拓扑 · 数学 2026-02-13 R. Gonzalez-Diaz , M. Soriano-Trigueros , A. Torras-Casas

The integration of quantum machine learning with classical deep learning offers promising avenues for medical image analysis by mapping data into high-dimensional Hilbert spaces. However, effectively unifying these distinct paradigms…

计算机视觉与模式识别 · 计算机科学 2026-04-28 Yasmin Rodrigues Sobrinho , João Renato Ribeiro Manesco , João Paulo Papa

Optimization, a key tool in machine learning and statistics, relies on regularization to reduce overfitting. Traditional regularization methods control a norm of the solution to ensure its smoothness. Recently, topological methods have…

机器学习 · 计算机科学 2020-11-11 Arnur Nigmetov , Aditi S. Krishnapriyan , Nicole Sanderson , Dmitriy Morozov

Topological data analysis (TDA) is an emerging mathematical concept for characterizing shapes in complex data. In TDA, persistence diagrams are widely recognized as a useful descriptor of data, and can distinguish robust and noisy…

代数拓扑 · 数学 2016-04-27 Genki Kusano , Kenji Fukumizu , Yasuaki Hiraoka

Understanding topological features in networks is crucial for unravelling complex phenomena across fields such as neuroscience, condensed matter, and high-energy physics. However, identifying higher-order topological structures -- such as…

Topological data analysis can extract effective information from higher-dimensional data. Its mathematical basis is persistent homology. The persistent homology can calculate topological features at different spatiotemporal scales of the…

代数拓扑 · 数学 2023-09-29 Dinghua Shi , Zhifeng Chen , Chuang Ma , Guanrong Chen

This article introduces an algorithm to compute the persistent homology of a filtered complex with various coefficient fields in a single matrix reduction. The algorithm is output-sensitive in the total number of distinct persistent…

计算几何 · 计算机科学 2020-01-10 Jean-Daniel Boissonnat , Clément Maria

While quantum computing holds immense potential for tackling previously intractable problems, its current practicality remains limited. A critical aspect of realizing quantum utility is the ability to efficiently interface with data from…

新兴技术 · 计算机科学 2025-02-03 Sudhanshu Pravin Kulkarni , Daniel E. Huang , E. Wes Bethel

In this study, we introduce novel methodologies designed to adapt original data in response to the dynamics of persistence diagrams along Wasserstein gradient flows. Our research focuses on the development of algorithms that translate…

代数拓扑 · 数学 2024-12-06 Minghua Wang , Jinhui Xu

Using a set of $\Lambda$CDM simulations of cosmic structure formation, we study the evolving connectivity and changing topological structure of the cosmic web using state-of-the-art tools of multiscale topological data analysis (TDA). We…

Central to near-term quantum machine learning is the use of hybrid quantum-classical algorithms. This paper develops a formal framework for describing these algorithms in terms of string diagrams: a key step towards integrating these hybrid…

量子物理 · 物理学 2024-07-08 Alexander Koziell-Pipe , Aleks Kissinger

We introduce a novel hybrid quantum-analog algorithm to perform graph clustering that exploits connections between the evolution of dynamical systems on graphs and the underlying graph spectra. This approach constitutes a new class of…

数据结构与算法 · 计算机科学 2025-03-05 Xingzi Xu , Tuhin Sahai

We propose a general technique for extracting a larger set of stable information from persistent homology computations than is currently done. The persistent homology algorithm is usually viewed as a procedure which starts with a filtered…

计算几何 · 计算机科学 2021-01-29 Paul Bendich , Peter Bubenik , Alexander Wagner

We start with a simple introduction to topological data analysis where the most popular tool is called a persistent diagram. Briefly, a persistent diagram is a multiset of points in the plane describing the persistence of topological…

统计理论 · 数学 2017-06-28 Christophe Biscio , Jesper Møller

Understanding the decision-making processes of large language models is critical given their widespread applications. To achieve this, we aim to connect a formal mathematical framework - zigzag persistence from topological data analysis -…

计算与语言 · 计算机科学 2025-06-16 Yuri Gardinazzi , Karthik Viswanathan , Giada Panerai , Alessio Ansuini , Alberto Cazzaniga , Matteo Biagetti

This paper introduces EXaCTz, a parallel algorithm that concurrently preserves extremum graphs and contour trees in lossy-compressed scalar field data. While error-bounded lossy compression is essential for large-scale scientific…

分布式、并行与集群计算 · 计算机科学 2026-04-03 Yuxiao Li , Mingze Xia , Xin Liang , Bei Wang , Hanqi Guo

Quantum computing promises substantial speedups by exploiting quantum mechanical phenomena such as superposition and entanglement. Corresponding design methods require efficient means of representation and manipulation of quantum…

量子物理 · 物理学 2023-11-15 Alwin Zulehner , Stefan Hillmich , Robert Wille

Making topological authentication from theory to practical application is an important and challenging task. More and more researchers pay attention on coming quantum computation, privacy data protection, lattices and cryptography. Research…

密码学与安全 · 计算机科学 2022-02-09 Bing Yao , Jing Su , Fei Ma , Hongyu Wang , Chao Yang