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 TechNews
New Approach to Vertex Connectivity Could Maximize Networks' Bandwidth
Researchers say they have developed a technique for addressing vertex-connectivity problems.
From ACM TechNews
Never Forget a Face
A new algorithm makes subtle changes to various points on a face to make it more memorable without changing the subject's overall appearance.
From ACM TechNews
New System Allows For High-Accuracy, Through-Wall, 3D Motion Tracking
WiTrack is a new a three-dimensional (3D) motion-tracking technology that uses radio signals to track a person through walls and other obstacles.
From ACM TechNews
Inexpensive 'nano-Camera' Can Operate at the Speed of Light
Researchers have created a $500 "nano-camera" that operates at the speed of light and could have applications in areas like medical imaging.
From ACM TechNews
A Computer Scientist's Approach to Medicine
Massachusetts Institute of Technology computer scientist Stephanie Seneff applies her natural language processing research to solving biological problems.
From ACM TechNews
Research Brings nbreakable Phones One Step Closer
A new method for transferring versatile electronics onto a flexible surface could contribute to the development of flexible displays, solar cells, and energy harvesters...
From ACM News
Artificial-Intelligence Research Revives Its Old Ambitions
The birth of artificial-intelligence research as an autonomous discipline is generally thought to have been the monthlong Dartmouth Summer Research Project on Artificial...
From ACM TechNews
In The World: Mapping the Logistics of Megacities
Logistics data on neighborhoods in several world cities is available online in an open-access pool of information that is graphically represented on city maps.
From ACM TechNews
3-D Mapping in Real Time, Without the Drift
A new mapping algorithm that creates real-time, detailed three-dimensional maps of indoor and outdoor environments.
From ACM News
Views You Can se? How Online Ratings Affect Your Judgment
Are you influenced by the opinions of other people—say, in the comments sections of websites?
From ACM TechNews
Reliable Communication, nreliable Networks
Researchers recently unveiled a new framework for analyzing ad hoc networks.
From ACM News
Neuroscientists Plant False Memories in the Brain
The phenomenon of false memory has been well-documented: In many court cases, defendants have been found guilty based on testimony from witnesses and victims who...
From ACM TechNews
Pruning the Power Grid
A new algorithm identifies the most dangerous pairs of failures among the millions of possible failures in a power grid.
From ACM News
New System ses Low-Power Wi-Fi Signal to Track Moving Humans—even Behind Walls
The comic-book hero Superman uses his X-ray vision to spot bad guys lurking behind walls and other objects.
From ACM TechNews
New Algorithm Finds Best Routes For One-Way Car Sharing
A newly developed vehicle-routing algorithm is designed to help rebalance one-way vehicle-sharing systems.
From ACM TechNews
Cheap, Color, Holographic Video
A new way to create holograms could significantly lower the cost of color holographic-video displays and boost conventional 2D display resolution.
From ACM TechNews
Making Sense of Medical Sensors
MIT's Imaging Group is studying the use of magnetic resonance imaging (MRI) technology to identify chemical compounds.
From ACM TechNews
How to Predict the Progress of Technology
Moore’s Law and Wright’s Law offer the best predictions of the pace of technological progress, researchers say.
From ACM Opinion
3 Questions: A Web For Everyone
During the opening ceremonies of this summer’s Olympic games in London, a musical performance culminated with a stage-set house rising into the rafters to reveal...
From ACM TechNews