Super-resolution and Robust Sparse Continuous Fourier Transform in Any Constant Dimension: Nearly Linear Time and Sample Complexity.
Yaonan JinDaogao LiuZhao SongPublished in: SODA (2023)
Keyphrases
- super resolution
- fourier transform
- sample complexity
- dense motion estimation
- low resolution
- high resolution
- frequency domain
- fourier coefficients
- image reconstruction
- signal processing
- image restoration
- theoretical analysis
- high quality
- radon transform
- upper bound
- lower bound
- motion estimation
- learning problems
- motion blur
- special case
- training examples
- depth map
- generalization error
- supervised learning
- sparse representation
- worst case
- sample size
- sparse coding
- pattern recognition
- high dimensional
- data mining
- natural images
- computer vision
- learning algorithm