WebDiarios de Motocicleta

Various fields have various notions of "nice proofs," be they combinatorial , or elementary , or bijective . In TCS, perhaps the c...

Since we've been talking about prizes, let me mention the recently announced Nobel awards for 2009. In Physics , half the prize goes to ...

My previous blog post generated a record number of comments (74 as I write this). Of course, this is not necessarily something to write home...

The topic of the day seems to be labs vs academia (sparked by this , and indirectly by Muthu , picked up by Michael Mitzenmacher and Jon Ka...

The SODA list of accepted papers, with abstracts , is here . Here are the clear data structures papers: Fully-Functional Succinct Trees (Ku...

In my previous post, I wrote about how calling P "efficient computation" is nothing more than bad philosophy. I think a lot more e...

Here is a short movie (with subtitles) on Romanian parents whose kids emigrated to the US. It is hilarious, at least for people who have g...