Resolution of Hartmanis' conjecture for NL-hard sparse sets.
Jin-yi CaiD. SivakumarPublished in: Theor. Comput. Sci. (2000)
Keyphrases
- natural language
- high resolution
- natural language understanding
- consequence finding
- formal language
- compressed sensing
- search algorithm
- high dimensional
- relational databases
- low resolution
- semantic interpretation
- higher resolution
- sparse data
- random projections
- dictionary learning
- constraint satisfaction problems
- database
- multiscale
- image sequences
- case study
- feature selection
- social networks