Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination.

Sudipto Guha Andrew McGregor

Published in: ICALP (1) (2008)

Keyphrases

lower bound
upper bound
branch and bound algorithm
objective function
data streams
sliding window
worst case
branch and bound
np hard
real time
case study
optimal solution
online learning
lower and upper bounds
concept class