English
Related papers

Related papers: $K-$means with learned metrics

200 papers

We prove fixed point theorems in a space with a distance function that takes values in a partially ordered monoid. On the one hand, such an approach allows one to generalize some fixed point theorems in a broad class of spaces, including…

Functional Analysis · Mathematics 2026-03-24 Vladyslav Babenko , Vira Babenko , Oleg Kovalenko

The Voronoi Covariance Measure of a compact set K of R^d is a tensor-valued measure that encodes geometric information on K and which is known to be resilient to Hausdorff noise but sensitive to outliers. In this article, we generalize this…

Computational Geometry · Computer Science 2015-11-05 Louis Cuel , Jacques-Olivier Lachaud , Quentin Mérigot , Boris Thibert

In this paper, we consider a fixed metric space (possibly an oriented Riemannian manifold with boundary) with an increasing sequence of distance functions and a uniform upper bound on diameter. When the metric space endowed with the…

Metric Geometry · Mathematics 2025-02-17 R. Perales , C. Sormani

This thesis aims to invent new approaches for making inferences with the k-means algorithm. k-means is an iterative clustering algorithm that randomly assigns k centroids, then assigns data points to the nearest centroid, and updates…

Machine Learning · Computer Science 2024-10-24 Alfred K. Adzika , Prudence Djagba

In the absence of the axiom of choice, new results concerning sequential, Fr\'echet-Urysohn, $k$-spaces, very $k$-spaces, Loeb and Cantor completely metrizable spaces are shown. New choice principles are introduced. Among many other…

General Topology · Mathematics 2021-08-04 Kyriakos Keremedis , Eliza Wajch

In this article we pursue the following main goals. In the first place, we establish the existence of "estimable" Hermite--Einstein metrics for stable reflexive coherent sheaves on compact normal K\"ahler spaces. If moreover the background…

Differential Geometry · Mathematics 2024-01-23 Junyan Cao , Patrick Graf , Philipp Naumann , Mihai Paun , Thomas Peternell , Xiaojun Wu

The aim of this paper is to study ultralimits of pointed metric measure spaces (possibly unbounded and having infinite mass). We prove that ultralimits exist under mild assumptions and are consistent with the pointed measured…

Metric Geometry · Mathematics 2021-02-24 Enrico Pasqualetto , Timo Schultz

We develop a general approach to prove K-stability of Fano varieties. The new theory is used to (a) prove the existence of K\"ahler-Einstein metrics on all smooth Fano hypersurfaces of Fano index two, (b) to compute the stability thresholds…

Algebraic Geometry · Mathematics 2022-06-15 Hamid Abban , Ziquan Zhuang

The learning of mixture models can be viewed as a clustering problem. Indeed, given data samples independently generated from a mixture of distributions, we often would like to find the {\it correct target clustering} of the samples…

Machine Learning · Statistics 2022-08-26 Zhaoqiang Liu , Vincent Y. F. Tan

We introduce a hypertopology, induced by an inframetric up to full quantum isometry, on the class of pointed proper quantum metric spaces, which are separable, possibly non-unital, C*-algebras endowed with an analogue of the Lipschitz…

Operator Algebras · Mathematics 2025-12-04 Frederic Latremoliere

We develop a matricial version of Rieffel's Gromov-Hausdorff distance for compact quantum metric spaces within the setting of operator systems and unital C*-algebras. Our approach yields a metric space of ``isometric'' unital complete order…

Operator Algebras · Mathematics 2007-05-23 David Kerr

In Athreya, L\"ohr, Winter (2016), an invariance principle is stated for a class of strong Markov processes on tree-like metric measure spaces. It is shown that if the underlying spaces converge Gromov vaguely, then the processes converge…

Probability · Mathematics 2016-09-12 Siva Athreya , Wolfgang Löhr , Anita Winter

We address the problem of estimating topological features from data in high dimensional Euclidean spaces under the manifold assumption. Our approach is based on the computation of persistent homology of the space of data points endowed with…

Machine Learning · Statistics 2023-01-23 Ximena Fernández , Eugenio Borghini , Gabriel Mindlin , Pablo Groisman

Existing approaches remain largely constrained by traditional distance metrics, limiting their effectiveness in handling random data. In this work, we introduce the first k-means variant in the literature that operates within a…

We introduce a new distance dist_oq between compact quantum metric spaces. We show that dist_oq is Lipschitz equivalent to Rieffel's distance dist_q, and give criteria for when a parameterized family of compact quantum metric spaces is…

Operator Algebras · Mathematics 2007-05-23 Hanfeng Li

We introduce a new distance measure for comparing polygonal chains: the $k$-Fr\'echet distance. As the name implies, it is closely related to the well-studied Fr\'echet distance but detects similarities between curves that resemble each…

Computational Geometry · Computer Science 2019-03-07 Hugo A Akitaya , Maike Buchin , Leonie Ryvkin , Jérôme Urhausen

By Gromov's compactness theorem for metric spaces, every uniformly compact sequence of metric spaces admits an isometric embedding into a common compact metric space in which a subsequence converges with respect to the Hausdorff distance.…

Differential Geometry · Mathematics 2008-10-29 Stefan Wenger

We establish uniform diameter estimates and volume non-collapsing estimates for the Chern-Ricci flow on smooth Hermitian minimal models of general type, assuming the initial metric is K\"ahler in a neighborhood of the null locus of the…

Differential Geometry · Mathematics 2026-04-22 Haoyuan Sun

Motivated by the 2D class averaging problem in single-particle cryo-electron microscopy (cryo-EM), we present a k-means algorithm based on a rotationally-invariant Wasserstein metric for images. Unlike existing methods that are based on…

Computer Vision and Pattern Recognition · Computer Science 2021-05-31 Rohan Rao , Amit Moscovich , Amit Singer

We study the persistent homology of both functional data on compact topological spaces and structural data presented as compact metric measure spaces. One of our goals is to define persistent homology so as to capture primarily properties…

Algebraic Topology · Mathematics 2018-11-27 Haibin Hang , Facundo Mémoli , Washington Mio