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
Unique Golf Winners
In the Masters Golf Tournament held last weekend there were 55 players who had a final score between 10 under par and 9 above. By the pigeonhole principle one would...
From Computational Complexity
We Think Like Our Fields
Have lunch with economists and they'll talk about the decision making processes and equilibriums of everything from politics to sports. Computer scientists worry...
From Computational Complexity
The Value of an Academic Publication
Russell O'Connor's paper was accepted into last years ACM SIGPLAN Workshop on Generic Programming. Russell put the final version of his paper on the ArXiv under...
From Computational Complexity
Sanjeev Arora wins ACM-Infosys Award
Sanjeev Arora will receive the 2011 ACM-Infosys Foundation Award, the highest honor ACM gives to a mid-career scientist. Sanjeev Arora is one of the architects...
From Computational Complexity
David Waltz (1943-2012)
David Waltz, head of the Center for Computational Learning Systems at Columbia, passed away yesterday after a battle with a brain tumor at the age of 68. David...
From Computational Complexity
A Busy Time of The Year
It's spring break week at Northwestern so life is supposed to be quiet. No such luck. Endre Szemer
From Computational Complexity
Heading South
Starting in July, I'll be chair of the School of Computer Science in the College of Computing at Georgia Tech. Annie Ant
From Computational Complexity
Intel Science Talent Search
Last week I went to the Intel Science Talent Search Awards Ceremony in DC, probably the most prestigious math and science competition for American high school students...
From Computational Complexity
March Madness
Once again, America's favorite binary tree, the NCAA Men's National Championship Bracket. The tree seems to get more unbalanced every year. There are four regions...
From Computational Complexity
Scott wins the Waterman
The NSF's most prestigious prize, the Alan T. Waterman award, recognizes an outstanding young scientist (35 or under) in any field of science or engineering. Breaking...
From Computational Complexity
The Internet of the Present
On this blog we rarely get non-spam comments on posts more than a few days old. Sometimes I can bring up a topic I had posted on just a few months ago and no one...
From Computational Complexity
Turing's Titanic Machine!
In the March CACM, Barry Cooper writes We quote Peter J. Denning introducing the ACM Ubiquity Symposium on "What is Computation?" as saying: "Researchers in biology...
From Computational Complexity
Nash and the NSA
By now most of you have heard about Nash's recently released letters to the NSA (press release, letters). Not only did John Nash think about computation and cryptography...
From Computational Complexity
Is 99.8% Secure Secure?
Guest post by Janos Simon A group of researchers (Arjen Lenstra and collaborators from EPFL Lausanne and James Hughes from Palo Alto) published a study, Ron was...
From Computational Complexity
The Envelope Please
The conference that shares its namesake with this blog has announced their accepted papers. The 27th Conference on Computational Complexity itself will be heldCambridge...
From Computational Complexity
Aggie for a Day
About 25 years ago I visited a college friend, David Jackson, then a grad student at Texas A&M. He was a Ph.D. student in Food Science doing his doctorate research...
From Computational Complexity
Sloans and More
The Alfred P. Sloan Research Fellows were announced today including Northwestern's own Nicole Immorlica. Other winners in theoretical computer science include Xi...
From Computational Complexity
Barney the Evil Dinosaur
This is an old story from before I had a blog, but one of my favorite on when technology goes bad. In the late 90's, the undergraduate CS coordinator at the time...
From Computational Complexity
Competition
A few people have asked me my opinions on Oded Goldreich's essay On Struggle and Competition in Scientific Fields. I read through Oded's essay I expected to highly...
From Computational Complexity