English
Related papers

Related papers: TopoPrune: Robust Data Pruning via Unified Latent …

200 papers

Topological data analysis is an emerging mathematical concept for characterizing shapes in multi-scale data. In this field, persistence diagrams are widely used as a descriptor of the input data, and can distinguish robust and noisy…

Machine Learning · Statistics 2017-06-13 Genki Kusano , Kenji Fukumizu , Yasuaki Hiraoka

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 -…

Computation and Language · Computer Science 2025-06-16 Yuri Gardinazzi , Karthik Viswanathan , Giada Panerai , Alessio Ansuini , Alberto Cazzaniga , Matteo Biagetti

This paper presents a new algorithm for the lossy compression of scalar data defined on 2D or 3D regular grids, with topological control. Certain techniques allow users to control the pointwise error induced by the compression. However, in…

Image and Video Processing · Electrical Eng. & Systems 2018-02-09 Maxime Soler , Melanie Plainchault , Bruno Conche , Julien Tierny

Modern representation learning increasingly relies on unsupervised and self-supervised methods trained on large-scale unlabeled data. While these approaches achieve impressive generalization across tasks and domains, evaluating embedding…

Subset repair is an important data cleaning technique that enforces integrity constraints by deleting a minimal number of conflicting tuples, yet multiple minimal repairs often exist. Density-based methods address this ambiguity by favoring…

Databases · Computer Science 2026-01-28 Guoqi Zhao , Xixian Han , Xiaolong Wan

State-of-the-art text-to-image diffusion models (DMs) achieve remarkable quality, yet their massive parameter scale (8-11B) poses significant challenges for inferences on resource-constrained devices. In this paper, we present…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Young D. Kwon , Rui Li , Sijia Li , Da Li , Sourav Bhattacharya , Stylianos I. Venieris

The field of face recognition (FR) has undergone significant advancements with the rise of deep learning. Recently, the success of unsupervised learning and graph neural networks has demonstrated the effectiveness of data structure…

Computer Vision and Pattern Recognition · Computer Science 2025-10-27 Jun Dan , Yang Liu , Jiankang Deng , Haoyu Xie , Siyuan Li , Baigui Sun , Shan Luo

Unet and its variations have been standard in semantic image segmentation, especially for computer assisted radiology. Current Unet architectures iteratively downsample spatial resolution while increasing channel dimensions to preserve…

Computer Vision and Pattern Recognition · Computer Science 2025-12-04 Ture Hassler , Ida Åkerholm , Marcus Nordström , Gabriele Balletti , Orcun Goksel

Deep learning approaches have provided state-of-the-art performance in many applications by relying on large and overparameterized neural networks. However, such networks have been shown to be very brittle and are difficult to deploy on…

Human-Computer Interaction · Computer Science 2023-10-26 Zhimin Li , Shusen Liu , Xin Yu , Kailkhura Bhavya , Jie Cao , Diffenderfer James Daniel , Peer-Timo Bremer , Valerio Pascucci

The problem of embedding a set of objects into a low-dimensional Euclidean space based on a matrix of pairwise dissimilarities is fundamental in data analysis, machine learning, and statistics. However, the assumptions of many standard…

Computational Geometry · Computer Science 2025-08-21 Omid Arhami , Pejman Rohani

In a world abundant with diverse data arising from complex acquisition techniques, there is a growing need for new data analysis methods. In this paper we focus on high-dimensional data that are organized into several hierarchical datasets.…

Machine Learning · Computer Science 2021-04-06 Lior Aloni , Omer Bobrowski , Ronen Talmon

Data quality is crucial for the successful training, generalization and performance of machine learning models. We propose to measure the quality of a subset concerning the dataset it represents, using topological data analysis techniques.…

Algebraic Topology · Mathematics 2024-10-01 Álvaro Torras-Casas , Eduardo Paluzo-Hidalgo , Rocio Gonzalez-Diaz

Inferring topological and geometrical information from data can offer an alternative perspective on machine learning problems. Methods from topological data analysis, e.g., persistent homology, enable us to obtain such information,…

Computer Vision and Pattern Recognition · Computer Science 2018-02-19 Christoph Hofer , Roland Kwitt , Marc Niethammer , Andreas Uhl

We extend the notion of the distance to a measure from Euclidean space to probability measures on general metric spaces as a way to do topological data analysis in a way that is robust to noise and outliers. We then give an efficient way to…

Computational Geometry · Computer Science 2014-10-09 Mickael Buchet , Frederic Chazal , Steve Y. Oudot , Donald R. Sheehy

Many dynamical systems are difficult or impossible to model using high fidelity physics based models. Consequently, researchers are relying more on data driven models to make predictions and forecasts. Based on limited training data,…

Chaotic Dynamics · Physics 2025-04-09 Max M. Chumley , Firas A. Khasawneh

We propose a low-rank transformation-learning framework to robustify subspace clustering. Many high-dimensional data, such as face images and motion sequences, lie in a union of low-dimensional subspaces. The subspace clustering problem has…

Computer Vision and Pattern Recognition · Computer Science 2013-08-02 Qiang Qiu , Guillermo Sapiro

Topology applied to real world data using persistent homology has started to find applications within machine learning, including deep learning. We present a differentiable topology layer that computes persistent homology based on level set…

There is an ongoing effort to develop feature selection algorithms to improve interpretability, reduce computational resources, and minimize overfitting in predictive models. Neural networks stand out as architectures on which to build…

Machine Learning · Computer Science 2025-10-08 Felix Zimmer , Patrik Okanovic , Torsten Hoefler

Phase separation mechanisms can produce a variety of complicated and intricate microstructures, which often can be difficult to characterize in a quantitative way. In recent years, a number of novel topological metrics for microstructures…

Numerical Analysis · Mathematics 2020-05-29 Paweł Dłotko , Thomas Wanner

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…