My Biased Coin

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...

The SODA accepts appear to be posted .

I lost sleep last night trying to prove a collection of random variables were negatively associated. Negative dependence is one of those nic...

After being subjected to the uncompelling arguments of those who think my videotaped lectures should be freely available , I thought I'd...

I've already talked a lot in this blog about deletion channels. Trace reconstruction involves a similar problem. We start with an orig...

Luca Trevisan points to an article in the AMS by Neal Koblitz on modern cryptography that I think everyone in theoretical computer science...

I've just returned from a week in the Bay Area, primarily to visit my "corporate sponsors"; Cisco and Yahoo have both provided...

Next semester, I'm teaching my class on randomized algorithms and probabilistic analysis, based on the Mitzenmacher/Upfal book . Harvard...

In a binary symmetric error channel, n bits are sent, and the channel flips each bit independently with probability p. So, for example, the...

Registration has opened for FOCS 2007, which will take place in Providence on October 20-23. Please go to http://focs2007.org/ Note that the...

This year marked the 11th HotOS workshop. From the call for papers : We request submissions of position papers that propose new directions ...

SIGCOMM (the major networking conference) will be taking place shortly. Although I won't be attending, I thought I'd mention some ...

One thing I've been enjoying is that as people seem to discover this blog, they comment on the older posts. I appreciate these comments...