Streams Course Blog

A quick survey of graph mining

Posted in Uncategorized by amitc1 on November 18, 2009

We have now seen a number of algorithms for processing “graph streams.” This quick survey by McGregor is a great resource collecting together many state-of-the-art results (as of 2008). Thanks to Joe Cooley for bringing this to my attention.

Advertisements

Next homework

Posted in Uncategorized by amitc1 on November 13, 2009

The next homework set has been posted to the course website. Four problems as usual. This set builds on quite a few of the techniques we have learnt so far, so there’s going to be considerable work involved. Those taking the course for credit are urged to begin working on these problems right away.

Tagged with:

Notes further updated

Posted in Uncategorized by amitc1 on November 12, 2009

The lecture notes have been updated some more. Thanks to all who have provided me timely scribe notes. Please read what other scribes have written and if this gives you ideas for improving your own notes, please send me a new version of your notes. It would be most welcome.

Tagged with:

Homework review

Posted in Uncategorized by amitc1 on November 3, 2009

I plan to spend a good portion of the Nov 3 lecture discussing the homework, including some of HW1. Non-creditors might want to arrive mid-way into tomorrow’s class. We won’t start the planned material for the class (algorithms for matching) until 11:05am.

LaTeX reference

Posted in Uncategorized by amitc1 on November 1, 2009

No matter what your level of expertise with LaTeX, I think you will find this wikibook to be a useful reference or guide. Scribes, especially, take note!