Stochastic streams: Sample complexity vs. space complexity
- Michael Crouch
- Andrew McGregor
- et al.
- 2016
- ESA 2016
Publications
Date
Featured collections
Popular topics
5 results for Andrew McGregor
Space-efficient estimation of statistics over sub-sampled streams
- Andrew McGregor
- A. Pavan
- et al.
- 2012
- SIGMOD/PODS 2012
Estimating statistical aggregates on probabilistic data streams
- T.S. Jayram
- Andrew McGregor
- et al.
- 2007
- SIGMOD/PODS/ 2007
Space-Efficient Estimation of Statistics Over Sub-Sampled Streams
- Andrew McGregor
- A. Pavan
- et al.
- 2015
- Algorithmica
Estimating statistical aggregates on probabilistic data streams
- T.S. Jayram
- Andrew McGregor
- et al.
- 2008
- ACM TODS