Communications of the ACM
Latest Research
From Communications of the ACM
Technical Perspective: Sora Promises Lasting Impact
The objective of Sora is to build a software defined radio that combines the performance and fidelity of hardware...
From Communications of the ACM
Nonparametric Belief Propagation
Probabilistic graphical models and algorithms for approximate inference have proven to be powerful tools in a wide range of applications in statistics and AI. However...
From Communications of the ACM
Technical Perspective: Belief Propagation
Nearly every modern tracking system is based on the seminal work of Rudolf Kalman who developed the optimal...
From Communications of the ACM
Difference Engine: Harnessing Memory Redundancy in Virtual Machines
Virtual machine monitors are a popular platform for Internet hosting centers and cloud-based compute services. But main memory is not amenable to multiplexed hardware...
From Communications of the ACM
Technical Perspective: A VM 'Engine' That Makes a Difference
The past decade has witnessed a renaissance in server virtualization. Diwaker Gupta et al. present a novel approach for significantly improving the efficiency of...
From Communications of the ACM
Censored Exploration and the Dark Pool Problem
The success and proliferation of dark pool stock exchanges have created challenging and interesting problems in algorithmic trading—in particular, the problem of...
From Communications of the ACM
Technical Perspective: Learning to Act in Uncertain Environments
The problem of decision making in an uncertain environment arises in many diverse contexts. The key issue in effectively solving problems like this is known as...
From Communications of the ACM
Toward Robotic Cars
Recent challenges organized by DARPA have induced a significant advance in technology for autopilots for cars; similar to those already used in aircraft and marine...
From Communications of the ACM
Technical Perspective: New Bar Set For Intelligent Vehicles
Sebastian Thrun gives us a glimpse into the design and implementation of two winning DARPA grand challenge entries...
From Communications of the ACM
Using the Forest to See the Trees: Exploiting Context For Visual Object Detection and Localization
Recognizing objects in images is an active area of research in computer vision. However, most of the algorithms for detecting objects perform an exhaustive search...
From Communications of the ACM
Technical Perspective: Seeing the Trees, the Forest, and Much More
Bristling with cameras, microphones, and other sensors, today's portable phones are nevertheless essentially deaf and...
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
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
Optimistic Parallelism Requires Abstractions
Writing software for multicore processors is greatly simplified if we could automatically parallelize sequential programs. Although auto-parallelization has been...
From Communications of the ACM
Technical Perspective: Abstraction For Parallelism
Looking for some new insight into an old problem? The familiar problem of writing parallel applications and a...
From Communications of the ACM
Statistical Analysis of Circuit Timing Using Majorization
Future miniaturization of silicon transistors following Moore's Law may be in jeopardy as it becomes harder to precisely define the behavior and shape of nanoscale...
From Communications of the ACM
Technical Perspective: Where the Chips May Fall
The traditional approach to circuit design has been to build chips that work correctly at extreme-case process...
From Communications of the ACM