A Simple Message-Optimal Algorithm for Random Sampling from a Distributed Stream
- Yung-Yu Chung
- Srikanta Tirthapura
- et al.
- 2016
- IEEE TKDE
Publications
Date
Featured collections
Popular topics
10 results for Srikanta Tirthapura
Counting and sampling triangles from a graph stream
- A. Pavan
- Kanat Tangwongsan
- et al.
- 2013
- VLDB
Parallel streaming frequency-based aggregates
- Kanat Tangwongsan
- Srikanta Tirthapura
- et al.
- 2014
- SPAA 2014
Parallel triangle counting in massive streaming graphs
- Kanat Tangwongsan
- A. Pavan
- et al.
- 2013
- CIKM 2013
A general method for estimating correlated aggregates over a data stream
- Srikanta Tirthapura
- David P. Woodruff
- 2012
- ICDE 2012
Space-efficient estimation of statistics over sub-sampled streams
- Andrew McGregor
- A. Pavan
- et al.
- 2012
- SIGMOD/PODS 2012
Rectangle-efficient aggregation in spatial data streams
- Srikanta Tirthapura
- David Woodruff
- 2012
- SIGMOD/PODS 2012
Work-efficient parallel union-find
- Natcha Simsiri
- Kanat Tangwongsan
- et al.
- 2017
- CCPE
Space-Efficient Estimation of Statistics Over Sub-Sampled Streams
- Andrew McGregor
- A. Pavan
- et al.
- 2015
- Algorithmica
A General Method for Estimating Correlated Aggregates Over a Data Stream
- Srikanta Tirthapura
- David P. Woodruff
- 2014
- Algorithmica