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
Telepathy Machine Reconstructs Speech from Brainwaves
When you read this sentence to yourself, it's likely that you hear the words in your head. Now, in what amounts to technological telepathy, others are on the verge...
From ACM News
Google Wants Ability to 'combine' Your ser Data
Google is planning to rewrite its privacy policy to grant it explicit rights to "combine personal information" across multiple products and services, the company...
From Communications of the ACM
The Social Life of Robots
Researchers are trying to build robots capable of working together with minimal human supervision. But will they ever learn to get along?
From Communications of the ACM
The Science of Better Science
Researchers are exploring networked computational analysis, formal classification, and topic modeling to better identify relevant scientists, ideas, and trends.
From ACM Careers
The Opposite of Evil: Google Named Best Place to Work in America
Google has a new weapon in the intense war for engineering talent in Silicon Valley: The search giant on Thursday was named by Fortune magazine as the best place...
From ACM News
Steve Ballmer Reboots
They had his dining room waiting. Steve Ballmer, Microsoft’s chief executive and one of the richest men in the world, often eats privately at a Bellevue (Wash.)...
From ACM News
Google's Data Center Engineer Shares Secrets of 'warehouse' Computing
Luiz André Barroso doesn't see Google's data centers as data centers. He sees them as computers the size of warehouses.
From ACM News
The Search For the Right Candidate Just Got More Personal
The 2012 presidential campaign is about to get a lot more personal, at least if Google has any say in it.
From ACM News
Google Adds Posts From Its Social Network to Search Results
Google's popularity was built on its ability to help people find just the right Web pages. Then came the social Web, led by Facebook, where people go to see vast...
From ACM News
Google's Chrome Page No Longer Ranks For 'browser' After Sponsored Post Penalty
Searches for "browser" no longer bring up the Google Chrome home page after Google applied a penalty against the page because of Google's own sponsored post campaign...
From ACM News
Answers to Google Interview Questions
1. What's the next number in this sequence: 10, 9, 60, 90, 70, 66 … ?
From ACM News
How to Ace a Google Interview
Imagine a man named Jim. He's applying for a job at Google. Jim knows that the odds are stacked against him. Google receives a million job applications a year.
From ACM TechNews
Tool Detects Patterns Hidden in Vast Data Sets
Researchers at the Broad Institute and Harvard University have developed a tool that can analyze large data sets.
From ACM News
Data Mining Without Prejudice
A new technique for finding relationships between variables in large data sets makes no prior assumptions about what those relationships might be.
From ACM News
Quantum Pagerank Algorithm Outperforms Classical Version
Researchers from Complutense University of Madrid have developed a quantum version of Google's PageRank algorithm that outperforms the world's leading search...
From ACM News
Quantum Pagerank Algorithm Outperforms Classical Version
Google's PageRank algorithm is the idea that the importance of a Webpage can be measured by the number of important papers that point toward it.
From ACM News
A New Secret Weapon For Electronics Shoppers
There was a time not so long ago that buying a car was one of the worst shopping experiences. As you drove off the dealer's lot, you couldn't escape the feeling...
From ACM News
Voice Control, the End of the Tv Remote?
Before he died on Oct. 5, Steve Jobs left clues that he was working on a new product that would revolutionize how we interact with our TVs. "It will have the...
From ACM News
Does Apple's Siri Threaten Google's Search Monopoly?
The future of search may look a little like Kirsten Goldenberg, a 14-year-old high-school student in Los Angeles. When she needs help with a homework problem,...
From ACM TechNews