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 Gödel's Lost Letter and P=NP
A Big Result On Graph Isomorphism
Jumping GI down from the nearly-exponential neighborhood to the nearly-polynomial one László Babai is one of the world experts on complexity theory, especially...
From Gödel's Lost Letter and P=NP
Guessing Conjectures
How well can we guess the right side of yes/no questions? source Takaaki Kajita and Arthur McDonald won the 2015 Nobel Prize in Physics for their discovery that...
From Gödel's Lost Letter and P=NP
Is The Hot Hand Fallacy A Fallacy?
A simple idea that everyone missed, and more? Composite of src1, src2, src3 —A myth of a myth of a myth? Joshua Miller and Adam Sanjurjo (MS) have made a simple...
From Gödel's Lost Letter and P=NP
Is The Hot Hand Fallacy A Fallacy?
A simple idea that everyone missed, and more? Composite of src1, src2, src3 —A myth of a myth of a myth? Joshua Miller and Adam Sanjurjo (MS) have made a simple...
From Gödel's Lost Letter and P=NP
Frogs and Lily Pads and Discrepancy
A breakthrough result shows the power of “almost” Cropped from Quanta Magazine source Terry Tao has done it again. In two beautiful papers with modest titles, he...
From Gödel's Lost Letter and P=NP
Frogs and Lily Pads and Discrepancy
A breakthrough result shows the power of “almost” Cropped from Quanta Magazine source Terry Tao has done it again. In two beautiful papers with modest titles, he...
From Gödel's Lost Letter and P=NP
Taming Some Inequalities
As used to solve a classic problem about distinguishing distributions Composite of src1, src2 Gregory Valiant and Paul Valiant are top researchers who are not unrelated...
From Gödel's Lost Letter and P=NP
Taming Some Inequalities
As used to solve a classic problem about distinguishing distributions Composite of src1, src2 Gregory Valiant and Paul Valiant are top researchers who are not unrelated...
From Gödel's Lost Letter and P=NP
Open Problems That Might Be Easy
A speculation on the length of proofs of open problems Broad Institute source Nick Patterson is one of the smartest people I have ever known. Today I would like...
From Gödel's Lost Letter and P=NP
Open Problems That Might Be Easy
A speculation on the length of proofs of open problems Broad Institute source Nick Patterson is one of the smartest people I have ever known. Today I would like...
From Gödel's Lost Letter and P=NP
How Joe Traub Beat the Street
An insight into the computation of financial information Columbia memorial source Joseph Traub passed away just a week ago, on August 24th. He is best known for...
From Gödel's Lost Letter and P=NP
How Joe Traub Beat the Street
An insight into the computation of financial information Columbia memorial source Joseph Traub passed away just a week ago, on August 24th. He is best known for...
From Gödel's Lost Letter and P=NP