Hemimetric

noun

noun ·Rare ·Advanced level

Definitions

Noun
  1. 1
    An abstraction of distance; a function, d, with two arguments that satisfies d(x,x) = 0 and d(x, y) + d(y,z) ≥ d(x,z) (the triangle inequality) for all x,y,z in the domain.

    "Without exploiting structural constraints of the hemimetric polytope, learning the distances between each pair of items requires #92;Theta(n²) queries."

Example

More examples

"Without exploiting structural constraints of the hemimetric polytope, learning the distances between each pair of items requires #92;Theta(n²) queries."

Etymology

From hemi- + metric.

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.