Equation 9 · Embeddings and the Geometry of Similarity
What does this equation mean?
Read the formula alongside the article passage below. Each part has a deeper page with its role in the equation, the supporting passage and nearby citations.
This equation states an equality: the expressions on both sides have the same value under the article’s assumptions. Read the equation part by part below; each part has a contextual explanation and a link to its mathematical background.
Read it piece by piece
Symbol d
d occurs below the fraction bar. The quantity above the bar is divided by this expression; zero is excluded as a denominator.
Symbol E
The expected value operator: the probability-weighted average of the quantity inside its brackets.
Symbol D_max^k
a occurs above the fraction bar. The numerator is divided by the entire denominator below it.
Symbol D_min^k
i occurs above the fraction bar. The numerator is divided by the entire denominator below it.
Symbol d^1/k - 1/2
/k - 1/2 occurs below the fraction bar. The quantity above the bar is divided by this expression; zero is excluded as a denominator.
Symbol C
C is one of the signed contributions combined to compute the quantity on the left.
Symbol k
k is part of the quantity the equation computes from the expression on the right.
=
The expressions on both sides represent the same quantity under the stated assumptions.
See an illustrated explanation →subtraction
Subtract the following term or group from the preceding one. A leading minus marks a negative quantity.
subscript
The lower label selects a particular version, component, or indexed member of the quantity. For example, x₀ and xₜ can be values at different positions.
superscript
A raised number can be a power. When it is a label or bound, it selects a case or the upper limit of a sum; the formula’s structure distinguishes these uses.
See an illustrated explanation →Denominator: (k+1)^1/k
The complete quantity below the fraction bar; it must be nonzero for this division.
Denominator: 2k+1
The complete quantity below the fraction bar; it must be nonzero for this division.
How to interpret it
With a fixed numerator, increasing a nonzero denominator reduces the fraction. Read it with the definitions, units, and assumptions supplied by the article.
What the article says around this equation
Aggarwal, Hinneburg and Keim then showed the rate depends on the norm. For uniform data under an metric, the expected gap between the farthest and nearest distances scales as . with C constant, while typical distances themselves grow like . Relative contrast therefore decays with dimension, and the constant shrinks as k rises — which is why they conclude that is preferable to in high dimensions, to , and that fractional norms preserve contrast better still [ 12 ] .
Sources cited in the surrounding passage
These citations give research context. Read each source to check which claims it supports.
Return to Embeddings and the Geometry of Similarity