English
Related papers

Related papers: Distance Between Sets - A survey

200 papers

We consider the distance function from an arbitrary point $p$ on a flat surface, and determine the set $F_{p}$ of all \emph{farthest points} (i.e., points at maximal distance) from $p$.

Metric Geometry · Mathematics 2018-09-19 Joël Rouyer , Costin Vîlcu

In this paper, we propose a generalized notion of a distance function, called a $g$-metric. The $g$-metric with degree $n$ is a distance of $n+1$ points, generalizing the ordinary distance between two points and $G$-metric between three…

General Topology · Mathematics 2024-11-12 Hayoung Choi , Sejong Kim , Seung Yeop Yang

Applications in data science, shape analysis and object classification frequently require comparison of probability distributions defined on different ambient spaces. To accomplish this, one requires a notion of distance on a given class of…

Metric Geometry · Mathematics 2022-07-19 Facundo Mémoli , Tom Needham

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

We revisit a new type of a Voronoi diagram, in which distance is measured from a point to a pair of points. We consider a few more such distance functions, based on geometric primitives, and analyze the structure and complexity of the…

Computational Geometry · Computer Science 2015-03-19 Gill Barequet , Matthew T. Dickerson , David Eppstein , David Hodorkovsky , Kira Vyatkina

Datasets have played a foundational role in the advancement of machine learning research. They form the basis for the models we design and deploy, as well as our primary medium for benchmarking and evaluation. Furthermore, the ways in which…

Machine Learning · Computer Science 2021-11-16 Amandalynne Paullada , Inioluwa Deborah Raji , Emily M. Bender , Emily Denton , Alex Hanna

We obtain a coarse relationship between geometric intersection numbers of curves and the sum of their subsurface projection distances with explicit quasi-constants. By using this relationship, we give applications in the studies of the…

Geometric Topology · Mathematics 2017-09-12 Yohsuke Watanabe

Our objective is to determine which subsets of $\mathbb{R}^d$ arise as escaping sets of continuous functions from $\mathbb{R}^d$ to itself. We obtain partial answers to this problem, particularly in one dimension, and in the case of open…

Dynamical Systems · Mathematics 2016-01-26 Ian Short , David J. Sixsmith

We are going to classify sets by a given mean in two ways. Firstly we study small and big sets regarding a given mean. Secondly we study sets that have the same weight according to a mean. We also generalize the notion of roundness and get…

Classical Analysis and ODEs · Mathematics 2017-09-15 Attila Losonczi

With growing success in experimental implementations it is critical to identify a "gold standard" for quantum information processing, a single measure of distance that can be used to compare and contrast different experiments. We enumerate…

Quantum Physics · Physics 2009-01-27 Alexei Gilchrist , Nathan K. Langford , Michael A. Nielsen

This paper presents methods to compare high order networks, defined as weighted complete hypergraphs collecting relationship functions between elements of tuples. They can be considered as generalizations of conventional networks where only…

Social and Information Networks · Computer Science 2016-01-20 Weiyu Huang , Alejandro Ribeiro

The purpose of this paper is to define statistically convergent sequences with respect to the metrics on generalized metric spaces (g-metric spaces) and investigate basic properties of this statistical form of convergence.

General Topology · Mathematics 2021-03-10 Rasoul Abazari

Measuring inter-dataset similarity is an important task in machine learning and data mining with various use cases and applications. Existing methods for measuring inter-dataset similarity are computationally expensive, limited, or…

Machine Learning · Computer Science 2025-05-06 Muhammad Rajabinasab , Anton D. Lautrup , Arthur Zimek

We introduce a new type of distinct distances result: a lower bound on the number of distances between points on a line and points on a two-dimensional strip. This can be seen as a generalization of the well-studied problems of distances…

Metric Geometry · Mathematics 2025-04-08 Sanjana Das , Adam Sheffer

Many statistical and machine learning approaches rely on pairwise distances between data points. The choice of distance metric has a fundamental impact on performance of these procedures, raising questions about how to appropriately…

Statistics Theory · Mathematics 2020-04-20 Didong Li , David B Dunson

The highly influential framework of conceptual spaces provides a geometric way of representing knowledge. Instances are represented by points in a high-dimensional space and concepts are represented by regions in this space. Our recent…

Artificial Intelligence · Computer Science 2017-12-08 Lucas Bechberger , Kai-Uwe Kühnberger

Entropy is the measure of uncertainty in any data and is adopted for maximisation of mutual information in many remote sensing operations. The availability of wide entropy variations motivated us for an investigation over the suitability…

Computer Vision and Pattern Recognition · Computer Science 2014-05-26 S. K. Katiyar , P. V. Arun

As a measure for the centrality of a point in a set of multivariate data, statistical depth functions play important roles in multivariate analysis, because one may conveniently construct descriptive as well as inferential procedures…

Methodology · Statistics 2017-10-12 Xiaohui Liu , Yuanyuan Li

We lay out the phenomenological behavior of event-shape observables evaluated by solving optimal transport problems between collider events and reference geometries -- which we name 'manifold distances' -- to provide guidance regarding…

High Energy Physics - Phenomenology · Physics 2025-12-04 Cari Cesarotti , Matt LeBlanc

The purpose of this note is to compare various approximation methods as applied to the inverse of the Bessel function of the first kind, in a given domain of the complex plane.

Numerical Analysis · Mathematics 2018-01-11 D. S. Karachalios , I. V. Gosea , Q. Zhang , A. C. Antoulas