Previous | Next --- Slide 7 of 54
Back to Lecture Thumbnails
tingp

Is there any way to represent the Euclidean norm with random basis?

keenan

Yes, absolutely: compose the norm with a map from the given basis to the standard basis. If the basis is given as the columns of a matrix A, then the expression for the square of the norm is |A^-1 x|^2 = x^T A^-T A^-1 x.

tingp