Matchings in Low-Arboricity Graphs in the Dynamic Graph Stream Model
- Christian Konrad
- Andrew McGregor
- et al.
- 2024
- FSTTCS 2024
Publications
Date
Featured collections
Popular topics
8 results for Andrew McGregor
Graph Reconstruction from Noisy Random Subgraphs
- Andrew McGregor
- Rik Sengupta
- 2024
- ISIT 2024
Stochastic streams: Sample complexity vs. space complexity
- Michael Crouch
- Andrew McGregor
- et al.
- 2016
- ESA 2016
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
Graphical house allocation with identical valuations
- Hadi Hosseini
- Andrew McGregor
- et al.
- 2024
- JAAMAS
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