Sign In

Communications of the ACM

Latest Research



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

Flood-Risk Analysis on Terrains
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...

Computing Value of Spatiotemporal Information
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: Supporting Linear Algebra Operations in SQL

Do we need a completely new database system to support machine learning?

Scalable Linear Algebra on a Relational Database System
From Communications of the ACM

Scalable Linear Algebra on a Relational Database System

We show that by making just a few changes to a parallel/distributed relational database system, such a system can become a competitive platform for scalable linear...

From Communications of the ACM

Technical Perspective: Entity Matching with Magellan

Magellan's key insight is that a successful entity matching system must offer a versatile system building paradigm for entity matching that can be easily adapted...

Magellan
From Communications of the ACM

Magellan: Toward Building Ecosystems of Entity Matching Solutions

Entity matching can be viewed as a special class of data science problems and thus can benefit from system building ideas in data science.

From Communications of the ACM

Technical Perspective: ASIC Clouds: Specializing the Datacenter

Can we build purpose-built, warehouse-scale datacenters customized for large-scale arrays of ASIC accelerators or, to use a term coined in the paper by Michael...

ASIC Clouds
From Communications of the ACM

ASIC Clouds: Specializing the Datacenter for Planet-Scale Applications

This paper distills lessons from Bitcoin ASIC Clouds and applies them to other large scale workloads, showing superior TCO (total cost of ownership) versus CPU...

From Communications of the ACM

Technical Perspective: Why 'Correct' Computers Can Leak Your Information

"Spectre Attacks: Exploiting Speculative Execution," by Paul Kocher, et al., reviews how speculative execution and caches can be exploited, presents specific exploits...

Spectre Attacks
From Communications of the ACM

Spectre Attacks: Exploiting Speculative Execution

This paper describes practical attacks that combine methodology from side-channel attacks, fault attacks, and return-oriented programming that can read arbitrary...

From Communications of the ACM

Technical Perspective: Algorithm Selection as a Learning Problem

"Data-Driven Algorithm Design," by Rishi Gupta and Tim Roughgarden, addresses the issue that the best algorithm to use for many problems depends on what the input...

Data-Driven Algorithm Design
From Communications of the ACM

Data-Driven Algorithm Design

We model the problem of identifying a good algorithm from data as a statistical learning problem.

From Communications of the ACM

Technical Perspective: Fake 'Likes' and Targeting Collusion Networks

"Measuring and Mitigating OAuth Access Token Abuse by Collusion Networks," by Shehroze Farooqi et al., explores a social-networking reputation manipulation ecosystem...

Measuring and Mitigating OAuth Access Token Abuse by Collusion Networks
From Communications of the ACM

Measuring and Mitigating OAuth Access Token Abuse by Collusion Networks

We carried out a comprehensive measurement study to understand how collusion networks exploited popular third-party Facebook applications with weak security settings...

From Communications of the ACM

Technical Perspective: An Answer to Fair Division's Most Enigmatic Question

The envy-free cake-cutting problem stood its ground for two decades, until it was cracked by Aziz and Mackenzie. Their solution is presented in "A Bounded and Envy...

A Bounded and Envy-Free Cake Cutting Algorithm
From Communications of the ACM

A Bounded and Envy-Free Cake Cutting Algorithm

We report on our algorithm that resolved the well-studied cake cutting problem in which the goal is to find an envy-free allocation of a divisible resource based...

From Communications of the ACM

Technical Perspective: A Perspective on Pivot Tracing

Instead of handing trace records off to a collector for long-term storage and future processing, the system described in "Pivot Tracing: Dynamic Causal Monitoring...

Pivot Tracing
From Communications of the ACM

Pivot Tracing: Dynamic Causal Monitoring for Distributed Systems

This paper presents Pivot Tracing, a monitoring framework for distributed systems, which addresses the limitations of today's monitoring and diagnosis tools by...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account