Fair and optimal classification via post-processing

R Xian, L Yin, H Zhao - International Conference on …, 2023 - proceedings.mlr.press
To mitigate the bias exhibited by machine learning models, fairness criteria can be
integrated into the training process to ensure fair treatment across all demographics, but it …

Stability of 2-parameter persistent homology

AJ Blumberg, M Lesnick - Foundations of Computational Mathematics, 2024 - Springer
The Čech and Rips constructions of persistent homology are stable with respect to
perturbations of the input data. However, neither is robust to outliers, and both can be …

[HTML][HTML] Topological Data Analysis in smart manufacturing: State of the art and future directions

M Uray, B Giunti, M Kerber, S Huber - Journal of Manufacturing Systems, 2024 - Elsevier
Abstract Topological Data Analysis (TDA) is a discipline that applies algebraic topology
techniques to analyze complex, multi-dimensional data. Although it is a relatively new field …

Delaunay bifiltrations of functions on point clouds

ÁJ Alonso, M Kerber, T Lam, M Lesnick - … of the 2024 Annual ACM-SIAM …, 2024 - SIAM
Abstract The Delaunay filtration D.(X) of a point cloud X⊂ ℝd is a central tool of
computational topology. Its use is justified by the topological equivalence of D.(X) and the …

Sparse higher order Čech filtrations

M Buchet, BB Dornelas, M Kerber - Journal of the ACM, 2024 - dl.acm.org
For a finite set of balls of radius r, the k-fold cover is the space covered by at least k balls.
Fixing the ball centers and varying the radius, we obtain a nested sequence of spaces that is …

Computing the multicover bifiltration

R Corbet, M Kerber, M Lesnick, G Osang - Discrete & Computational …, 2023 - Springer
Given a finite set A⊂ R d, let Cov r, k denote the set of all points within distance r to at least k
points of A. Allowing r and k to vary, we obtain a 2-parameter family of spaces that grow …

Universality of the homotopy interleaving distance

AJ Blumberg, M Lesnick - arXiv preprint arXiv:1705.01690, 2017 - arxiv.org
As a step towards establishing homotopy-theoretic foundations for topological data analysis
(TDA), we introduce and study homotopy interleavings between filtered topological spaces …

Computing the alpha complex using dual active set quadratic programming

E Carlsson, J Carlsson - Scientific Reports, 2024 - nature.com
The alpha complex is a fundamental data structure from computational geometry, which
encodes the topological type of a union of balls B (x; r)⊂ R m for x∈ S, including a weighted …

Nerve Models of Subdivision Bifiltrations

M Lesnick, K McCabe - arXiv preprint arXiv:2406.07679, 2024 - arxiv.org
We study the size of Sheehy's subdivision bifiltrations, up to homotopy. We focus in
particular on the subdivision-Rips bifiltration $\mathcal {SR}(X) $ of a metric space $ X $, the …

[PDF][PDF] Chromatic alpha complexes

SC di Montesano, O Draganov… - arXiv preprint arXiv …, 2024 - researchgate.net
Motivated by applications in the sciences, we study finite chromatic sets in Euclidean space
from a topological perspective. Based on the persistent homology for images, kernels and …