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
Writing 33 as a Sum of Cubes
Cracking a Diophantine problem for 42 too Andrew Booker is a mathematician at the University of Bristol, who works in analytic number theory. For example he has...
From Gödel's Lost Letter and P=NP
Quantum Switch-Em
A recipe for changing the objectives of problems Composite crop of src1, src2, src3 Aram Harrow, Avinatan Hassidim, and Seth Lloyd are quantum stars who have done...
From Gödel's Lost Letter and P=NP
Our Trip To Monte Carlo
Why does randomness help? Kathryn Farley is my dear wife. She and I are currently on a cruise through the Mediterranean. Our trip started in Barcelona and is stopping...
From Gödel's Lost Letter and P=NP
Predicting Chess and Horses
Using predictivity both to sharpen and cross-check models Cropped from article source Patrice Miller and Jeff Seder look under the hide of horses. Their company...
From Gödel's Lost Letter and P=NP
Leaps and Bounds: Practice Meets Theory
Solving the runtime selection problem Composite from src1, src2 Brendan Lucier and Csaba Szepesvári were consecutive speakers at this week’s workshop at the Tokyo...
From Gödel's Lost Letter and P=NP
Code It Up
So you think you have a proof that P=NP Randi 2014 documentary source James Randi is a magician who has challenged paranormal claims of all kinds. Today Ken and...
From Gödel's Lost Letter and P=NP
Discrepancy Games and Sensitivity
Can we connect the talks that closed this month’s Random Structures and Algorithms conference? Cropped from NYU homepage Joel Spencer gave the closing talk of last...
From Gödel's Lost Letter and P=NP
Summer Reading in Theory
Some formative books in mathematics and computing theory LSE source: “Calculus on Clay?” Norman Biggs is the author of the wonderful book Algebraic Graph Theory...
From Gödel's Lost Letter and P=NP
Tools and Sensitivity
Cutting right through a 30-year-old conjecture Cropped from Emory homepage Hao Huang is a mathematician and computer scientist at Emory University. Last week he...
From Gödel's Lost Letter and P=NP
A Quantum Connection For Matrix Rank
A new paper with Chaowen Guan Chaowen Guan is a PhD student at Buffalo. After a busy end to the Spring 2019 term at UB, we are getting time to write about our paper...
From Gödel's Lost Letter and P=NP
The Network Coding Conjecture Is Powerful
More hard Boolean functions Peyman Afshani, Casper Freksen, Lior Kamma, and Kasper Larsen (AFKL) have a recent paper which we just discussed. Today Ken and I will...
From Gödel's Lost Letter and P=NP
Network Coding Yields Lower Bounds
Practice leads theory Peyman Afshani, Casper Freksen, Lior Kamma, and Kasper Larsen have a beautiful new paper titled “Lower Bounds for Multiplication via Network...
From Gödel's Lost Letter and P=NP
A Reason Why Circuit Lower Bounds Are Hard
And a possible approach to avoid this obstacle Valentine Kabanets is a famous complexity theorist from Simon Fraser University. He has been at the forefront of...
From Gödel's Lost Letter and P=NP
Avi Wins The Knuth Prize
Wigderson wins the well deserved Knuth Prize From Avi’s 60Fest at IAS Avi Wigderson is this year’s selection for the ACM/IEEE Donald E. Knuth Prize. Today Ken and...
From Gödel's Lost Letter and P=NP
The Breakthrough Result Of 2019
Our nomination for best result of the year Cropped from source Faadosly Polir has had an incredible year of research success. A year ago we covered his research...
From Gödel's Lost Letter and P=NP
Integer Multiplication in NlogN Time
A win for multi-variable polynomials Composite crop from src1, src2 David Harvey and Joris van der Hoeven are computational mathematicians. They have just released...
From Gödel's Lost Letter and P=NP
The Shortest Path To The Abel Prize
While melding topology, geometry, and analysis IAS page Karen Uhlenbeck is a mathematician who has won a number of awards in the past and has just now been announced...
From Gödel's Lost Letter and P=NP
Leprechauns Go Universal
Facing nonexistential realities Neil L. is a Leprechaun. He has graced these pages before. Today, the day before St. Patrick’s Day, we ponder universal riddles...
From Gödel's Lost Letter and P=NP
Problems With a Point
Bill and Clyde’s new book Bill Gasarch and Clyde Kruskal are colleagues in Computer Science at the University of Maryland. They have just seen the publication of...
From Gödel's Lost Letter and P=NP