Module 6: Dimensionality Reduction
  Lecture 33: Embedding
 

                                            

 

 

Proof for -relaxed symmetry
  • If distortion is , then
  • If does not follow -relaxed symmetry, then for some,
                       
  • is just an additive distortion