acm-header
Sign In

Communications of the ACM

Latest Research



Technical Perspective: On Proofs, Entanglement, and Games
From Communications of the ACM

Technical Perspective: On Proofs, Entanglement, and Games

"MIP* = RE," by Zhengfeng Ji et al., studies quantum interactive proofs.

MIP* = RE
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.

Technical Perspective: Finding the Sweet Spot Amid Accuracy and Performance
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...

Multi-Itinerary Optimization as Cloud Service
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...

Technical Perspective: Liquid Testing Using Built-in Phone Sensors
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...

Liquid Testing with Your Smartphone
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.

Technical Perspective: The Importance of WINOGRANDE
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...

WinoGrande
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...

Technical Perspective: eBP Rides the Third Wave of Mobile Health
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...

eBP
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...

Technical Perspective: Tracking Pandemic-Driven Internet Traffic
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.

A Year in Lockdown
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.

Technical Perspective: An Elegant Model for Deriving Equations
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...

Deriving Equations from Sensor Data Using Dimensional Function Synthesis
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...

In-Sensor Classification With Boosted Race Trees
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...

Succinct Range Filters
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...

Scalable Signal Reconstruction for a Broad Range of Applications
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...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account