WebDiarios de Motocicleta

A while ago (2003), I proposed the following problem in the Romanian national olympiad: You are given an alphabet of n letters, and the fre...

A long long time ago, when we took our first computers course, we learned that computers represent things in bits, not in base 10, since bit...

'Tis the season to be doing succinct data structures. [P]  My FOCS'08 paper  demonstrated how to use recursion to achieve better red...

The Berkeley Algorithmists ' Meeting will continue on Tuesday at 3:30pm . Scheduling. There have been enough calls to change the time ...

At the first BAM , I got an idea of how little complexity theory has changed in three decades: after I described Morgenstern's lower bou...

I am starting a new reading group at Berkeley. (Actually, I prefer the term "discussion group," since I was never too passionate a...

I started the week with a Misfits concert, those 31-year-old punk classics that have influenced all-time favorites like Slayer and Metallic...