Communications of the ACM
Latest Research
From Communications of the ACM
Technical Perspective: On Proofs, Entanglement, and Games
"MIP* = RE," by Zhengfeng Ji et al., studies quantum interactive proofs.
From Communications of the ACM
MIP* = RE
In this work, we study a fourth modification to the notion of efficient verification that originates in the study of quantum entanglement.
From Communications of the ACM
Technical Perspective: Finding the Sweet Spot Amid Accuracy and Performance
"Multi-Itinerary Optimization as Cloud Service," by Alexandru Cristian et al., makes accessible an end-to-end cloud service that produces traffic-aware, real-time...
From Communications of the ACM
Multi-Itinerary Optimization as Cloud Service
We describe multi-itinerary optimization, a novel Bing Maps service that automates the process of building itineraries for multiple agents while optimizing their...
From Communications of the ACM
Technical Perspective: Liquid Testing Using Built-in Phone Sensors
"Liquid Testing with Your Smartphone," by Shichao Yue and Dina Katabi, proposes a novel technique for determining the surface tension of a liquid by leveraging...
From Communications of the ACM
Liquid Testing with Your Smartphone
We show a simple and accurate approach to measuring surface tension that's available to anyone with a smartphone.
From Communications of the ACM
Technical Perspective: The Importance of WINOGRANDE
"WINOGRANDE" explores new methods of dataset development and adversarial filtering, expressly designed to prevent AI systems from making claims of smashing through...
From Communications of the ACM
WinoGrande: An Adversarial Winograd Schema Challenge at Scale
We introduce WinoGrande, a large-scale dataset of 44k problems, inspired by the original Winograd Schema Challenge, but adjusted to improve both the scale and the...
From Communications of the ACM
Technical Perspective: eBP Rides the Third Wave of Mobile Health
The automated blood pressure wearable system described in "eBP," by Nam Bui et al., is a sterling example of the third wave of mobile health tech to fill the preventative...
From Communications of the ACM
eBP: An Ear-Worn Device for Frequent and Comfortable Blood Pressure Monitoring
We developed eBP to measure blood pressure from inside a user's ear aiming to minimize the measurement's impact on normal activities while maximizing its comfort...
From Communications of the ACM
Technical Perspective: Tracking Pandemic-Driven Internet Traffic
"A Year in Lockdown," by Anja Feldmann, et al., offers a detailed look at how Internet traffic changed during the COVID-19 pandemic.
From Communications of the ACM
A Year in Lockdown: How the Waves of COVID-19 Impact Internet Traffic
We review the impact of the first year of the COVID-19 pandemic on Internet traffic in order to analyze its performance.
From Communications of the ACM
Technical Perspective: An Elegant Model for Deriving Equations
"Deriving Equations from Sensor Data Using Dimensional Function Synthesis," by Vasileios Tsoutsouras, et al., addresses the key problem of discovering relationships...
From Communications of the ACM
Deriving Equations from Sensor Data Using Dimensional Function Synthesis
We present a new method, which we call dimensional function synthesis, for deriving functions that model the relationship between multiple signals in a physical...
From Communications of the ACM
Technical Perspective: Race Logic Presents a Novel Form of Encoding
"In-Sensor Classification With Boosted Race Trees," by Georgios Tzimpragos, et al., proposes a surprising, novel, and creative approach to post-Moore's Law computing...
From Communications of the ACM
In-Sensor Classification With Boosted Race Trees
We demonstrate the potential of a novel form of encoding, race logic, in which information is represented as the delay in the arrival of a signal.
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