Lower bounds on same-set inner product in correlated spaces
Let Ρ be a probability distribution over a finite alphabet Ωℓ with all ℓ marginals equal. Let X(1), . . . , X(ℓ), X(j) = (X(j)1 , . . . , X(j)n ) be random vectors such that for every coordinate i ϵ [n] the tuples (X(i)1 , . . . , X(ℓ)i ) are i.i.d. according to Ρ. The question we address is: does t...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
2022
|
| Online Access: | https://hdl.handle.net/1721.1/145808 |