Publications

8 results for Andrew McGregor

Matchings in Low-Arboricity Graphs in the Dynamic Graph Stream Model
- - Christian Konrad
  - Andrew McGregor
  - et al.
- 2024
- FSTTCS 2024
Graphical house allocation with identical valuations
- - Hadi Hosseini
  - Andrew McGregor
  - et al.
- 2024
- JAAMAS
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.
- 2015
- Algorithmica
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.
- 2008
- ACM TODS
Estimating statistical aggregates on probabilistic data streams
- - T.S. Jayram
  - Andrew McGregor
  - et al.
- 2007
- SIGMOD/PODS/ 2007