7 citations · 15 across the 8 of their papers we have counts for
1 paper · 1 filter
Mark Braverman, Sumegha Garg, Qian Li +3
We introduce a new notion of information complexity for multi-pass streaming problems and use it to resolve several important questions in data streams. In the coin problem, one se…