From distance preservation to inner-product preservation
ProofIntermediate⏱ 30 minHigh-Dim Probabilityjlpolarisationinner productkernels
Problem
Assume a linear map satisfies for all in the set . Prove that for all ,
Deduce that unit vectors have their cosine similarities preserved to additive .
Write a complete argument. Every inequality you use should be one you could state precisely.
Hints
Hints — 0 of 3 revealed
Solution
Opening this before you have a real attempt on paper is the fastest way to feel like you understand something you cannot reproduce.
Related problems
All problems| Solved | Problem | Field | Type | Difficulty | Time |
|---|---|---|---|---|---|
| Equality in Cauchy–Schwarz | Foundations | Proof | 15 min | ||
| Johnson–Lindenstrauss dimension arithmetic | High-Dim Probability | Numerical | 15 min | ||
| Implement random projection and measure the distortion run | High-Dim Probability | Coding | 1 hour | ||
| The chi-squared moment generating function and its Chernoff bound | High-Dim Probability | Proof | 30 min | ||
| Rademacher projections work too | High-Dim Probability | Proof | 1 hour |