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
Fifty Years of Moore's Law
Gordon Moore formulated his famous law in a paper dated fifty years and five days ago. We all have seen how Moore's law has changed real-world computing, but how...
From Computational Complexity
PH Infinite Under a Random Oracle
Benjamin Rossman, Rocco Servedio and Li-Yang Tan show new circuit lower bounds that imply, among other things, that the polynomial-time hierarchy is infinite relative...
From Computational Complexity
Baseball is More Than Data
As baseball starts its second week, lets reflect a bit on how data analytics has changed the game. Not just the Moneyball phenomenon of ranking players but also...
From Computational Complexity
FCRC 2015
Every four years the Association for Computing Machinery organizes a Federated Computing Research Conference consisting of several co-located conferences and some...
From Computational Complexity
Intuitive Proofs
As I mentioned a few months ago, I briefly joined an undergraduate research seminar my freshman year at Cornell. In that seminar I was asked if a two-dimensional...
From Computational Complexity
News Aplenty
Both the Turing Award and the Abel Prize were announced this morning. MIT databases researcher Michael Stonebraker wins the ACM Turing Award. He developed INGRES...
From Computational Complexity
Feeling Underappreciated
As academics we live and die by our research. While our proofs are either correct or not, the import of our work has a far more subjective feel. One can see where...
From Computational Complexity
Quotes with which I disagree
Often we hear pithy quotes by famous people but some just don't hold water. "Computer science is no more about computers than astronomy is about telescopes." Usually ...
From Computational Complexity
Leonard Nimoy (1931-2015)
Bill and I rarely write joint blog posts but with the loss of a great cultural icon we both had to have our say. Bill: Leonard Nimoy (Spock) died last weekLance...
From Computational Complexity
Selecting the Correct Oracle
After my post last week on the Complexity accepts, a friend of Shuichi Hirahara send Shuichi an email saying that I was interested in his paper. Shuichi contacted...
From Computational Complexity
Eliminate the Postal Service
It's gotten very difficult to mail a letter these days. There are no mailboxes along my ten mile commute. Georgia Tech has contracted with an outside company to...
From Computational Complexity
And the Winners Are...
I always like that the announcement of accepted papers for the Computational Complexity Conference happens around the time of the Academy Awards. These acceptances...
From Computational Complexity
Richard Hamming Centenary
Richard Hamming was born a hundred years ago today in Chicago. He worked on the Manhattan Project during World War II, moved to Bell Labs after the war and started...
From Computational Complexity
Computers Turn Good and Evil
Entertainment Weekly proclaimed 2015 the year that artificial intelligence will rule the (movie) world with talk of the Terminator reboot, the new Avengers movie...
From Computational Complexity
Reusing Data from Privacy
Vitaly Feldman gave a talk at Georgia Tech earlier this week on his recent paper Preserving Statistical Validity in Adaptive Data Analysis with Cynthia Dwork, Moritz...
From Computational Complexity
There Should be an Algorithm
My high school daughter Molly was reading her Kindle and said "You know how you can choose a word and the Kindle will give you a definition. There should be anword...
From Computational Complexity
The Impact Factor Disease
The Institute of Science Information (ISI) was founded in 1960 to help index the every growing collection of scientific journals. The founder of ISI, Eugene Garfield...
From Computational Complexity
The History of the History of the History of Computer Science
In 2007, the science historian Martin Campbell-Kelly wrote an article The History of the History of Software, where he writes about how he initially wrote histories...
From Computational Complexity
2014 Complexity Year in Review
Theorem of the year goes to 2-Server PIR with Sub-polynomial Communication by Zeev Dvir and Sivakanth Gopi. In Private Information Retrieval you want to accessshowed...
From Computational Complexity