hemimetric

H4E1M3I1M3E1T1R1I1C3

noun

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.

Scrabble 19
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounhemimetric (plural hemimetrics)

plural hemimetrics

  1. mathematicsAn 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.

    2016, Adish Singla, Sebastian Tschiatschek, Andreas Krause, “Actively Learning Hemimetrics with Applications to Eliciting User Preferences”, in arXiv

Origin

From hemi- + metric.

Full word history & related roots →
Cite this entry
APA

hemimetric. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/hemimetric

MLA

“hemimetric.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/hemimetric. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “hemimetric,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/hemimetric.

Source: hemimetric on Wiktionary, CC BY-SA 4.0.