WebDiarios de Motocicleta

As I found out the other night, the effects of beer on laptops are not nearly as positive as on researchers. Having to get a new laptop, I d...

At the request of Sanjeev Arora, I prepared the following lecture notes about O(lglg n)-competitive binary search trees (our Tango trees )....

The SODA accepted papers, with abstracts , can be found in this  text file, or as a  PDF  file ( curtesy of Suresh ).  Each year, looking ...

I am happy to report that our SODA submission on  The Geometry of Binary Search Trees  was accepted. This paper works on the old question of...

It seems I won the best student paper at FOCS. Yay. I suppose having 3 of the 5 student papers finally did the trick. :) The prize goes to S...

It's been a bad olympics year... In rowing/women's eights, Romania got a scandalous Bronze, breaking a streak of Golds lasting sinc...

I have a deep aversion of the "puzzle" concept. Delving into a problem is a very taxing process for me, and I just refuse to do it...