WebDiarios de Motocicleta

A puzzle courtesy of Mohan Paturi : Given a set S of n numbers, the 3SUM problem asks whether there exist a , b , c ∈ S such that a + b +...

There is a fraction of our community who is in love with the idea of publishing in journals, and would like to see our conferences go away o...

This is the second post about "Changing Base without Losing Space." The main result of the paper is, if I am allowed to say it, ra...

I am told the least this blog could do is to talk about my own results :) So here goes. Next week at STOC, I am presenting "Changing Ba...

MADALGO is organizing a Summer School on Geometric Data Structures on Aug 16-19 in Aarhus, Denmark. Registration and local food are free (w...

On May 29, Avner died in an avalanche while climbing in Alaska. A memorial blog has been set up here . Like research, climbing is about fig...

The STOC accepted papers, with some pointers to online versions, can be found here . I had two papers: Towards Polynomial Lower Bounds for D...