Mar 31 2009
Great. Yet another day of aspi…
Great. Yet another day of aspirins and coffee…
Sariel’s blog
Mar 30 2009
The April 3 deadline for Workshop on Massive Data Algorithmics is
approaching. See here for details.
You might be wondering what does the word algorithmics means. It turns out to be related to agronomics; that is, the study of how to grow algorithm trees (in this case in soil made out of massive data). Its like spagetti trees, but better.
Mar 27 2009
This might be known – given a set P of n convex pseudodisks (or pseudocircles if you subscribe to this good old religion) in the plane, can one always find a covex body C in 3d such that every given pseudo* is the projection of the boundary of intersection of C with some plane?
For circles this of course holds by setting C to be the standard paraboloid z=x^2 + y^2.
Update: For more info on pseudo-disks see the post by David.
Mar 27 2009
Umesh Vazirani has a short writeup explaining the new FOCS submission procedure. While the problems are real (for example, the amount of work associated with being a FOCS/STOC PC memeber is ludicriously large), the solution looks a bit too mild for the problem.
The only worry I have is that a PC member might “referee” the paper by reading the short summary instead of reading the whole paper (hopefully not going to happen). I think one can make this more effective, by:
Via Muthu.
Mar 24 2009
Seeing the Labour party in Israel going into the right wing govrenemnt is a cause for a post depression attack of depression.
Mar 21 2009
The left always sounds pedantic, and the right always sounds like they are in the middle of a coverup operation of something.
Mar 17 2009
Virginity rate by major. Interesting, but not sure I believe Math is much higher than CS. http://tinyurl.com/cu3tww