The corruption bound, log-rank, and communication complexity.
Adi ShraibmanPublished in: Inf. Process. Lett. (2019)
Keyphrases
- worst case
- upper bound
- lower bound
- communication cost
- complexity bounds
- communication systems
- decision problems
- computational cost
- computational complexity
- search algorithm
- information systems
- databases
- special case
- data sets
- image sequences
- case study
- information sharing
- website
- ranked list
- learning algorithm
- information exchange
- communication overhead
- human computer