WebDiarios de Motocicleta

To understand the state of the art in hash tables, you must understand the holy trinity of the area: chaining, linear probing, and cuckoo ha...

This post is a fairly basic review of common probability notions. Things will get more interesting in future posts. Somebody who wants to do...

This is the time when many young people are fretting about their applications, be they for undergrad admission, PhD admission, or academic j...

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