Communications of the ACM
Why the Simplex Method, at Age 75, is Still the Go-To Algorithm
Daniel A. Spielman and colleague Shang-hua Teng solved the mystery of the Simplex Method using a technique called smoothed analysis… From ACM NewsAn edited collection of advanced computing news from Communications of the ACM, ACM TechNews, other ACM resources, and news sites around the Web.
From ACM News
Google Researchers Are Learning How Machines Learn
Machines are starting to learn tasks on their own. They are identifying faces, recognizing spoken words, reading medical scans and even carrying on their own conversations...
From ACM News
ncovering the Secrets of the 'Girl With a Pearl Earring'
"How did the 'Girl With a Pearl Earring' come to life? What steps did Vermeer take to make this painting?"
From ACM News
The Myth of the Hacker-Proof Voting Machine
In 2011, the election board in Pennsylvania's Venango County—a largely rural county in the northwest part of the state—asked David A. Eckhardt, a computer science...
From ACM News
Astronomers' Dark Energy Hopes Fade to Gray
A star-crossed mission nearly 20 years in the making that was intended to seek an answer to the most burning, baffling question in astronomy—and perhaps elucidate...
From ACM News
How Artificial Intelligence Is Edging Its Way Into Our Lives
In Phoenix, Ariz., cars are self-navigating the streets. In many homes, people are barking commands at tiny machines, with the machines responding. On our smartphones...
From ACM News
Newly Discovered Form of Water Ice Is 'really Strange'
Scientists have confirmed a form of water that is simultaneously solid and liquid. It is the latest advance in the study of water, a seemingly simple substance...
From ACM News
If Workers Slack Off, the Wristband Will Know. (and Amazon Has a Patent For It.)
What if your employer made you wear a wristband that tracked your every move, and that even nudged you via vibrations when it judged that you were doing something...
From ACM News
Can Software Predict Crime? Maybe So, but No Better Than a Human
Can you predict a crime?
From ACM Careers
Big Bets on A.i. Open a New Frontier For Chip Start-ps, Too
For years, tech industry financiers showed little interest in start-up companies that made computer chips.
From ACM TechNews
Scanning an Ancient Biblical Text That Humans Fear to Open
Researchers hope to make a fragile ancient Coptic codex readable by scanning it with computerized tomography and then using software to extract legible text.
From ACM News
Russia and Venezuela's Plan to Sidestep Sanctions: Virtual Currencies
Russian and Venezuelan officials are hoping virtual currencies can help their countries make an end run around American sanctions.
From ACM News
How Do You Vote? 50 Million Google Images Give a Clue
What vehicle is most strongly associated with Republican voting districts? Extended-cab pickup trucks. For Democratic districts? Sedans.
From ACM News
Scientists Are Designing Artisanal Proteins For Your Body
Our bodies make roughly 20,000 different kinds of proteins, from the collagen in our skin to the hemoglobin in our blood. Some take the shape of molecular sheets...
From ACM News
The Robots Are Coming, and Sweden Is Fine
From inside the control room carved into the rock more than half a mile underground, Mika Persson can see the robots on the march, supposedly coming for his job...
From ACM News
Finalists in Nasa's Spacecraft Sweepstakes: A Drone on Titan, and a Comet-Chaser
Would you like NASA to fly a drone across Saturn's largest moon, or to send a probe to collect samples from a duck-shaped comet?
From ACM Careers
Why Doesn't the N.f.l. se Tracking Technology For First-Down Calls?
It was a scene almost designed to show the folly of the N.F.L.'s first-down measurement system.
From ACM News
Scientists 'inject' Information Into Monkeys' Brains
When you drive toward an intersection, the sight of the light turning red will (or should) make you step on the brake. This action happens thanks to a chain of...
From ACM News
Google Missed Out on China. Can It Flourish in India?
Every month, about four million more Indians get online. They include people like Manju, a 35-year-old seamstress in this city of ancient palaces, who got her first...
From ACM News
China's A.i. Advances Help Its Tech Industry, and State Security
During President Trump's visit to Beijing, he appeared on screen for a special address at a tech conference.
From ACM Careers