Hard Languages in $\text{NP}\cap\text{coNP}$ and NIZK Proofs from Unstructured Hardness.
Riddhi GhosalYuval IshaiAlexis KorbEyal KushilevitzPaul LouAmit SahaiPublished in: Electron. Colloquium Comput. Complex. (2023)
Keyphrases
- text retrieval
- np hard
- english text
- computational complexity
- text mining
- database
- information retrieval
- keywords
- np complete
- text summarization
- free text
- web documents
- arabic language
- manually constructed
- document analysis
- textual data
- semi structured
- structured data
- special case
- lower bound
- optimal solution
- machine learning