Daniel A. Spielman and colleague Shang-hua Teng solved the mystery of the Simplex Method using a technique called smoothed analysis…
From ACM NewsAllyn Jackson Commissioned by CACM Staff| January 31, 2023
An edited collection of advanced computing news from Communications of the ACM, ACM TechNews, other ACM resources, and news sites around the Web.
Farewell, Philae. The space lander that touched down on comet 67P/Churyumov-Gerasimenko (and in our hearts) in November 2014 has not responded to a last-ditch attempt...New Scientist From ACM News | January 12, 2016
Blind people have long relied on sound as a substitution for sight, and some even use echolocation to navigate around objects. But it turns out that sound can be...New Scientist From ACM News | October 30, 2015
Where you go, what you buy, who you know, how many points are on your driving licence, how your pupils rate you.New Scientist From ACM News | October 13, 2015
Last Saturday I took part in a battle of wits at Bletchley Park, the stately home that housed the U.K.’s codebreakers during the second world war.New Scientist From ACM News | September 22, 2015
An autonomous helicopter gunship is flying over a military base in Arizona. Suddenly, officers on the ground lose radio contact: hackers have taken control of an...New Scientist From ACM News | September 18, 2015
Feeling cold? Your home already knows, and turns up the heat. Sick of the TV show you are watching? Your home changes the channel.New Scientist From ACM News | September 17, 2015
Shortly after the U.S. Supreme Court's blockbuster decision on marriage equality, a short YouTube video made the rounds online.New Scientist From ACM News | July 27, 2015
Thanks to the latest advances in computer vision, we now have machines that can pick you out of a line-up. But what if your face is hidden from view?New Scientist From ACM News | June 23, 2015
"If you are walking down the street, a public street, should a company be able to identify you without your permission?"New Scientist From ACM News | June 22, 2015
When a newly renovated apartment in San Francisco went on the market earlier this year for roughly $8.5 million, its asking price included a somewhat unexpected...New Scientist From ACM News | June 9, 2015
Watch your language. Words mean different things to different people—so the brainwaves they provoke could be a way to identify you.New Scientist From ACM News | May 21, 2015
It's humans versus machine at the Rivers casino in Pittsburgh, Pennsylvania. Four professional poker players are squaring up to an artificial intelligence over...New Scientist From ACM News | May 7, 2015
Quantum computers should theoretically outpace ordinary ones, but attempts to build a speedy quantum machine have so far come up short. Now an approach based on...New Scientist From ACM News | April 20, 2015