Robust Lower Bounds for Communication and Stream Computation.

Amit Chakrabarti Graham Cormode Andrew McGregor

Published in: Theory Comput. (2016)

Keyphrases

lower bound
upper bound
real time
data streams
upper and lower bounds
branch and bound
vc dimension
objective function
communication systems
branch and bound algorithm
np hard
robust estimation
communication networks
optimal solution
social networks
learning algorithm
neural network