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 Cup Holder Principle
The story goes that when Toyota engineers started to design the first cup holders in the 80's, they went to a local 7-11 and got every different cup 7-11 had to...
From Computational Complexity
Teaching PCPs to Undergrads
The last few times I've taught undergraduate theory I cover the PCP theorem. It's not complicated if you state it the right way: PCP Theorem: For any constant...
From Computational Complexity
Dennis Ritchie (1941-2011)
We lost another computing pioneer of a very different kind. Dennis Ritchie, who developed C and co-developed Unix, passed away last weekend. Ritchie and Ken Thompson...
From Computational Complexity
More than East and West
The Obama Campaign is creating a Campaign Analytics Team. Love Data, Predictive Analytics, Social Media and Politics? The Analytics team for the Obama Campaign...
From Computational Complexity
Steve Jobs 1955-2011
It's one of those events. You'll always remember where you were when you heard that Steve Jobs passed away. I was at dinner with several visiting computer scientists...
From Computational Complexity
What is Random?
One can get into great philosophical debates on what is randomness. Information that we can't compress. Information that's unpredictable. Information that we are...
From Computational Complexity
Bibliographies
Lots of buzz about Princeton's new policy that prevents faculty from giving away the right to publish papers on their own web pages. Never seen faculty so happy...
From Computational Complexity
Moneyball
I saw Moneyball over the weekend. This movie gives a fictionalized account of the how the general manager of the 2002 Oakland A's used the right kind of statistics...
From Computational Complexity
Mahaney's Theorem
Bill has a lot of posts where he questions whether to teach Mahaney's theorem in a graduate complexity class. Since it is one of my favorite theorems and most of...
From Computational Complexity
Conferences Again
Lots of conference news and views going around. Let's sort it out. FOCS early registration deadline is September 29th, fast approaching. Deadline for applyingstudent...
From Computational Complexity
Happy Constitution Day
September 17th officially is known in the United States as "Constitution Day and Citizenship Day" but is celebrated today because the 17th this year falls on aConstitution...
From Computational Complexity
Imagine
Looking back, it's pretty amazing how new technologies like Google, cell phones, Facebook and Twitter have changed society in completely unexpected ways. Let's...
From Computational Complexity
The Anti-Privacy Generation
A physicist I knew refused to fly on small commuter planes. He knew what could go wrong and he was sure they weren't safe. In fact flying even on small planes is...
From Computational Complexity
Patrick Fischer (1935-2011)
Patrick Fischer, founder of STOC and SIGACT, passed away Friday at the age of 75. Fischer's research spanned from studying the relative power of different machine...
From Computational Complexity
The Not-So-Simple Path
This post was inspired by the simple functions discussion on Bill's post and this question on unique paths. A path is just a way from getting from point A to point...
From Computational Complexity
The Future of Universities
When AT&T had its monopoly, it could afford Bell Labs, a major research institution that bragged at having more Ph.D.s than any other university. Now very few companies...
From Computational Complexity
My Cruise Vacation
Last week, my wife and I took a vacation to the Caribbean on the biggest cruise ship there is. I like cruising, just relaxing, swimming, reading, eating, drinking...
From Computational Complexity
The Problems of LaTeX
By request a post that may create the biggest backlash since I declared myself Unix free. \begin{rant} LaTeX is a great system for mathematical documents...for...
From Computational Complexity
Delay for a Postdoc
Suppose you have a tenure track offer at the University of Southern North Dakota and a postdoc offer at MIT. Tenure track jobs are hard to get so you want to accept...
From Computational Complexity