P

Initializing...

Theorem 4.1, pp.8–9 — over all tuples $\omega\in[d]^s$ some answer is within factor $C_{\alpha,\tau,s}$ of the nearest distance, and $C_{\alpha,\tau,s}=\alpha+O(s^{-1/2}+\sqrt\tau)$ · Prove2Me