Mailing list for posts to my
Computational Complexity weblog.
If you subscribe to this list you will receive a copy of each post I make to the web log. You will not recieve updates to posts or comments.
First a message from David Johnson for proposals on locations for SODA 2012 both in and outside the US. Here's an interesting approach to the birthday paradox
Last Friday DIMACS celebrated its 20th anniversary. Muthu summarizes the event. DIMACS has served the theoretical computer science community well over these
As most of you know there are 7 problems worth $1,000,000 (see here). It may be just 6 since Poincare's conjecture has probably been solved. Why are these
A student asked me which version of a research paper to cite, a journal (the last reviewed version) or a conference (the first reviewed version) of a paper. I
There are now bibles online where you can click for different versions, different translations, different interepretations, historical context, etc. The same