My Biased Coin

I'm a co-author of a paper that will be appearing in PODS: An Efficient Rigorous Approach for Identifying Statistically Significant Fre...

I too got Muthu's request to point to Umesh's writeup to motivate the brief descriptions for FOCS this year. But I was busy with...

One of the last tasks I have as STOC chair is trying to organize the schedule, which involves the unpleasant subtasks of trying to group the...

SIGACT elections are coming up. Online voting starts April 1. It would seem very important to remind you that election day is coming up, e...

Yesterday, just before Harvard's spring break, I gave the midterm for my undergraduate class, and then we spent the afternoon grading it...

It's a good time to have proposals pending at the NSF . On the other hand, I suppose it will just be even more depressing for those who...

As reported by Lance , Madhu Sudan is "leaving" MIT for Microsoft Research New England. Of course, he's not really leaving hi...

Richard Lipton ends a recent blog post with the question: My question today is how can we better educate students to solve problems, to app...

I gave one of my standard programming assignments this year -- finding minimum spanning trees on big random graphs. It seems for many stude...

Moni Naor nicely pointed me to a new preprint he has up on de-amortizing cuckoo hashing . (The paper is entitled De-amortized Cuckoo Hashin...

Here's the news from MIT .

I'm told you can now register for STOC 2009 . Please sign up! (Early date is April 28.) Other STOC work behind the scenes at this poin...

I am sure it sometimes seems on this blog that I'm "critical" of the theory community. I am! Because constructive criticism...

A paper that's been sitting around in the pipeline far too long is finally out in its journal version. Using the Power of Two Choices to...

There's a phenomenon I've noticed in committee meetings. To avoid any issues related to discussing PCs, I'll discuss it in rela...

The issue of double-blind reviewing came up a number of times when I was blogging about the STOC PC. I had wanted to wait and write a well-...

There's a useful hash table/Bloom filter trick I've been seeing across a number of papers. (If you don't know what a Bloom fil...

Wednesday I continued my over-the-Atlantic trip at University College London , where I gave for the first time a talk on our network coding ...

I spent Monday and Tuesday visiting Cambridge ( the old one ; the University is having its 800th year celebration this year). Despite my s...

Just some pointers to some other stuff around the blogosphere: If you like that kind of stuff, for the last two days ( here and here ) the ...