WebDiarios de Motocicleta

As you may have noticed, this blog has been on a bit of a hiatus. On the one hand, my expectations for politics-by-blog have decreased to a ...

Update: The 2nd talk is happening 6pm-8pm in Amfiteatrul Pompeiu (= amfiteatrul de la etajul 2). I am giving two talks in Bucharest this com...

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