Not the Conference on Computational Complexity but the Computing Community Consortium , a new organization funded by the NSF and organized by the Computing...
Quick quiz Can you submit a paper to a conference that you are not sure you can attend? You have agreed to give an invited talk at a conference. But you find ...
Recommendation Systems The big CS news of the week: Netflix , the online DVD subscription rental site, has announced a million-dollar prize for substantially ...
NPR's On the Media interviewed an old college friend of mine, science writer Vincent Kiernan, about his new book Embargoed Science . "Embargoed Science" refers...
Tis the season that my fellow professors and I start receiving collections of brochures, newsletters and posters from various CS departments around the...
I hate to keep secrets but in our field much of what we discuss should be kept confidential as much as possible. What do we need to keep quiet about? ...
My daughter's math text list natural numbers as {1,2,&hellip} and whole numbers as {0,1,2,&hellip}. I remembered them the other way around, after all "0" seems...
The ACM Symposium on Theory of Computing (STOC) will host its first Undergraduate Student Research Competition in 2007 sponsored by Microsoft Research. From...
Imagine back to the early 90's before we had a world-wide web. You had a new result, a nice result but not so important that you would do a mass email. You...
Last week's episode of Numb3rs The Mole had a mildly interesting academic side story. [Mild Spoiler Warning] Charlie, the mathematician, discovered that his...
September Edition What is the best a probabilistic algorithm can do for the worst-case input? Perhaps it might be easier to show the limitations of a ...
In the eighth Complexitycast , Bill Gasarch and I disect Scott Aaronson's Ten Arguments for Believing PNP and breifly Bill's P versus NP Poll . MP3 (24:55,...
On Monday the Chicago Bears played the Arizona Cardinals at the University of Phoenix stadium. Is this the stadium where the University of Phoenix normally...
David Pennock gives a CS view of prediction markets and gambling on his new weblog Oddhead . For those interested in prediction markets also take a look at the...
Weblog correspondent Janos Simon reports from Berkeley. This is a pre-FOCS FOCS report, filling in for Lance. FOCS 2006 is at Berkeley Marina, a lovely place...
Janos Simon continues his reports from Berkeley. Dick Karp gave a 1-hour invited talk in two parts. First he gave a short version of "Why TCS is important to...
Another Janos Simon report from the FOCS conference in Berkeley. News from yesterday's Business Meeting ( continued ). Most of the news from NSF is a repeat of...
At most universities the first year CS courses tend to cover programming. These courses differ from first-year sequences in other departments in several...
At most universities the first year CS courses tend to cover programming. These courses differ from first-year sequences in other departments in several...
Ten years ago Bob Soare realized that the name "recursion theory" did not do justice to his field so he single-handedly changed the name of the field to...
As you readers know, my colleague Janos Simon went to FOCS last week. Janos wasn't an author, he wasn't on the program or organizing committees, he wasn't an...
Some members of our community have worked on network protocols that use economic mechanisms to distribute bandwidth throughout the network. Would this research...
Steve Lohr wrote a New York Times essay on the CSTB 2016 Symposium held earlier this month. Lohr highlights the presentations of Richard Karp on the...
The 2007 Federated Computing Research Conference will bring together a large number computer science conferences for one meeting June 8-16 in San Diego. Here...
It is rumored that a graduate student once wrote a whole thesis on the set of functions mapping reals to reals such that for some fixed c and >1, ... for all...
The University of Chicago wrote a press release about the prediction market maps for the Senate and Governor races that I created with Yahoo!'s David Pennock...
For the first 18 years of my life I never left the Eastern time zone. Everyone I knew including all my relatives lived on the US East coast. I never had to do...
A guest post from Bill Gasarch. There have been two important NEW results in the field of Private Information Retrieval so its worth reviewing the field and...
For the next Complexitycast , Bill Gasarch and I will attempt to answer reader's questions. We will pick the best questions and answer them in the next...
As I've mentioned before , David Pennock, Yiling Chen and I developed a map predicting the 2006 Senate races based on market prices from tradesports.com . So...
