acm-header
Sign In

Communications of the ACM

Latest Research



Technical Perspective: 'What Is the Ideal Operating System?'
From Communications of the ACM

Technical Perspective: 'What Is the Ideal Operating System?'

The authors of "Set the Configuration for the Heart of the OS" put a fresh view on the practicability of automatic kernel debloating.

Set the Configuration for the Heart of the OS
From Communications of the ACM

Set the Configuration for the Heart of the OS: On the Practicality of Operating System Kernel Debloating

This paper presents a study on the practicality of operating system kernel debloating, that is, reducing kernel code that is not needed by the target applications...

Technical Perspective: Leveraging Social Context for Fake News Detection
From Communications of the ACM

Technical Perspective: Leveraging Social Context for Fake News Detection

In "FANG," the authors focus on a strategy of automatically detecting disinformation campaigns on online media with a new graph-based, contextual technique for...

FANG
From Communications of the ACM

FANG: Leveraging Social Context for Fake News Detection Using Graph Representation

We propose Factual News Graph (FANG), a novel graphical social context representation and learning framework for fake news detection.

Technical Perspective: How Do Experts Learn New Programming Languages?
From Communications of the ACM

Technical Perspective: How Do Experts Learn New Programming Languages?

"Here We Go Again: Why Is It Difficult for Developers to Learn Another Programming Language?" by Shrestha et al. provides insight into the difficulty of learning...

Here We Go Again
From Communications of the ACM

Here We Go Again: Why Is It Difficult for Developers to Learn Another Programming Language?

Our findings demonstrate that interference is a widespread phenomenon, forcing programmers to adopt suboptimal, opportunistic learning strategies.

Technical Perspective: Applying Design-Space Exploration to Quantum Architectures
From Communications of the ACM

Technical Perspective: Applying Design-Space Exploration to Quantum Architectures

"Toward Systematic Architectural Design of Near-Term Trapped Ion Quantum Computers" presents a study on scaling trapped-ion quantum architectures, and challenges...

Toward Systematic Architectural Design of Near-Term Trapped Ion Quantum Computers
From Communications of the ACM

Toward Systematic Architectural Design of Near-Term Trapped Ion Quantum Computers

Toward realizing QCCD-based trapped ion systems with 50-100 qubits, we perform an extensive application-driven architectural study evaluating the key design choices...

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: Does Your Experiment Smell?
From Communications of the ACM

Technical Perspective: Does Your Experiment Smell?

"PlanAlyzer," by Emma Tosch et al., details PlanAlyzer software, the first tool to statically check the validity of online experiments.

PlanAlyzer
From Communications of the ACM

PlanAlyzer: Assessing Threats to the Validity of Online Experiments

We present the first approach for checking the internal validity of online experiments statically, that is, from code alone.

Technical Perspective: The Quest for Optimal Multi-Item Auctions
From Communications of the ACM

Technical Perspective: The Quest for Optimal Multi-Item Auctions

"Optimal Auctions Through Deep Learning," by Paul Dütting et al., contributes a very interesting and forward-looking new take on the optimal multi-item mechanism...

Optimal Auctions Through Deep Learning
From Communications of the ACM

Optimal Auctions Through Deep Learning

We overview recent research results that show how tools from deep learning are shaping up to become a powerful tool for the automated design of near-optimal auctions...

From Communications of the ACM

Technical Perspective: Robust Statistics Tackle New Problems

"Robustness Meets Algorithms," by Ilias Diakonikolas, et al., represents the beginning of a long and productive line of work on robust statistics in high dimensions...

Robustness Meets Algorithms
From Communications of the ACM

Robustness Meets Algorithms

We give the first efficient algorithm for estimating the parameters of a high-dimensional Gaussian that is able to tolerate a constant fraction of corruptions that...

From Communications of the ACM

Technical Perspective: A Logical Step Toward the Graph Isomorphism Problem

In "Isomorphism, Canonization, and Definability for Graphs of Bounded Rank Width," Grohe and Neuen show that the Weisfeiler-Leman algorithm in its plain form solves...

Isomorphism, Canonization, and Definability for Graphs of Bounded Rank Width
From Communications of the ACM

Isomorphism, Canonization, and Definability for Graphs of Bounded Rank Width

In this paper we study the graph isomorphism problem and the closely related graph canonization problem as well as logical definability and descriptive complexity...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account