Communications of the ACM
Latest Research
From Communications of the ACM
Technical Perspective: Skintroducing the Future
Two critical goals for mobile devices seem intrinsically in conflict. For carrying, the smaller the better. Yet for...
From Communications of the ACM
Skinput: Appropriating the Skin as an Interactive Canvas
Skinput is a technology that appropriates the skin as an input surface by analyzing mechanical vibrations that propagate through the body. Specifically, we resolve...
From Communications of the ACM
Technical Perspective: Sketches Get Sketchier
Are data synopses — such as the hash-based sketches discussed by Li and König — still needed for querying massive...
From Communications of the ACM
Theory and Applications of b-Bit Minwise Hashing
Efficient (approximate) computation of set similarity in very large datasets is a common task with many applications inminwise hashing...
From Communications of the ACM
Dremel: Interactive Analysis of Web-Scale Datasets
Dremel is a scalable, interactive ad hoc query system for analysis of read-only nested data. By combining multilevel execution trees and columnar data layout, it...
From Communications of the ACM
Technical Perspective: Data Analysis at Astonishing Speed
The importance of data analysis has never been clearer. Globe-spanning scientific collaborations are exploring...
From Communications of the ACM
Technical Perspective: The Quest For a Logic For Polynomial-Time Computation
The interaction between computation and logic goes back to the beginnings of computer science with the development of computability theory...
From Communications of the ACM
From Polynomial Time Queries to Graph Structure Theory
We give a logical characterization of the polynomial-time properties of graphs with excluded minors.
From Communications of the ACM
The Informatics Philharmonic
A system for musical accompaniment is presented in which a computer-driven orchestra follows and learns from a soloist in a concerto-like setting. The system's...
From Communications of the ACM
Technical Perspective: Concerto For Violin and Markov Model
In the opening of Sibelius' Violin Concerto, a soloist plays delicately. The orchestra responds in kind. As...
From Communications of the ACM
Privacy Integrated Queries: An Extensible Platform For Privacy-Preserving Data Analysis
Privacy Integrated Queries (PINQ) is an extensible data analysis platform designed to provide unconditional privacy guarantees for the records of the underlying...
From Communications of the ACM
Technical Perspective: Programming With Differential Privacy
Government agencies worldwide release statistical information about population, education, and health, crime...
From Communications of the ACM
Collaborative Filtering with Temporal Dynamics
Customer preferences for products are drifting over time. Product perception and popularity are constantly changing as new selection emerges. Similarly, customer...
From Communications of the ACM
Creativity Helps Influence Prediction Precision
The past decade has seen an explosion of interest in machine learning and data mining, with significant advances in terms of...
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
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
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