Bounded-norm strengthening of the bipartite inner-product compression theorem
Let a1,a2,…,an,b1,b2,…,bn∈Rna_1,a_2,\ldots,a_n,b_1,b_2,\ldots,b_n\in\mathbb{R}^na1,a2,…,an,b1,b2,…,bn∈Rn have Euclidean norm at most 111, let 0<ε<10<\varepsilon<10<ε<1, and set … where CCC is the absolute constant from Theorem … , the…
MathDB