WebDiarios de Motocicleta

The message of this post is: Predecessor search is equivalent to (1+ε)-approximate nearest neighbor in any constant dimension d . Perhaps th...

Rasmus asks for a Top 10 list of theory results that have had a profound impact outside theory. Especially, he wants such a list with resul...

There is a constant stream of attacks on the CS publication model -- especially by Math purists, I feel. I have certainly seen a lot of comm...

The data structure of van Emde Boas is by every definition a classic: it is solving a fundamental problem optimally (see my paper with Mi...

I have typically not been alarmed by the prospects of oil running out. Europe has shown that railroads can work, so personally I couldn'...

As mentioned already, the super-standard way to solve the predecessor problem is by binary search. This has led people to define the compari...

Thinking about the predecessor problem is the CS-equivalent of a journey within, when you rediscover the very axioms of your existence. It i...