Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes

Mahdi Cheraghchi Venkatesan Guruswami Ameya Velingker

Published in: CoRR (2012)

Keyphrases

fourier transform
vector field
error correction
radon transform
symmetric matrices
frequency domain
image reconstruction
pseudo inverse
optical flow
principal component analysis
low rank matrix
series expansion