Communications of the ACM
Latest Research
From Communications of the ACM
Technical Perspective: The Future of Large-Scale Embedded Sensing
The system described in "SATURN: An Introduction to the Internet of Materials" works passively, energized essentially by static electricity generated as layers...
From Communications of the ACM
SATURN: An Introduction to the Internet of Materials
We propose an Internet of Materials, where the very materials of objects and surfaces are augmented or manufactured to have computational capabilities.
From Communications of the ACM
Technical Perspective: XNOR-Networks – Powerful but Tricky
How to produce a convolutional neural net that is small enough to run on a mobile device, and accurate enough to be worth using? The strategies in "Enabling AI...
From Communications of the ACM
Enabling AI at the Edge with XNOR-Networks
We present a novel approach to running state-of-the-art AI algorithms in edge devices, and propose two efficient approximations to standard convolutional neural...
From Communications of the ACM
Technical Perspective: BLeak: Semantics-Aware Leak Detection in the Web
What is the right leak oracle that can precisely capture the behavior of leaks in Web applications? "BLeak: Automatically Debugging Memory Leaks in Web Applications...
From Communications of the ACM
BLeak: Automatically Debugging Memory Leaks in Web Applications
This paper introduces BLeak (Browser Leak debugger), the first system for automatically debugging memory leaks in web applications.
From Communications of the ACM
Technical Perspective: Analyzing Smart Contracts with MadMax
"MadMax: Analyzing the Out-of-Gas World of Smart Contracts," by Neville Grech et al., effectively discovers a new smart contract vulnerability, and proposes a detection...
From Communications of the ACM
MadMax: Analyzing the Out-of-Gas World of Smart Contracts
We identify gas-focused vulnerabilities and present MadMax: a static program analysis technique that automatically detects gas-focused vulnerabilities with very...
From Communications of the ACM
Technical Perspective: Two for the Price of One
"Lower Bounds for External Memory Integer Sorting via Network Coding" proves a remarkable connection between how efficiently computers can perform sorting and transmitting...
From Communications of the ACM
Lower Bounds for External Memory Integer Sorting via Network Coding
In this paper, we present a tight conditional lower bound on the complexity of external memory sorting of integers.
From Communications of the ACM
Technical Perspective: Progress in Spatial Computing for Flood Prediction
There are few algorithms for multi-flow graphs beyond flow accumulation. The authors of "Flood-Risk Analysis on Terrains" take a big step to fill this knowledge...
From Communications of the ACM
Flood-Risk Analysis on Terrains
In this paper, we study a number of flood-risk related problems, give an overview of efficient algorithms for them, as well as explore the efficacy and efficiency...
From Communications of the ACM
Technical Perspective: Computing the Value of Location Data
"Computing Value of Spatiotemporal Information," by Heba Aly et al., describes a technique for computing the monetary value of a person's location data for a potential...
From Communications of the ACM
Computing Value of Spatiotemporal Information
We investigate the intrinsic value of location data in the context of strong privacy, where location information is only available from end users via purchase. ...
From Communications of the ACM
Technical Perspective: Supporting Linear Algebra Operations in SQL
Do we need a completely new database system to support machine learning?
From Communications of the ACM
Scalable Linear Algebra on a Relational Database System
We show that by making just a few changes to a parallel/distributed relational database system, such a system can become a competitive platform for scalable linear...
From Communications of the ACM
Technical Perspective: ASIC Clouds: Specializing the Datacenter
Can we build purpose-built, warehouse-scale datacenters customized for large-scale arrays of ASIC accelerators or, to use a term coined in the paper by Michael...
From Communications of the ACM
ASIC Clouds: Specializing the Datacenter for Planet-Scale Applications
This paper distills lessons from Bitcoin ASIC Clouds and applies them to other large scale workloads, showing superior TCO (total cost of ownership) versus CPU...
From Communications of the ACM
Technical Perspective: Algorithm Selection as a Learning Problem
"Data-Driven Algorithm Design," by Rishi Gupta and Tim Roughgarden, addresses the issue that the best algorithm to use for many problems depends on what the input...
From Communications of the ACM