Travelled to:3 × USA
Collaborated with:K.Bringmann ∅ J.Nelson H.L.Nguyên
Talks about:distribut (1) algorithm (1) turnstil (1) succinct (1) nonadapt (1) discret (1) complex (1) stream (1) sampl (1) probe (1)
Person: Kasper Green Larsen
DBLP: Larsen:Kasper_Green
Contributed to:
201520132012Wrote 3 papers:
- STOC-2015-LarsenNN #adaptation #algorithm #bound #streaming
- Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms (KGL, JN, HLN), pp. 803–812.
- STOC-2013-BringmannL
- Succinct sampling from discrete distributions (KB, KGL), pp. 775–782.
- STOC-2012-Larsen #complexity
- The cell probe complexity of dynamic range counting (KGL), pp. 85–94.