Separations in communication complexity using cheat sheets and information complexity.
Anurag AnshuAleksandrs BelovsShalev Ben-DavidMika GöösRahul JainRobin KothariTroy LeeMiklos SanthaPublished in: Electron. Colloquium Comput. Complex. (2016)
Keyphrases
- information exchange
- information sharing
- contextual information
- computational complexity
- data sets
- structural information
- information sources
- information extraction
- domain knowledge
- knowledge base
- computational cost
- end users
- xml documents
- expert systems
- user interaction
- metadata
- web documents
- decision problems
- neural network
- information flow
- real time