My Biased Coin

I recently received my "desk copy" of the new book Algorithmic Game Theory , edited by Nisan, Roughgarden, Tardos, and Vazirani. W...

I enjoy consulting, for several reasons: It fulfills a need to be more directly relevant to the real world. It gives me a chance to work wit...

I’ve already mentioned Harvard is doing a junior faculty search – although not specifically for a theorist. Any other faculty hiring announc...

Except for the rare award (like the ACM-SIGACT Distingushed Service Award or Aaron D. Wyner Distinguished Service Award ), our academic com...

I went to FOCS for the day of tutorials . Great talks by all of the speakers (Terence Tao, Dan Boneh, and Dan Spielman) -- and it seemed to...

We're eagerly looking for candidates in CS in all areas at the junior level (i.e., assistant profs). (Be sure to tell your non-theory f...

Since my colleague Harry Lewis is kind enough to stop by and post comments from time to time, I would be remiss not to encourage everyone wi...

Offhand, I can think the following primary "types" of computer science classes: Classes specialized for graduate students in a sub...

The simplest binary insertion/deletion channel that I can think of is the following: with probability p, each bit independently results in t...

If there is one piece of career-gamesmanship advice I would give to anyone, especially undergraduates eventually looking to get into gradua...

Tangentially related to my previous post on why Harvard should be free (but you pay later through donations), via the Machinist I've l...

The CDI call was finally published last Friday at http://www.nsf.gov/pubs/2007 /nsf07603/nsf07603.htm . There is related information here ...

I very much enjoyed the Allerton Conference again this year. The highlight for me was the sessions on Networking Games and Algorithms. Bruc...

At Allerton, I'll be talking about some follow-on work to some previous work my graduate student Adam and I did on cuckoo-like (or bette...

This week I'll be headed to the 45th Annual Allerton Conference on Communication, Control, and Computing. For those who aren't fami...

I don't usually cover "current events" in this blog, but I decided this one was suitable, being both local and technical. By ...

Following up on my last post ... in one respect I know I'm spending more time on administrative issues recently. Last semester I starte...

A number of times I've had undergraduates ask me, essentially, "What else do you do?", which sometimes is an honest interest i...

Some colleagues and I are working on extending a certain known result. There's a journal paper with a proof of the result that seemed l...

Continuing the " and now a word from our sponsors " riff, I'll describe a paper (to appear at SODA) that's joint with sev...