Communications of the ACM
Latest Research
From Communications of the ACM
Technical Perspective: Catching Lies (and Mistakes) in Offloaded Computation
The system described in "Pinocchio: Nearly Practical Verifiable Computation" refines an important theoretical advance by Gennaro et al. Together, these two works represent...
From Communications of the ACM
Pinocchio: Nearly Practical Verifiable Computation
To instill greater confidence in computations outsourced to the cloud, we introduce Pinocchio, a built system for efficiently verifying general computations while...
From Communications of the ACM
Technical Perspective: Enlisting the Power of the Crowd
An important contribution of "Answering Enumeration Queries with the Crowd" is the observation that by using the crowd for the collection of new data, we are departing...
From Communications of the ACM
Technical Perspective: In-Situ Database Management
"NoDB: Efficient Query Execution on Raw Data Files" investigates extending a DBMS so it can use the file data in situ, without having to load it first.
From Communications of the ACM
NoDB: Efficient Query Execution on Raw Data Files
We here present the design and roadmap of a new paradigm in database systems, called NoDB, which do not require data loading while still maintaining the whole feature...
From Communications of the ACM
Technical Perspective: Corralling Crowd Power
"Soylent: A Word Processor with a Crowd Inside," introduces an exciting vision of using crowd workers to power an interactive system — here, a word processor —...
From Communications of the ACM
Soylent: A Word Processor with a Crowd Inside
This paper introduces architectural and interaction patterns for integrating crowdsourced human contributions directly into user interfaces.
From Communications of the ACM
Technical Perspective: Virtual Reality in Your Living Room
The authors of IllumiRoom investigate what AR/VR could look like in a truly social environment — the living room.
From Communications of the ACM
IllumiRoom: Immersive Experiences Beyond the TV Screen
IllumiRoom is a proof-of-concept system that surrounds a television with projected light, bringing video games, and film experiences out of the TV screen and...
From Communications of the ACM
Technical Perspective: Programming Multicore Computers
"Can Traditional Programming Bridge the Ninja Performance Gap for Parallel Computing Applications" advocates an appealing division of labor between a developer...
From Communications of the ACM
Can Traditional Programming Bridge the Ninja Performance Gap for Parallel Computing Applications?
Current processor trends of integrating more cores with SIMD units have made it more to extract performance from applications. It is believed that traditional...
From Communications of the ACM
Technical Perspective: Getting Consensus for Data Replication
The following paper is a breakthrough in which the authors offer a formula to calculate the probability of reading data that was not written by one of the K most...
From Communications of the ACM
Quantifying Eventual Consistency with PBS
Eventual consistency is often "good enough" for practitioners given its latency and availability benefits. In this work, we explain this phenomenon and demonstrate...
From Communications of the ACM
Technical Perspective: Progress in Visual Categorization
Our visual system helps us carry out our daily business. Our eyes and brain help us by measuring shapes, trajectories, and distances in world around us, and by...
From Communications of the ACM
Visual Object Detection with Deformable Part Models
We describe a state-of-the-art system for finding objects in cluttered images. Our system is based on deformable models that represent objects using local part...
From Communications of the ACM
Technical Perspective: Finding People in Depth
The following article by Shotton et al. describes a landmark computer vision system that takes a single depth image containing a person and automatically estimates...
From Communications of the ACM
Real-Time Human Pose Recognition in Parts from Single Depth Images
We propose a new method to quickly and accurately predict human pose — the 3-D positions of body joints — from a single depth image, without depending on information...
From Communications of the ACM
Technical Perspective: SQL on an Encrypted Database
There is some risk in trusting the cloud providers with sensitive data. Why not encrypt the data stored in cloud services?
From Communications of the ACM
CryptDB: Processing Queries on an Encrypted Database
An ideal solution to satisfying the dual goals of protecting data confidentiality and running computations is to enable a server to compute over encrypted data...
From Communications of the ACM