Hardness Magnification for all Sparse NP Languages.
Lijie ChenCe JinR. Ryan WilliamsPublished in: FOCS (2019)
Keyphrases
- np complete
- computational complexity
- np hard
- expressive power
- language independent
- high resolution
- sparse representation
- high dimensional
- super resolution
- low resolution
- databases
- image processing
- compressive sensing
- information retrieval
- learning theory
- cross lingual
- language identification
- multi lingual
- sparse data
- lower bound
- feature selection
- neural network