WebDiarios de Motocicleta

The FOCS 2010 website is already up . This promises to be a very interesting conference.

In this post, I discuss a nice and simple example of an encoding proof, showing that maintaining partial sums require Ω(lg n ) time per oper...

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