Home
Papers
Teaching
Misc
Misc
Random interesting links:
Some open problems in sublinear algorithms
A list of my notes for personal use (though I hope some might be useful to you):
A streaming space lower bound for (2/3+eps)-approximation of maximum matching
A DNF-counting algorithm
Plain Academic