← Back to article

Equation 6 · Embeddings and the Geometry of Similarity

What does this equation mean?

lim⁡m→∞var⁡ ⁣(dm(Pm,Qm)pE[dm(Pm,Qm)p])=0    ⟹    lim⁡m→∞Pr⁡ ⁣[Dmax⁡(m)≤(1+ε) Dmin⁡(m)]=1\lim_{m \to \infty} \operatorname{var}\!\left( \frac{d_m(P_m, Q_m)^p}{\mathbb{E}\left[ d_m(P_m, Q_m)^p \right]} \right) = 0 \;\;\Longrightarrow\;\; \lim_{m \to \infty} \Pr\!\left[ D_{\max}^{(m)} \le (1 + \varepsilon)\, D_{\min}^{(m)} \right] = 1

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 a bound: one expression must stay on the indicated side of the other 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

mm

Symbol m

m is the quantity selected or evaluated by the optimization written on the right.

Understand this part →

dmd_m

Symbol d_m

the writing.

Understand this part →

PmP_m

Symbol P_m

PmP_m is an argument of the function-like quantity on the left; its role is set by that function’s stated inputs.

Understand this part →

QmQ_m

Symbol Q_m

QmQ_m is an argument of the function-like quantity on the left; its role is set by that function’s stated inputs.

Understand this part →

pp

Symbol p

p is the quantity selected or evaluated by the optimization written on the right.

Understand this part →

E\mathbb{E}

Symbol E

The expected value operator: the probability-weighted average of the quantity inside its brackets.

Understand this part →

Dmax⁡(m)D_{\max}^{(m)}

Symbol D_max^(m)

DmD_max^(m) appears in the objective or constraint used by the optimization on the right.

Understand this part →

ε\varepsilon

Symbol varepsilon

varepsilon appears in the objective or constraint used by the optimization on the right.

Understand this part →

Dmin⁡(m)D_{\min}^{(m)}

Symbol D_min^(m)

DmD_min^(m) appears in the objective or constraint used by the optimization on the right.

Understand this part →

=

=

The expressions on both sides represent the same quantity under the stated assumptions.

Understand this part →

See an illustrated explanation →
fraction

fraction

Divide the expression above the line by the one below it.

Understand this part →

See an illustrated explanation →
addition

addition

Add the term after the plus sign to the term or group before it.

Understand this part →

subscript

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.

Understand this part →

superscript

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.

Understand this part →

See an illustrated explanation →
Pr⁡\Pr

Probability operator

The probability operator gives the chance of the event named inside its brackets or parentheses.

Understand this part →

dm(Pm,Qm)pd_m(P_m, Q_m)^p

Numerator: d_m(P_m, Q_m)^p

The complete quantity above the fraction bar.

Understand this part →

E[dm(Pm,Qm)p]\mathbb{E}\left[ d_m(P_m, Q_m)^p \right]

Denominator: E[ d_m(P_m, Q_m)^p ]

The complete quantity below the fraction bar; it must be nonzero for this division.

Understand this part →

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

Beyer and colleagues proved the canonical result. Under broad conditions on the data and query distributions — much broader than independence and identical distribution across dimensions — as dimensionality rises the distance to the nearest data point approaches the distance to the farthest. Formally, writing dmd_m for the distance function in m dimensions, PmP_m for a data point and QmQ_m for a query point: lim⁡m→∞var⁡ ⁣(dm(Pm,Qm)pE[dm(Pm,Qm)p])=0    ⟹    lim⁡m→∞Pr⁡ ⁣[Dmax⁡(m)≤(1+ε) Dmin⁡(m)]=1\lim_{m \to \infty} \operatorname{var}\!\left( \frac{d_m(P_m, Q_m)^p}{\mathbb{E}\left[ d_m(P_m, Q_m)^p \right]} \right) = 0 \;\;\Longrightarrow\;\; \lim_{m \to \infty} \Pr\!\left[ D_{\max}^{(m)} \le (1 + \varepsilon)\, D_{\min}^{(m)} \right] = 1. for every ε\varepsilon > 0 [ 11 ] . The condition is on the relative variance of the distance distribution: when distances stop varying much relative to their own mean, the nearest neighbour stops being distinguishable from everything else. The authors call such a query…
Read the full surrounding passage
Beyer and colleagues proved the canonical result. Under broad conditions on the data and query distributions — much broader than independence and identical distribution across dimensions — as dimensionality rises the distance to the nearest data point approaches the distance to the farthest. Formally, writing dmd_m for the distance function in m dimensions, PmP_m for a data point and QmQ_m for a query point: lim⁡m→∞var⁡ ⁣(dm(Pm,Qm)pE[dm(Pm,Qm)p])=0    ⟹    lim⁡m→∞Pr⁡ ⁣[Dmax⁡(m)≤(1+ε) Dmin⁡(m)]=1\lim_{m \to \infty} \operatorname{var}\!\left( \frac{d_m(P_m, Q_m)^p}{\mathbb{E}\left[ d_m(P_m, Q_m)^p \right]} \right) = 0 \;\;\Longrightarrow\;\; \lim_{m \to \infty} \Pr\!\left[ D_{\max}^{(m)} \le (1 + \varepsilon)\, D_{\min}^{(m)} \right] = 1. for every ε\varepsilon > 0 [ 11 ] . The condition is on the relative variance of the distance distribution: when distances stop varying much relative to their own mean, the nearest neighbour stops being distinguishable from everything else. The authors call such a query unstable , and their empirical work shows the effect appearing with as few as 10 to 15 dimensions on both synthetic and real data — while explicitly warning that the result does not mean high-dimensional indexing is never meaningful, since particular workloads escape the conditions [ 11 ] .

Read the equation in its article →

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

See this formula across 1 published context →

Browse the mathematical compendium →