Tim Jaschek | arXiv Science

arXiv2020

Geometric implications of fast volume growth and capacity estimates

We obtain connectivity of annuli for a volume doubling metric measure Dirichlet space which satisfies a Poincar\'e inequality, a capacity estimate and a fast volume growth condition. This type of connectivity was introduced by Grigor'yan and Saloff-Coste in order to obtain stability results for Harnack inequalities and to study diffusions on manifolds with ends. As an application of our result, we obtain stability of the elliptic Harnack inequality under perturbations of the Dirichlet form with radial type weights.

math.PR↗

arXiv2019

A Quantum Annealing-Based Approach to Extreme Clustering

Clustering, or grouping, dataset elements based on similarity can be used not only to classify a dataset into a few categories, but also to approximate it by a relatively large number of representative elements. In the latter scenario, referred to as extreme clustering, datasets are enormous and the number of representative clusters is large. We have devised a distributed method that can efficiently solve extreme clustering problems using quantum annealing. We prove that this method yields optimal clustering assignments under a separability assumption, and show that the generated clustering assignments are of comparable quality to those of assignments generated by common clustering algorithms, yet can be obtained a full order of magnitude faster.

cs.LG↗