English
Related papers

Related papers: Weighted distance transforms generalized to module…

200 papers

A geometric graph is a combinatorial graph, endowed with a geometry that is inherited from its embedding in a Euclidean space. Formulation of a meaningful measure of (dis-)similarity in both the combinatorial and geometric structures of two…

Computational Geometry · Computer Science 2022-09-27 Sushovan Majhi , Carola Wenk

In this paper, we introduce a new class of implicit function to prove common fixed point theorems in fuzzy metric space. Moreover we define a new altering distance in terms of integral and utilize the same to deduce integral type…

Functional Analysis · Mathematics 2018-07-09 Rachana Soni

Classifying points in high dimensional spaces is a fundamental geometric problem in machine learning. In this paper, we address classifying points in the $d$-dimensional Hilbert polygonal metric. The Hilbert metric is a generalization of…

Computational Geometry · Computer Science 2026-01-21 Aditya Acharya , Auguste H. Gezalyan , David M. Mount

In 1997 Rosenthal and York defined generalized Hamming weights for convolutional codes, by regarding a convolutional code as an infinite dimensional linear code endowed with the Hamming metric. In this paper, we propose a new definition of…

Information Theory · Computer Science 2022-07-26 Elisa Gorla , Flavio Salizzoni

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

Discrete Mathematics · Computer Science 2011-06-24 Giovanni Rossi

In this work, we introduce a definition of the Discrete Fourier Transform (DFT) on Euclidean lattices in $\R^n$, that generalizes the $n$-th fold DFT of the integer lattice $\Z^n$ to arbitrary lattices. This definition is not applicable for…

Quantum Physics · Physics 2017-04-04 Lior Eldar , Peter Shor

Hilbert-Schmidt distance is one of the prominent distance measures in quantum information theory which finds applications in diverse problems, such as construction of entanglement witnesses, quantum algorithms in machine learning, and…

Quantum Physics · Physics 2020-08-13 Santosh Kumar

For any two point sets $A,B \subset \mathbb{R}^d$ of size up to $n$, the Chamfer distance from $A$ to $B$ is defined as $\text{CH}(A,B)=\sum_{a \in A} \min_{b \in B} d_X(a,b)$, where $d_X$ is the underlying distance measure (e.g., the…

Data Structures and Algorithms · Computer Science 2023-07-07 Ainesh Bakshi , Piotr Indyk , Rajesh Jayaram , Sandeep Silwal , Erik Waingarten

This paper prescribes a distance between learning tasks modeled as joint distributions on data and labels. Using tools in information geometry, the distance is defined to be the length of the shortest weight trajectory on a Riemannian…

Machine Learning · Computer Science 2024-05-07 Yansong Gao , Pratik Chaudhari

A new kind of geometric invariants is proposed in this paper, which is called affine weighted moment invariant (AWMI). By combination of local affine differential invariants and a framework of global integral, they can more effectively…

Computer Vision and Pattern Recognition · Computer Science 2017-06-20 Hanlin Mo , You Hao , Shirui Li , Hua Li

In this brief note, it is shown that the Bures-Wasserstein (BW) metric on the space positive definite matrices lends itself to convex optimization. In other words, the computation of the BW metric can be posed as a convex optimization…

Optimization and Control · Mathematics 2023-03-08 Shravan Mohan

We present and discuss an algorithm and its implementation that is capable of directly determining Fourier expansions of any vector-valued modular form of weight at least $2$ associated with representations whose kernel is a congruence…

Number Theory · Mathematics 2023-04-24 Tobias Magnusson , Martin Raum

A number of machine learning algorithms are using a metric, or a distance, in order to compare individuals. The Euclidean distance is usually employed, but it may be more efficient to learn a parametric distance such as Mahalanobis metric.…

Machine Learning · Computer Science 2016-12-16 Hoel Le Capitaine

This chapter reviews some past and recent developments in shape comparison and analysis of curves based on the computation of intrinsic Riemannian metrics on the space of curves modulo shape-preserving transformations. We summarize the…

Differential Geometry · Mathematics 2020-10-22 Martin Bauer , Nicolas Charon , Eric Klassen , Alice Le Brigant

This paper is a companion paper to [Lipman and Daubechies 2011]. We provide numerical procedures and algorithms for computing the alignment of and distance between two disk type surfaces. We provide a convergence analysis of the discrete…

Numerical Analysis · Mathematics 2014-02-18 Yaron Lipman , Jesus Puente , Ingrid Daubechies

High-efficient direct numerical methods are currently in demand for optimization procedures in the fields of both conventional diffractive and metasurface optics. With a view of extending the scope of application of the previously proposed…

Computational Physics · Physics 2019-09-04 Alexey A. Shcherbakov

We show that weighted path orders are special instances of a variant of semantic path orders. Exploiting this fact, we introduce a generalization of weighted path orders that goes beyond the realm of simple termination. Experimental data…

Logic in Computer Science · Computer Science 2023-07-27 Teppei Saito , Nao Hirokawa

Gromov-Hausdorff distances measure shape difference between the objects representable as compact metric spaces, e.g. point clouds, manifolds, or graphs. Computing any Gromov-Hausdorff distance is equivalent to solving an NP-Hard…

Computational Geometry · Computer Science 2024-06-07 Vladyslav Oles , Nathan Lemons , Alexander Panchenko

In this note, our goal is to construct and study the multiplicity-free weight modules of quantum affine algebras. For this, we introduce the notion of shiftability condition with respect to a symmetrizable generalized Cartan matrix, and…

Representation Theory · Mathematics 2024-03-27 Xingpeng Liu

Given complex numbers $w_1, \ldots, w_n$, we define the weight $w(X)$ of a set $X$ of 0-1 vectors as the sum of $w_1^{x_1} \cdots w_n^{x_n}$ over all vectors $(x_1, \ldots, x_n)$ in $X$. We present an algorithm, which for a set $X$ defined…

Combinatorics · Mathematics 2019-08-15 Alexander Barvinok , Guus Regts
‹ Prev 1 8 9 10 Next ›