acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
dateMore Than a Year Ago
authorrjlipton
bg-corner

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

Ken Hits The Big Time

Our own Ken is featured in the Wall Street Journal Christopher Chabris just wrote a wonderful piece on cheating titled “High-Tech Chess Cheaters Charge Ahead.”...

From Gödel's Lost Letter and P=NP

Ken Hits The Big Time

Our own Ken is featured in the Wall Street Journal Christopher Chabris just wrote a wonderful piece on cheating titled “High-Tech Chess Cheaters Charge Ahead.”...

From Gödel's Lost Letter and P=NP

A Curious Inversion

The math of “The Curious Incident of the Dog in the Night-Time” Mark Haddon wrote the book, The Curious Incident of the Dog in the Night-Time, which was published...

From Gödel's Lost Letter and P=NP

A Curious Inversion

The math of “The Curious Incident of the Dog in the Night-Time” Mark Haddon wrote the book, The Curious Incident of the Dog in the Night-Time, which was published...

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

Cancellation is a Pain

How to avoid the pain of estimating tough sums Cricketing source Andrew Granville is a number theorist, who has written—besides his own terrific research—some beautiful...

From Gödel's Lost Letter and P=NP

Cryptography And Quicksand

A basic question about cryptography that we pretend is not there. Victor Shoup is one of the top experts in cryptography. He is well known for many things including...

From Gödel's Lost Letter and P=NP

Four Weddings And A Puzzle

An unusual voting problem? “Four Weddings” is a reality based TV show that appears in America on the cable channel TLC. Yes a TV show: not a researcher, not someone...

From Gödel's Lost Letter and P=NP

Three In The Room

A puzzle and a conference Zohar Manna is an expert on the mathematical concepts behind all types of programming. For example, his 1974 book the Mathematical Theory...

From Gödel's Lost Letter and P=NP

A Conjecture Of Ulam

A pointed question about the plane Stanisław Ulam was one of the great mathematicians of the last century. We talked about him in a recent post on his prime spiral...

From Gödel's Lost Letter and P=NP

Rebooting Computing

How to beat the end of Moore’s Law Elie Track and Tom Conte were co-chairs of the recently-held Third IEEE workshop on Rebooting Computing. Tom is a computer architect...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account