Communications of the ACM
Latest Research
From Communications of the ACM
Post-Silicon Bug Localization For Processors Using IFRA
IFRA overcomes major challenges associated with a very expensive step in post-silicon validation of processors — pinpointing a bug location and the instruction...
From Communications of the ACM
Technical Perspective: Want to Be a Bug Buster?
Microprocessor performance has increased exponentially. These chips with ever increasing complexity are not always fully functional on...
From Communications of the ACM
Faster Dimension Reduction
Data represented geometrically in high-dimensional vector spaces can be found in many applications. The need to manipulate such data in huge corpora and to support...
From Communications of the ACM
Technical Perspective: Strange Effects in High Dimension
In studying the genetic basis of a disease, it is now common to select a set of relevant genes G, and to measure how strongly...
From Communications of the ACM
Structural Characterizations of Schema-Mapping Languages
Information integration is a key challenge faced by all major organizations, business and governmental ones alike. Two research...
From Communications of the ACM
Technical Perspective: Schema Mappings: Rules For Mixing Data
When you search for products on Amazon.com, you are seeing results from thousands of vendor databases that were developed before Amazon existed. Did you ever wonder...
From Communications of the ACM
Native Client: A Sandbox For Portable, -Untrusted X86 Native Code
Native Client is a sandbox for untrusted x86 native code. It aims to give browser-based applications the computational performance of native applications without...
From Communications of the ACM
Technical Perspective: Native Client: A Clever Alternative
Google's Native Client is an intriguing new system that allows untrusted x86 binaries to run safely on bare metal.
From Communications of the ACM
ThinSight: A Thin Form-Factor Interactive Surface Technology
ThinSight is a thin form-factor interactive surface technology based on optical sensors embedded inside a regular LCD. These augment the display with the ability...
From Communications of the ACM
Technical Perspective: A Graphical Sense of Touch
One of the major innovations in computing was the invention of the graphical user interface at MIT, SRI, and Xerox PARC. The...
From Communications of the ACM
Designing Plush Toys With a Computer
We introduce Plushie, an interactive system that allows nonprofessional users to design their own original plush toys. We successfully demonstrated that nonprofessional...
From Communications of the ACM
Technical Perspective: Design Tools For the Rest of Us
There are many who believe we are on the verge of the biggest change in the way products are made since the Industrial...
From Communications of the ACM
Predicting Structured Objects with Support Vector Machines
Machine Learning today offers a broad repertoire of methods for classification and regression. But what if we need to predict complex objects like trees, orderings...
From Communications of the ACM
Technical Perspective: Machine Learning For Complex Predictions
Interest in machine learning can be traced back to the early days of computer science. Alan Turing himself conjectured that...
From Communications of the ACM
Declarative Networking
Declarative Networking is a programming methodology that enables developers to concisely specify network protocols and services, which are directly compiled to...
From Communications of the ACM
Technical Perspective: Narrowing the Semantic Gap in Distributed Programming
In science, significant advances are often made when researchers from different communities join forces.
From Communications of the ACM
Finding the Frequent Items in Streams of Data
Many data generation processes can be modeled as data streams. While this data may be archived and indexed within a data warehouse, it is also important to process...
From Communications of the ACM
Technical Perspective: Data Stream Processing - When You Only Get One Look
The database and systems communities have made great progress in developing database systems that allow us to store and query huge amounts of data. Real-time analysis...
From Communications of the ACM
Distinct-Value Synopses For Multiset Operations
The task of estimating the number of distinct values (DVs) in a large dataset arises in a wide variety of settings in computer science and elsewhere. We provide...
From Communications of the ACM