Sorelle blogged about double-blind reviewing, removing author's names from papers during the review process. Michael and Suresh picked up the topic and so I...
Last week I visited Edinburgh. Nice new CS building in an ancient university. On Tuesday before a lunch talk, someone mentioned a new article the day before in...
***SORELLE***'s post pointed me to a post on Dense Outliers that suggests a free online Comp Geom Journal. The post wanted people to vote on whether this is a...
Consider the following theorem: For any finite coloring of NxN there exists a square such that all corners are the same color. There are several proofs of...
I have long since lost count of all the phone numbers in my life. Every time I have moved we get a new number. Even when I haven't moved, we have had our area...
Note the following: The EATCS Award is awarded in recognition of a distinguished career in theoretical computer science. The Committee, consisting of Catuscia...
Watchmen was the most popular movie in the US last week but you wouldn't know it from the nearly empty suburban Chicago theater I went to Friday night to see...
The news that Barbara Liskov has won the 2008 Turing Award! you have probably already seen in email or on ***SORELLE***'s BLOG Its already in Wikipedia's list...
Caught the following commercial the other day. I spent the entire commercial trying to guess what company was paying for this. Should have recognized the IBM...
Many journals have an email service where they will send you a table of contents each issue so you can keep up with what is in the journal, see for example...
Last night on The Simpsons they had a math problem. Homer solved it! Since Jeff Westbrook (PhD from Tarjan) is one of the writers, and I've heard they have...
After weeks of rumors, I now have confirmation from the Microsoft website and the man himself. MIT theory prof Madhu Sudan has accepted a permanent research...
Do you judge a conference by its best or its worst? I don't mean the absolute best paper, any conference can get lucky. I don't mean the absolute worst, every...
The ACM announced some awards which you can get to here: here What is more prestigious? - The Fields Medal (established 1936, around $15,000). (Also see ...
The Putnam Exam is a Math Competition which began in 1938. The current form is to have 6 problems in a 3-hour morning session and 6 problems in a 3-hour...
Noam Nisan, the Complexity theorist turned E-conomist, started a new blog Algorithmic Game Theory. Since, as Noam says, the Computational Complexity blog...
A couple of weeks ago I returned to the UC Berkeley campus for the first time since my not so memorable first year of grad school. I went for an informal...
I decided to take the plunge and set up a Facebook page for my intro theory course that starts next week. Told someone and got the following "Facebook is so...
What do The Hungarian Government, NASA, and my nephew have in common? (this is not a joke) They all lack an understanding of voting on the web. - In 2006 The...
Two issues have been brought up in some blogs lately that I want to comment on. I have opinions on the first two but a strong opinion on a meta-issue. - Should...
The FOCS deadline is fast approaching, this Thursday at 6:59 PM Eastern. I have a tradition of submit and forget. After I submit a paper to a conference I put...
Richard Lipton posts about the naming of the P=NP problem, the only Millennium Prize problem not named after people. But Lipton skipped an important part of...
The ACM Transactions on Computation Theory has published its first issue with three exciting papers: - Algebrization: A New Barrier in Complexity Theory by...
(Guest Blog by Clyde Kruskal.) Last week I attended the memorial for one of my three advisors, Jacob T. Schwartz, who passed away in the beginning of March. He...
(Guest Blog by Clyde Kruskal.) Last week I attended the memorial for one of my three advisors, Jacob T. Schwartz, who passed away in the beginning of March. He...
(Guest Blog by Clyde Kruskal) As I mentioned in my previous guest blog I attended Jack Schwartz's memorial, which was organized and MCed by Ed Schonberg. It...
Ahh April. Taxes are due. Chicago's winter still hasn't ended. Spring quarter classes have started and while I have fun teaching Intro Theory it still means...
"Lance" is a relatively rare name which has some advantages. I have what's usually a unique identifier, the only Lance at nearly every conference I've attended...
Today (April 9) Tom Lehrer turns 81=92. To celebrate I post some lesser known Tom L songs. I post all that did not appear on any of his CD's. Note that The...