Stephen R. Chestnut

Beating CountSketch for heavy hitters in insertion streams

Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin et al. · 2016 · 39 citations · Full text

Computing, Computer Science, Mathematics +8

BPTree

Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin et al. · 2017 · 37 citations · Full text

Computing, Computer Science, Algorithms +12

Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors

Vladimir Braverman, Stephen R. Chestnut, David P. Woodruff et al. · 2016 · 20 citations · Full text

Computing, Computer Science, Mathematics +14

Streaming symmetric norms via measure concentration

Jarosław Błasiok, Vladimir Braverman, Stephen R. Chestnut et al. · 2017 · 19 citations

Computing, Computer Science, Mathematics +10

Universal Sketches for the Frequency Negative Moments and Other Decreasing Streaming Sums

Vladimir Braverman, Stephen R. Chestnut · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2015 · 17 citations · Full text

Computing, Computer Science, Mathematics +12