Uncertainty Principles and Vector Quantization

Given a frame in Cnwhich satisfies a form of the uncertainty principle (as introduced by Candes and Tao), it is shown how to quickly convert the frame representation of every vector into a more robust Kashin's representation whose coefficients all have the smallest possible dynamic rangeO(1/√(n). Th... View More