Separations in communication complexity using cheat sheets and information complexity.
Anurag AnshuAleksandrs BelovsShalev Ben-DavidMika GöösRahul JainRobin KothariTroy LeeMiklos SanthaPublished in: CoRR (2016)
Keyphrases
- information sharing
- information sources
- share information
- information exchange
- information extraction
- learning algorithm
- information content
- information seeking
- communication channels
- data mining
- prior knowledge
- computational cost
- computational complexity
- worst case
- bayesian networks
- contextual information
- case study
- information overload