Information Complexity versus Corruption and Applications to Orthogonality and Gap-Hamming
Amit ChakrabartiRanganath KondapallyZhenghui WangPublished in: CoRR (2012)
Keyphrases
- domain knowledge
- spatial information
- machine learning
- artificial intelligence
- knowledge base
- keywords
- information processing
- information sources
- mobile robot
- information services
- information resources
- information content
- prior information
- decision problems
- contextual information
- worst case
- information extraction
- real time
- computational complexity
- high level
- social networks
- data mining
- data sets