Bureaucrats, editor, Administrators
373
edits
Changes
From Theory
Created page with "== Title == Analyzing Big Graphs via Sketching and Streami == Speaker == Andrew McGregor, Department of Computer Science at the University of Massachusetts, Amherst == Abst..."
== Title ==
Analyzing Big Graphs via Sketching and Streami
== Speaker ==
Andrew McGregor, Department of Computer Science at the University of Massachusetts, Amherst
== Abstract ==
Early work on data stream algorithms focused on estimating numerical statistics such as quantiles, frequency moments, and heavy hitters given limited memory and a single pass over the input. However, there's now a growing body of work on analyzing more structured data such as graphs. In this talk, we survey research in this area with a focus on recent results on dimensionality reduction via random projections and processing dynamic graphs.
Analyzing Big Graphs via Sketching and Streami
== Speaker ==
Andrew McGregor, Department of Computer Science at the University of Massachusetts, Amherst
== Abstract ==
Early work on data stream algorithms focused on estimating numerical statistics such as quantiles, frequency moments, and heavy hitters given limited memory and a single pass over the input. However, there's now a growing body of work on analyzing more structured data such as graphs. In this talk, we survey research in this area with a focus on recent results on dimensionality reduction via random projections and processing dynamic graphs.
