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
Basic Science Finds Corporate Refuge
Microsoft makes Windows, Word, and the Xbox. But it also employs scientists who make sensors to stick on the hides of elephants and rhinoceroses.
From ACM News
Computer Science: The Learning Machines
Three years ago, researchers at the secretive Google X lab in Mountain View, California, extracted some 10 million still images from YouTube videos and fed them...
From ACM News
Scientists Reading Fewer Papers For First Time in 35 Years
A 35-year trend of researchers reading ever more scholarly papers seems to have halted.
From ACM News
Genome Hacker ncovers Largest-Ever Family Tree
Using data pulled from online genealogy sites, a renowned 'genome hacker' has constructed what is likely the biggest family trees ever assembled.
From ACM News
Gaming Improves Multitasking Skills
Sixty-five-year-old Ann Linsey was starting to worry about how easily she got distracted from whatever she was doing.
From ACM News
Neuroprosthetics: Once More, With Feeling
Sitting motionless in her wheelchair, paralysed from the neck down by a stroke, Cathy Hutchinson seems to take no notice of the cable rising from the top of her...
From ACM News
Computational Social Science: Making the Links
Jon Kleinberg's early work was not for the mathematically faint of heart.12