Communications of the ACM
Latest Research
From Communications of the ACM
Technical Perspective: FoundationDB Performs Balancing Act
FoundationDB, as explored in "FoundationDB: A Distributed Key-Value Store," by Jingyu Zhou et al., pioneered the development of a scalable distributed key-value...
From Communications of the ACM
FoundationDB: A Distributed Key-Value Store
FoundationDB, an open-source transactional key-value store, is one of the first systems to combine the flexibility and scalability of NoSQL architectures with the...
From Communications of the ACM
Technical Perspective: Finding Connections between One-Way Functions and Kolmogorov Complexity
"Toward Basing Cryptography on the Hardness of EXP," by Yanyi Liu and Rafael Pass, establishes surprisingly tight bidirectional connections between one-way functions...
From Communications of the ACM
Toward Basing Cryptography on the Hardness of EXP
We show that the only "gap" toward getting (infinitely-often) OWFs from the assumption that EXP ≠ BPP is the seemingly "minor" technical gap between two-sided error...
From Communications of the ACM
Technical Perspective: On Abstractions and Embedded Networks
"Symbol-Synchronous Buses," by Jonathan Oostvogels et al., conceives a notion of a symbol-synchronous bus, which effectively makes a multi-hop wireless network...
From Communications of the ACM
Symbol-Synchronous Buses: Deterministic, Low-Latency Wireless Mesh Networking with LEDs
We describe a novel networking paradigm that aims to enable a new class of latency-sensitive applications by systematically breaking networking abstractions.
From Communications of the ACM
Technical Perspective: Reconsidering the Design of User-Schedulable Languages
The breakthrough of "Achieving High Performance the Functional Way," by Bastian Hagedorn et al., is in fundamentally rethinking the design of user-schedulable languages...
From Communications of the ACM
Achieving High Performance the Functional Way: Expressing High-Performance Optimizations as Rewrite Strategies
We show how to employ functional programming techniques to solve with elegance the challenge of using a high-level language to describe functionality and a separate...
From Communications of the ACM
Technical Perspective: Beautiful Symbolic Abstractions for Safe and Secure Machine Learning
"Proving Data-Poisoning Robustness in Decision Trees," by Samuel Drews et al., addresses the challenge of processing an intractably large set of trained models...
From Communications of the ACM
Proving Data-Poisoning Robustness in Decision Trees
We present a sound verification technique based on abstract interpretation and implement it in a tool called Antidote, which abstractly trains decision trees for...
From Communications of the ACM
Technical Perspective: The 'Art' of Automatic Benchmark Extraction
"DIAMetrics," by Shaleen Deep et al., describes a versatile framework from Google for automatic extraction of benchmarks and their distributed execution and performance...
From Communications of the ACM
DIAMETRICS: Benchmarking Query Engines at Scale
This paper introduces DIAMetrics: a novel framework for end-to-end benchmarking and performance monitoring of query engines.
From Communications of the ACM
Technical Perspective: The Power of Low-Power GPS Receivers for Nanosats
The work explored in "Hummingbird," by Sujay Narayana et al., focuses on the energy consumption of a typical GPS receiver and its operational challenges in a nanosat...
From Communications of the ACM
Hummingbird: An Energy-Efficient GPS Receiver for Small Satellites
In this work, we elucidate the design of a low-cost, low-power GPS receiver for small satellites.
From Communications of the ACM
Technical Perspective: Traffic Classification in the Era of Deep Learning
"Traffic Classification in an Increasingly Encrypted Web," by Iman Akbari et al., does a great job in reviewing related work in the network traffic classification...
From Communications of the ACM
Traffic Classification in an Increasingly Encrypted Web
In this paper, we design a novel feature engineering approach used for encrypted Web protocols, and develop a neural network architecture based on stacked long...
From Communications of the ACM
Technical Perspective: Physical Layer Resilience through Deep Learning in Software Radios
"Polymorphic Wireless Receivers," by Francesco Restuccia and Tommaso Melodia, tackles the problem of physical layer resilience in wireless systems from a completely...
From Communications of the ACM
Polymorphic Wireless Receivers
We introduce PolymoRF, a deep learning-based polymorphic receiver able to reconfigure itself in real time based on the inferred waveform parameters.
From Communications of the ACM
Technical Perspective: hXDP: Light and Efficient Packet Processing Offload
In "hXDP: Efficient Software Packet Processing on FPGA NICs," the authors offer an interesting solution to bridging the performance gap between the CPU and the...
From Communications of the ACM