Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
From Computational Complexity
The Molly Solution
This week Bill and I are both at the Dagstuhl Workshop on Algebraic Methods in Computation Complexity. I'll try to cover some of the talks and discussions on the...
From The Noisy Channel
Google Is Sharpening Its Squares
As some of you may remember, I’m excited about Google Squared, a project I see as a great first step toward exploratory search at a web scale. Yes, I know that...
From Computational Complexity
Complexity Vidcast 2
Bill and I battle it out over what should be taught in a complexity course in our new vidcast.
From My Biased Coin
PCing
This week I got my batches of papers to review for NSDI and LATIN. If I'm quiet for a while, I'm busy reading (and writing reviews). Needless to say, I didn't...
From Computational Complexity
Publicity for P versus NP
On the New York Times website, John Markoff writes an article Prizes Aside, the P-NP Puzzler has Consequences motivated by my CACM article on The Status of the....
From My Biased Coin
More Harvard Classes Available Online
Thanks to the Harvard Extension School, the lectures for several more Harvard courses have been put online. My understanding is that these are classes taught at...
From The Noisy Channel
Google Meets The Press
I enjoyed my proverbial fifteen seconds of fame on CNN yesterday, and I even enjoyed lunch at the New York Times cafeteria today. But for a prime-time media show...
From Computational Complexity
You are coordially invited... Why?
When you get an invitation via email should you accept? How well targeted is it? Some real examples that I got. EXAMPLE ONE: I would like to invite you toclick...
From The Noisy Channel
HCIR 2009 Proceedings Now Available
The HCIR 2009 proceedings are now available on the workshop web site. We’re planning to
From The Noisy Channel
Jeff Jarvis and Matt Cutts on the New FTC Blog Regulations
As has been anticipated for a while–and discussed during the Ethics of Blogging panel–the United States Federal Trade Commission (FTC) has published explicit guidelines...
From Computational Complexity
Two Recent Complexity Books omit Mahaney's theorem- ovesight or wisdom?
In a prior post (a while back) I pondered if Mahaney's theorem (SAT \le_m S, S Spare, implies P=NP) should be taught in a basic grad course in complexity. I thought...
From My Biased Coin
Job Competitions
Stefan Savage made an insightful comment related to the issue of jobs: I've long felt that its a fallacy that there exists a fine-grained Platonic ideal of "goodness"...
From My Biased Coin
"Core" TCS
Enough time has perhaps passed from Mihai's controversial post to consider, constructively I hope, some of the comments that arose here on this blog from it.One...
From Computational Complexity
On Being Narrow
In a tweet a few days ago, David Bacon wonders why everyone always assumes all he can do is quantum computing? Oh, because that's all he's done. Time to do something...
From My Biased Coin