๐ฎ
๐ฎ
The Ethereal
A note on the triangle inequality for the Jaccard distance
December 08, 2016 ยท The Ethereal ยท ๐ Pattern Recognition Letters
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Sven Kosub
arXiv ID
1612.02696
Category
cs.DM: Discrete Mathematics
Cross-listed
cs.IR,
cs.LG,
stat.ML
Citations
239
Venue
Pattern Recognition Letters
Last Checked
1 month ago
Abstract
Two simple proofs of the triangle inequality for the Jaccard distance in terms of nonnegative, monotone, submodular functions are given and discussed.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Discrete Mathematics
๐ฎ
๐ฎ
The Ethereal
An Introduction to Temporal Graphs: An Algorithmic Perspective
๐ฎ
๐ฎ
The Ethereal
Guarantees for Greedy Maximization of Non-submodular Functions with Applications
๐ฎ
๐ฎ
The Ethereal
Fast clique minor generation in Chimera qubit connectivity graphs
๐ฎ
๐ฎ
The Ethereal
Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion
๐ฎ
๐ฎ
The Ethereal