Similarity metrics, metrics, and conditionally negative definite functions

We give an example of a similarity metric which is not positive definite, and present a general theorem which provides a large family of similarity metrics which are positive definite.

Authors

Institutions

Publication Details

Journal
Theoretical Computer Science
Published
2025-05-20
DOI
https://doi.org/10.1016/j.tcs.2025.115326
Primary Topic
Computability, Logic, AI Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Similarity metrics, metrics, and conditionally negative definite functions

Daniel Alpay, Liora Mayats-Alpay
1 links
Theoretical Computer Science
Computability, Logic, AI Algorithms
article

Similarity metrics, metrics, and conditionally negative definite functions

Daniel Alpay, Liora Mayats-Alpay
article en

Abstract

We give an example of a similarity metric which is not positive definite, and present a general theorem which provides a large family of similarity metrics which are positive definite.

Theoretical Computer ScienceVol. 1047
Chapman University (US)
Openalex Percentile: Top 88%
Computability, Logic, AI Algorithms
DOIOpen Access PDFOpenAlex
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Similarity metrics, metrics, and conditionally negative definite functions — Daniel Alpay, Liora Mayats-Alpay · Theoretical Computer Science (2025) | TGRS Research Map | TGRS