Communication Lower Bounds via Critical Block Sensitivity.
Mika GöösToniann PitassiPublished in: SIAM J. Comput. (2018)
Keyphrases
- lower bound
- upper bound
- objective function
- sensitivity analysis
- branch and bound
- branch and bound algorithm
- communication systems
- high sensitivity
- communication overhead
- upper and lower bounds
- lower and upper bounds
- vc dimension
- np hard
- communication networks
- data structure
- worst case
- knapsack problem
- communication technologies
- neural network
- special case
- image blocks
- information sharing
- communication protocol