The Computing Community Consortium (CCC- they stole our acronym!) new proposal for grants solication right here. This proposal calls for new visions in...
Michael Mitzenmacher has a theory blog! There is a pointer to his blog from my blog page so you can use that OR just go here. The blog is called My Biased Coin...
Scott Aaronson asks for a Complexity Theory Theme song and composed one, with help, called Down with SPP. I have not composed any, but I offer two other...
I recently go this email from Yoav Freund PLEASE SIGN PETITION - very sad - not surprising - STOP THE ACADEMIC BOYCOTT OF ISRAEL!! On the 30th May 2007, a...
Paul Beame's comment on my last blog ASK THE ALGORITHM, and one email comment that I got from someone who was hesitant to post since she thought people would...
How do non-theorists view algorithms? If ask.com has its way they will associate algorithms with ask.com. Or they will associate ask.com with algorithms. There...
The May 2007 issue of IEEE SPECTRUM has on its cover the sentence The man who loved algorithms I was thinking that it would be an article about Donald Knuth...
(Guest Post by Vijay Vazirani!) The processes of submitting FOCS/STOC abstracts and conducting PC meetings have undergone numerous changes since the good old...
I recently visited my nephew and his five kids and tried to get my 8-year-old great nephew Justin interested in some math. I told him that I am thinking of a...
I recently visited my nephew and his five kids and tried to get my 8-year-old great nephew Justin interested in some math. I told him that I am thinking of a...
I recently visited my nephew and his five kids and tried to get my 8-year-old great nephew Justin interested in some math. I told him that I am thinking of a...
The Knuth Prize for 2007 was announced: Nancy Lynch. The formal announcement is here . The Knuth Prize is awarded for a lifetime of work in the foundations of...
The website for Complexity 2007 is up now (its been up for while) CCC08 . In 2007 it is part of FCRC, a set of conference including STOC. Should you go? YES if...
After 4 1/2 years and 958 posts I have decided to retire from blogging. No weblog can go on forever and I would rather end on my own terms than let the blog...
Today a new Teenage Mutant Ninja Turtles movie opens. The turtles were quite popular back in the late 80's and early 90's, somehow making appearance more than...
So if I get a number of P=NP and PNP "proofs" what do the law professors get? A long email argument that most income tax is illegal. I'll spare you the full...
The Federated Computing Research Conference (FCRC) has opened registration and housing . FCRC, held June 8-16 in San Diego, is a mega-conference including STOC...
The NSF has posted a search for a new theory program director to take over after Bill Steiger's term expires this summer. The program director plays a critical...
The long-running Jeopardy television game show had a first on Friday, when all three players ended up tied for the first time . The three contestants on the...
I just returned from visiting the University of Toronto, my first visit to the campus in 18 years. I spent much of my time talking to the same people I did...
My 6th grade daughter takes the ISATS (Illinois Standard Achievement Tests) this week, tests meant more to evaluate the school than the students. Despite the...
A reader asks how the tenure process works in US universities. I will describe a typical case but the system works differently depending on the particular...
The Electronic Commerce accepted papers have been posted. EC will be held as part of the FCRC in San Diego in June. EC has also announced workshops on...
A fun fact from a McDonald's Happy Meal bag. You can jump six times higher in space. What does "jump" or "higher" mean in space? Given the pictures on the bag...
CompUSA, the "computer superstore", is closing more than half of its stores including all of them in the Chicago area. Tough competition came from many...
On last week's Numb3rs episode One Hour , Charlie, the mathematician, and Amita, his colleague/girlfriend, had the following conversation: Charley (to Amita):...
The US tries again with a new series of one dollar coins but will again fail since we still have the dollar bill. I have heard calls for eliminating the dollar...
