Robust lower bounds for communication and stream computation.

Amit Chakrabarti Graham Cormode Andrew McGregor

Published in: STOC (2008)

Keyphrases

lower bound
real time
robust estimation
upper bound
computationally efficient
data sets
neural network
lower and upper bounds
objective function
data streams
branch and bound
quadratic assignment problem
communication systems
communication cost
information sharing
worst case
database systems
learning algorithm