# A note on the triangle inequality for the Jaccard distance

arXiv: https://arxiv.org/abs/1612.02696 · HTML: https://mlsanity.com/paper/1612.02696/

## Key facts

- Cited by 32 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 8 Dec 2016.

## Built on by (most cited first, 30 of 32)

- [Focal and Efficient IOU Loss for Accurate Bounding Box Regression](https://mlsanity.com/paper/2101.08158/) (2021)
- [How Much Space Has Been Explored? Measuring the Chemical Space Covered by Databases and Machine-Generated Molecules](https://mlsanity.com/paper/2112.12542/) (2021)
- [Using Soft Labels to Model Uncertainty in Medical Image Segmentation](https://mlsanity.com/paper/2109.12622/) (2021)
- [Tanimoto Random Features for Scalable Molecular Machine Learning](https://mlsanity.com/paper/2306.14809/) (2023)
- [Jaccard Metric Losses: Optimizing the Jaccard Index with Soft Labels](https://mlsanity.com/paper/2302.05666/) (2023)
- [CFPNet-M: A Light-Weight Encoder-Decoder Based Network for Multimodal Biomedical Image Real-Time Segmentation](https://mlsanity.com/paper/2105.04075/) (2021)
- [Good Classification Measures and How to Find Them](https://mlsanity.com/paper/2201.09044/) (2022)
- [The Lock-in Hypothesis: Stagnation by Algorithm](https://mlsanity.com/paper/2506.06166/) (2025)
- [Deep Domain Adaptation: A Sim2Real Neural Approach for Improving Eye-Tracking Systems](https://mlsanity.com/paper/2403.15947/) (2024)
- [LAMDA: A Longitudinal Android Malware Benchmark for Concept Drift Analysis](https://mlsanity.com/paper/2505.18551/) (2025)
- [Autonomous Drug Design with Multi-Armed Bandits](https://mlsanity.com/paper/2207.01393/) (2022)
- [Multiscale Dubuc: A New Similarity Measure for Time Series](https://mlsanity.com/paper/2411.10418/) (2024)
- [DINAMO: Dynamic and INterpretable Anomaly MOnitoring for Large-Scale Particle Physics Experiments](https://mlsanity.com/paper/2501.19237/) (2025)
- [Rethinking Drone-Based Search and Rescue with Aerial Person Detection](https://mlsanity.com/paper/2111.09406/) (2021)
- [Random Manifold Sampling and Joint Sparse Regularization for Multi-label Feature Selection](https://mlsanity.com/paper/2204.06445/) (2022)
- [Evaluating Table Structure Recognition: A New Perspective](https://mlsanity.com/paper/2208.00385/) (2022)
- [Concise and interpretable multi-label rule sets](https://mlsanity.com/paper/2210.01533/) (2022)
- [CID: Measuring Feature Importance Through Counterfactual Distributions](https://mlsanity.com/paper/2511.15371/) (2025)
- [Global Evaluation for Decision Tree Learning](https://mlsanity.com/paper/2208.04828/) (2022)
- [Multiple View Performers for Shape Completion](https://mlsanity.com/paper/2209.06291/) (2022)
- [Morphologically-Aware Consensus Computation via Heuristics-based IterATive Optimization (MACCHIatO)](https://mlsanity.com/paper/2309.08066/) (2023)
- [Evaluating Deep Clustering Algorithms on Non-Categorical 3D CAD Models](https://mlsanity.com/paper/2404.19134/) (2024)
- [Metric Dimension and Resolvability of Jaccard Spaces](https://mlsanity.com/paper/2405.11424/) (2024)
- [HACD: Harnessing Attribute Semantics and Mesoscopic Structure for Community Detection](https://mlsanity.com/paper/2411.01947/) (2024)
- [BicliqueEncoder: An Efficient Method for Link Prediction in Bipartite Networks using Formal Concept Analysis and Transformer Encoder](https://mlsanity.com/paper/2503.07645/) (2025)
- [Rethinking Message Passing Neural Networks with Diffusion Distance-guided Stress Majorization](https://mlsanity.com/paper/2511.19984/) (2025)
- [A Selective Temporal Hamming distance to find patterns in state transition event timeseries, at scale](https://mlsanity.com/paper/2512.01440/) (2025)
- [Human-Centric Topic Modeling with Goal-Prompted Contrastive Learning and Optimal Transport](https://mlsanity.com/paper/2604.12663/) (2026)
- [On the Triangle Inequality for the Jaccard Distance in Arbitrary Lattices](https://mlsanity.com/paper/2608.18194/) (2026)
- [NeuCME: Toward Dynamic Multimodal Continual Learning via Neural Combinatorics of Multiple Experts](https://mlsanity.com/paper/2609.07009/) (2026)

## Abstract (arXiv)

Two simple proofs of the triangle inequality for the Jaccard distance in terms of nonnegative, monotone, submodular functions are given and discussed.