The James Bond Movie Goldeneye had the following scene which is typical of movies and some TV shows. Scenario: A (good) female Russian computer programmer has...
Just got back from vacationing in Obama's other home state and found a new govenor in Illinois when I got back. About time. TTI-Chicago has moved into their...
The stimulus package being shopped to congress by the Obama administration includes a considerable amount of science funding. The House passed a version that...
There is a new BLOG on our blogroll. It is Blown to Bits and it is associated to the book Blown to Bits: Your Life, Liberty, and Happiness after the digital...
Alice: Does Carol's proof solve your big open problem? Bob: Yes, but it's an ugly proof so it doesn't count. A beautiful proof—a proof from "The Book"—is a...
Josh Burdick had my course on concrete complexity a long time ago. He still dabbles in the area and recently sent me two manuscripts here and here He seems to...
Jason Hartline comments on a report by CNN about the size of the government bailout. "To put a trillion dollars in context, if you spend a million dollars ...
Many articles of interest in the New York Times. Chris Maase pointed me to the article Scientists Disappointed by Direction of Financing. Scientists, who were...
(This article had help from Clyde Kruskal, Joe Kruskal, Bill Kahn, Hans Courant, and Lucy Moser.) Bill James, the baseball statistician, once had an article on...
Last reminder: Complexity submission deadline tonight midnight Eastern. In a nice move, Mitzenmacher posted both the titles and abstracts of STOC papers on the...
Suppose you had no specific reason to be on campus. No classes, no talks, no scheduled meetings with students/advisors, no meetings scheduled. Would you go to...
The Sloan Foundation took out a full page ad in the New York Times today to announce the new Sloan Fellows. Many from out community on that page: - Scott...
Timothy Gowers has suggested a line of research about the Density version of the Hales-Jewitt Theorem.. What is remarkable about what he proposes is that he...
Note the following two movies mistakes. Or are they mistakes? - In The Wizard of Oz when the Scarecrow gets his diploma (instead of a brain) he says the...
[Dan Spielman has posted the call for papers for the 50th(!) FOCS conference. Submission deadline is April 2. The conference itself runs October 24-27 in...
Consider the following: Canonical VDW thm: For any k &isin N, for any coloring of N with an infinite number of colors, either - there exists an arithmetic...
The 2009 FOCS Call for Papers has a few changes from previous calls. "Optimization" is added to the list of topics. The 2009 Call requires full proofs in the...
The Guardian has an article about the beauty of algorithms which credits mathematicians as the developer of algorithms (as opposed to computer scientists)....
I have received the following legit email several times (paraphrased): `Hi, I am NAME (A NAME I DO recognize from my past). Are you the same Bill Gasarch who...
Richard Lipton has a relatively new weblog. Quite a few provocative posts, particularly on the following theme. Hopefully, these posts will raise issues about...
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...
Having problems with message search?
Fill out this form to ensure your group is one of the first to be migrated to the new message search system.
