Fourier Sparsity, Spectral Norm, and the Log-Rank Conjecture.
Hing Yin TsangChung Hoi WongNing XieShengyu ZhangPublished in: FOCS (2013)
Keyphrases
- mixed norm
- spectral estimation
- fourier transform
- high dimensional
- image reconstruction
- sparsity inducing
- group lasso
- fourier spectrum
- radon transform
- spectral analysis
- frequency domain
- sparse representation
- multispectral images
- compressive sampling
- norm regularization
- squared loss
- structured sparsity
- fast fourier transform
- fourier domain
- multiple kernel learning
- regression model