English
Related papers

Related papers: Scott approach distance on metric spaces

200 papers

In a separably connected space any two points are contained in a separable connected subset. We show a mechanism that takes a connected bounded metric space and produces a complete connected metric space whose separablewise components form…

General Topology · Mathematics 2009-03-30 T. Banakh , M. Vovk , M. R. Wójcik

Starting with a similarity function between objects, it is possible to define a distance metric on pairs of objects, and more generally on probability distributions over them. These distance metrics have a deep basis in functional analysis,…

Computational Geometry · Computer Science 2011-03-15 Sarang Joshi , Raj Varma Kommaraju , Jeff M. Phillips , Suresh Venkatasubramanian

Empirically, Deep Learning (DL) has demonstrated unprecedented success in practical applications. However, DL remains by and large a mysterious "black-box", spurring recent theoretical research to build its mathematical foundations. In this…

Machine Learning · Computer Science 2025-01-22 Jwo-Yuh Wu , Liang-Chi Huang , Wen-Hsuan Li , Chun-Hung Liu

Distances are pervasive in machine learning. They serve as similarity measures, loss functions, and learning targets; it is said that a good distance measure solves a task. When defining distances, the triangle inequality has proven to be a…

Machine Learning · Computer Science 2020-07-08 Silviu Pitis , Harris Chan , Kiarash Jamali , Jimmy Ba

In this paper we offer a metric similar to graph edit distance which measures the distance between two (possibly infinite)weighted graphs with finite norm (we define the norm of a graph as the sum of absolute values of its edges). The main…

Metric Geometry · Mathematics 2009-06-16 Hamed Daneshpajouh , Hamid Reza Daneshpajouh , Farzad Didehvar

We define the similarity boundary of a self-similar set and use it to analyze the properties of self-similar sets in the general setting of any complete metric space. The similarity boundary is an attempt at extending the concept of the…

Dynamical Systems · Mathematics 2007-05-23 J. E. Keesling , C. Krishnamurthi

This paper gives some relating results for various concepts of convexity in metric spaces such as midpoint convexity, convex structure, uniform convexity and near-uniform convexity, Busemann curvature and its relation to convexity. Some…

Functional Analysis · Mathematics 2016-09-08 M De la Sen

Spherical localisation is a technique whose history goes back to M.Gromov and V.Milman. It's counterpart, the Euclidean localisation is extensively studied and has been put to great use in various branches of mathematics. The purpose of…

Metric Geometry · Mathematics 2015-07-06 Yashar Memarian

Working constructively, we study continuous directed complete posets (dcpos) and the Scott topology. Our two primary novelties are a notion of intrinsic apartness and a notion of sharp elements. Being apart is a positive formulation of…

Logic · Mathematics 2023-09-13 Tom de Jong

We define a distance analogous to the Gromov-Hausdorff distance that enables the comparison of arbitrary quasi-isometric spaces. We also investigate properties preserved under limits with respect to this distance, as well as properties of…

Metric Geometry · Mathematics 2026-05-28 Alexei Naianzin

We introduce a novel concept termed "stochastic distance" for property testing. Diverging from the traditional definition of distance, where a distance $t$ implies that there exist $t$ edges that can be added to ensure a graph possesses a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-22 Uri Meir , Gregory Schwartzman , Yuichi Yoshida

Can the spatial distance between two identical particles be explained in terms of the extent that one can be distinguished from the other? Is the geometry of space a macroscopic manifestation of an underlying microscopic statistical…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Ariel Caticha

Distance geometry is the study of the arrangements of points in space using only the mutual distances between them. The basic idea in this letter is to use distance geometry for thermodynamics studies of small clusters in the microcanonical…

Atomic and Molecular Clusters · Physics 2009-03-05 Pierre Labastie

A topological measure on a locally compact space is a set function on open and closed subsets which is finitely additive on the collection of open and compact sets, inner regular on open sets, and outer regular on closed sets. Almost all…

General Topology · Mathematics 2019-02-07 Svetlana Butler

This paper presents a distance function between sets based on an average of distances between their elements. The distance function is a metric if the sets are non-empty finite subsets of a metric space. It can be applied to produce various…

Metric Geometry · Mathematics 2011-09-13 Osamu Fujita

Multidimensional scaling (MDS) is a popular technique for mapping a finite metric space into a low-dimensional Euclidean space in a way that best preserves pairwise distances. We study a notion of MDS on infinite metric measure spaces,…

Statistics Theory · Mathematics 2019-04-17 Lara Kassab

In this article we introduce the concept of limit space and fundamental limit space for the so-called closed injected systems of topological spaces. We present the main results on existence and uniqueness of limit spaces and several…

General Topology · Mathematics 2009-03-20 Marcio Colombo Fenille

We introduce an analogue of the theory of length spaces into the setting of Lorentzian geometry and causality theory. The r\^ole of the metric is taken over by the time separation function, in terms of which all basic notions are…

Differential Geometry · Mathematics 2019-11-07 Michael Kunzinger , Clemens Sämann

This article is devoted to the study of classical and new results concerning equidistant sets, both from the topological and metric point of view. We start with a review of the most interesting known facts about these sets in the euclidean…

Metric Geometry · Mathematics 2012-01-13 Mario Ponce , Patricio Santibáñez

This paper gives a short introduction into the metric theory of spaces with dilations.

Metric Geometry · Mathematics 2010-07-15 Marius Buliga