Communications of the ACM
Latest Research
From Communications of the ACM
Technical Perspective: The Strength of SuRF
The authors of "Succinct Range Filters" make a critical and insightful observation: For a given set of queries, the upper levels of the trie incur many more accesses...
From Communications of the ACM
Succinct Range Filters
We present the Succinct Range Filter (SuRF), a fast and compact data structure for approximate membership tests.
From Communications of the ACM
Technical Perspective: Solving the Signal Reconstruction Problem at Scale
"Scalable Signal Reconstruction for a Broad Range of Applications," by Abolfazl Asudeh, et al. shows that algorithmic insights about SRP, combined with database...
From Communications of the ACM
Scalable Signal Reconstruction for a Broad Range of Applications
Most of the common approaches for solving signal reconstruction problem do not scale to large problem sizes. We propose a novel and scalable algorithm for solving...
From Communications of the ACM
Technical Perspective: SkyCore's Architecture Takes It to the 'Edge'
"SkyCore," by Mehrdad Moradi, et al., addresses an exciting use case for Unmanned Aerial Vehicles in which UAVs can act as mobile base stations for the cellular...
From Communications of the ACM
SkyCore: Moving Core to the Edge for Untethered and Reliable UAV-Based LTE Networks
We argue for and propose an alternate, radical edge evolved packet core design, called SkyCore, that pushes the EPC functionality to the extreme edge of the core...
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: 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: From Virtual Worlds to Digital Fabrication
The authors of "OpenFab" propose to revisit the processing pipeline that turns a 3D model into machine instructions in light of the solutions developed in computer...
From Communications of the ACM
OpenFab: A Programmable Pipeline for Multimaterial Fabrication
We present OpenFab, a programmable pipeline for synthesis of multimaterial 3D printed objects that is inspired by RenderMan and modern GPU pipelines.
From Communications of the ACM
Technical Perspective: Back to the Edge
"Heterogeneous Von Neumann/Dataflow Microprocessors" describes an innovative approach to exploit both CDFG and EDGE computation models.
From Communications of the ACM
Heterogeneous Von Neumann/Dataflow Microprocessors
This work studies the potential of a paradigm of heterogeneous execution models by developing a specialization engine for explicit-dataflow (SEED) and integrating...
From Communications of the ACM
Technical Perspective: How Economic Theories Can Help Computers Beat the Heat
The authors of "Distributed Strategies for Computational Sprints" bring the rich theory of allocating scarce resources to the challenge of managing computational...
From Communications of the ACM