Key points are not available for this paper at this time.
We introduce a new notion of information complexity for multi-pass streaming problems and use it to resolve several important questions in data streams.
Braverman et al. (Mon,) studied this question.