Communications of the ACM
Latest Research
From Communications of the ACM
Technical Perspective: VL2
The Internet is increasingly a platform for online services running on rack after rack of servers. With the advent of large data centers, the study of the networks...
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
DRAM Errors in the Wild: A Large-Scale Field Study
While a large body of work exists on DRAM in lab conditions, little has been reported on real DRAM failures in large production clusters. In this paper, we analyze...
From Communications of the ACM
Technical Perspective: DRAM Errors in the Wild
In order to advance the field, knowledge of the types of memory errors at the system level, their frequencies, and conditions that exacerbate or are unrelated to...
From Communications of the ACM
The Sequence Memoizer
The sequence memoizer is a new hierarchical Bayesian model for discrete sequence data that captures long range dependencies and power-law characteristics, while...
From Communications of the ACM
Technical Perspective: Markov Meets Bayes
The history of probabilistic sequence models dates back to Markov at the turn of the last century. Though informed by decades of research...
From Communications of the ACM
Path Selection and Multipath Congestion Control
This paper studies data transfers under two classes of multipath control, coordinated control where the rates...
From Communications of the ACM
Technical Perspective: Multipath, A New Control Architecture For the Internet
Multipath transmission for the Internet—that is, allowing users to send some of their packets along one path and...
From Communications of the ACM
Sora: High-Performance Software Radio Using General-Purpose Multi-Core Processors
Sora, a fully programmable software radio platform on commodity PC architectures, combines the performance and fidelity of hardware software-defined radio platforms...
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
QIP = PSPACE
The collection of computational problems having quantum interactive proof systems consists precisely of those problems solvable with an ordinary classical computer...
From Communications of the ACM
Technical Perspective: QIP = PSPACE Breakthrough
It is now clear that for a wide range of problems, quantum computers offer little or no advantage over their classical counterparts.
From Communications of the ACM
CoSaMP: Iterative Signal Recovery From Incomplete and Inaccurate Samples
Compressive sampling (CoSa) is a new paradigm for developing data sampling technologies. The main computational challenge in CoSa is to reconstruct a compressible...
From Communications of the ACM
Technical Perspective: Iterative Signal Recovery From Incomplete Samples
You are given a large set of data values, and you are requested to compress, clean, recover, recognize, and/or predict...
From Communications of the ACM
FastTrack: Efficient and Precise Dynamic Race Detection
Multithreaded programs are notoriously prone to race conditions. Prior work developed precise dynamic race detectors that never report false alarms. However, these...
From Communications of the ACM
Goldilocks: A Race-Aware Java Runtime
GOLDILOCKS is a Java runtime that monitors program executions and throws a DataRaceException when a data race...
From Communications of the ACM
Technical Perspective: Data Races Are Evil with No Exceptions
Exploiting parallelism has become the primary means to higher performance. Shared memory is a pervasively used programming...
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