English
Related papers

Related papers: Intrinsic metrics defined with arithmetic and loga…

200 papers

The distortion of distances between points under maps is studied. We first prove a Schwarz-type lemma for quasiregular maps of the unit disk involving the visual angle metric. Then we investigate conversely the quasiconformality of a…

Metric Geometry · Mathematics 2016-07-14 Gendi Wang , Matti Vuorinen

This work considers the problem of estimating the distance between two covariance matrices directly from the data. Particularly, we are interested in the family of distances that can be expressed as sums of traces of functions that are…

Machine Learning · Computer Science 2024-09-19 Roberto Pereira , Xavier Mestre , Davig Gregoratti

This study intends to introduce kernel mean embedding of probability measures over infinite-dimensional separable Hilbert spaces induced by functional response statistical models. The embedded function represents the concentration of…

Statistics Theory · Mathematics 2020-11-05 Saeed Hayati , Kenji Fukumizu , Afshin Parvardeh

Gauges, or convex distance functions are, roughly speaking, norms without symmetry. In this paper we intend to quantify how asymmetric a planar gauge can be. We introduce asymmetry measures for smooth gauges and for strictly convex gauges,…

Metric Geometry · Mathematics 2019-01-25 Vitor Balestro , Horst Martini , Ralph Teixeira

The depinning of an elastic line interacting with a quenched disorder is studied for long range interactions, applicable to crack propagation or wetting. An ultrametric distance is introduced instead of the Euclidean distance, allowing for…

Other Condensed Matter · Physics 2009-11-10 Damien Vandembroucq , Stephane Roux

In algorithms for finite metric spaces, it is common to assume that the distance between two points can be computed in constant time, and complexity bounds are expressed only in terms of the number of points of the metric space. We…

Computational Geometry · Computer Science 2019-01-28 Michael Kerber , Arnur Nigmetov

The performance of distance-based classifiers heavily depends on the underlying distance metric, so it is valuable to learn a suitable metric from the data. To address the problem of multimodality, it is desirable to learn local metrics. In…

Machine Learning · Computer Science 2018-02-13 Mingzhi Dong , Yujiang Wang , Xiaochen Yang , Jing-Hao Xue

We establish new approximation results in the sense of Lusin for Sobolev functions $f$ with $|\nabla f| \in L\log L$ on infinite-dimensional spaces equipped with Gaussian measures. The proof relies on some new pointwise estimate for the…

Functional Analysis · Mathematics 2020-12-11 Alexander Shaposhnikov

Answering a question about triangle inequality suggested by R. Li, A. Barrlund introduced a distance function which is a metric on a subdomain of ${\mathbb R}^n\,.$ We study this Barrlund metric and give sharp bounds for it in terms of…

Complex Variables · Mathematics 2024-05-28 Masayo Fujimura , Marcelina Mocanu , Matti Vuorinen

We consider continuous maps $f:X\to X$ on compact metric spaces admitting inducing schemes of hyperbolic type introduced in [15] as well as the induced maps $\tilde{f}:\tilde{X}\to\tilde{X}$ and the associated tower maps $\hat{f}:\hat{X}…

Dynamical Systems · Mathematics 2019-03-27 Farruh Shahidi , Agnieszka Zelerowicz

An improved version of quasiinvariance property of the quasihyperbolic metric under M\"obius transformations of the unit ball in ${\mathbb R}^n, n \ge 2,$ is given. Next, a quasiinvariance property, sharp in a local sense, of the…

Complex Variables · Mathematics 2013-11-19 Riku Klén , Matti Vuorinen , Xiaohui Zhang

We use the intrinsic area to define a distance on the space of homothety classes of convex bodies in the $n$-dimensional Euclidean space, which makes it isometric to a convex subset of the infinite dimensional hyperbolic space. The ambient…

Differential Geometry · Mathematics 2021-09-02 Clément Debin , François Fillastre

It has been shown beneficial for many types of data which present an underlying hierarchical structure to be embedded in hyperbolic spaces. Consequently, many tools of machine learning were extended to such spaces, but only few…

Machine Learning · Computer Science 2023-06-27 Clément Bonet , Laetitia Chapel , Lucas Drumetz , Nicolas Courty

If $X$ is a convex surface in a Euclidean space, then the squared intrinsic distance function $\dist^2(x,y)$ is DC (d.c., delta-convex) on $X\times X$ in the only natural extrinsic sense. An analogous result holds for the squared distance…

Metric Geometry · Mathematics 2009-11-20 Jan Rataj , Ludek Zajicek

This paper is devoted to the statistical and numerical properties of the geometric median, and its applications to the problem of robust mean estimation via the median of means principle. Our main theoretical results include (a) an upper…

Statistics Theory · Mathematics 2023-07-21 Stanislav Minsker , Nate Strawn

Most mathematical distortions used in ML are fundamentally integral in nature: $f$-divergences, Bregman divergences, (regularized) optimal transport distances, integral probability metrics, geodesic distances, etc. In this paper, we unveil…

Machine Learning · Computer Science 2024-10-01 Richard Nock , Ehsan Amid , Frank Nielsen , Alexander Soen , Manfred K. Warmuth

Many procedures in science, engineering and medicine produce data in the form of geometric shapes. Mathematically, a shape can be modeled as an un-parameterized immersed sub-manifold, which is the notion of shape used here. Endowing shape…

Differential Geometry · Mathematics 2012-11-16 Philipp Harms

Transcendental functions, such as exponentials and logarithms, appear in a broad array of computational domains: from simulations in curvilinear coordinates, to interpolation, to machine learning. Unfortunately they are typically expensive…

Computational Physics · Physics 2022-06-22 Jonah M. Miller , Joshua C. Dolence , Daniel Holladay

We present two measures of distance between quantum processes based on the superfidelity, introduced recently to provide an upper bound for quantum fidelity. We show that the introduced measures partially fulfill the requirements for…

Quantum Physics · Physics 2011-01-26 Zbigniew Puchała , Jarosław Adam Miszczak , Piotr Gawron , Bartłomiej Gardas

Magnitude is an isometric invariant of metric spaces inspired by category theory. Recent work has shown that the asymptotic behavior under rescaling of the magnitude of subsets of Euclidean space is closely related to intrinsic volumes.…

Metric Geometry · Mathematics 2020-04-02 Mark W. Meckes