acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

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

Making A Mapping Injective

Finding a set of nearly independent objects Wikipedia bio source Giuseppe Vitali was the mathematician who famously used the Axiom of Choice, in 1905, to give the...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account