WebDiarios de Motocicleta

Howard Karloff asked me to post the following: Outing To See "South Pacific" on Broadway During SODA '09 I have reserved, for...

A New York Times opinion piece spends two pages bashing classical economists for not understanding the computational aspects of economics a...

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