#### Filter Results:

- Full text PDF available (50)

#### Publication Year

1992

2018

- This year (6)
- Last 5 years (37)
- Last 10 years (80)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Chao Li, Michael Hay, Vibhor Rastogi, Gerome Miklau, Andrew McGregor
- PODS
- 2010

Differential privacy is a robust privacy standard that has been successfully applied to a range of data analysis tasks. But despite much recent work, optimal strategies for answering a collection ofâ€¦ (More)

- Andrew McGregor
- APPROX-RANDOM
- 2005

We present algorithms for finding large graph matchings in the streaming model. In this model, applicable when dealing with massive graphs, edges are streamed-in in some arbitrary order rather thanâ€¦ (More)

- Amit Chakrabarti, Graham Cormode, Andrew McGregor
- ICALP
- 2009

The central goal of data stream algorithms is to process mass ive treams of data using sublinear storage space. Motivated by work in the database community o outsourcing database and data streamâ€¦ (More)

- Andrew McGregor
- SIGMOD Record
- 2014

Over the last decade, there has been considerable interest in designing algorithms for processing massive graphs in the data stream model. The original motivation was two-fold: a) in manyâ€¦ (More)

- Piotr Indyk, Andrew McGregor
- SODA
- 2008

We consider the problem of identifying correlations in data streams. Surprisingly, our work seems to be the first to consider this natural problem. In the centralized model, we consider a stream ofâ€¦ (More)

- Amit Chakrabarti, Graham Cormode, Andrew McGregor
- SODA
- 2007

We describe a simple algorithm for approximating the empirical entropy of a stream of <i>m</i> values in a single pass, using <i>O</i>(Îµ<sup>-2</sup> log(Î”<sup>-1</sup>) log <i>m</i>) words of space.â€¦ (More)

- Graham Cormode, Andrew McGregor
- PODS
- 2008

There is an increasing quantity of data with uncertainty arising from applications such as sensor network measurements, record linkage, and as output of mining algorithms. This uncertainty isâ€¦ (More)

We investigate the importance of space when solving problems based on graph distance in the streaming model. In this model, the input graph is presented as a stream of edges in an arbitrary order.â€¦ (More)

- Kook Jin Ahn, Sudipto Guha, Andrew McGregor
- PODS
- 2012

When processing massive data sets, a core task is to construct synopses of the data. To be useful, a synopsis data structure should be easy to construct while also yielding good approximations of theâ€¦ (More)

- Boduo Li, Edward Mazur, Yanlei Diao, Andrew McGregor, Prashant J. Shenoy
- SIGMOD Conference
- 2011