Stephen R. Chestnut

most citedUniversal sketches for the frequency negative moments and other decreasing streaming sums

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

cs.DS2014★ 1 cited

Universal sketches for the frequency negative moments and other decreasing streaming sums

Vladimir Braverman, Stephen R. Chestnut

Given a stream with frequencies $f_{d}$ , for $d \in [n]$ , we characterize the space necessary for approximating the frequency negative moments $F_{p} = \sum ∣ f_{d} ∣^{p}$ , where $p < 0$ and the s…

math.PR2010

Occupancy distributions in Markov chains via Doeblin's ergodicity coefficient

Stephen Chestnut, Manuel Lladser

We apply Doeblin's ergodicity coefficient as a computational tool to approximate the occupancy distribution of a set of states in a homogeneous but possibly non-stationary finite M…