Communications of the ACM
Latest Research
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...
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...
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...
From Communications of the ACM
Technical Perspective: Why Don't Today's Deep Nets Overfit to Their Training Data?
"Understanding Deep Learning (Still) Requires Rethinking Generalization," Chiyuan Zhang, et al., brings a fundamental new theoretical challenge: Why don't today's...
From Communications of the ACM
Understanding Deep Learning (Still) Requires Rethinking Generalization
In this work, we presented a simple experimental framework for interrogating purported measures of generalization.
From Communications of the ACM
Technical Perspective: Programming Microfluidics to Execute Biological Protocols
The approach taken in "BioScript," by Jason Ott, et al., is an example of how programming languages can help develop executable protocols that are conforming, understandable...
From Communications of the ACM
BioScript: Programming Safe Chemistry on Laboratories-on-a-Chip
This paper introduces BioScript, a domain-specific language for programmable biochemistry that executes on emerging microfluidic platforms.
From Communications of the ACM
Technical Perspective: SkyCore's Architecture Takes It to the 'Edge'
"SkyCore," by Mehrdad Moradi, et al., addresses an exciting use case for Unmanned Aerial Vehicles in which UAVs can act as mobile base stations for the cellular...
From Communications of the ACM
SkyCore: Moving Core to the Edge for Untethered and Reliable UAV-Based LTE Networks
We argue for and propose an alternate, radical edge evolved packet core design, called SkyCore, that pushes the EPC functionality to the extreme edge of the core...
From Communications of the ACM
Technical Perspective: BLeak: Semantics-Aware Leak Detection in the Web
What is the right leak oracle that can precisely capture the behavior of leaks in Web applications? "BLeak: Automatically Debugging Memory Leaks in Web Applications...
From Communications of the ACM
BLeak: Automatically Debugging Memory Leaks in Web Applications
This paper introduces BLeak (Browser Leak debugger), the first system for automatically debugging memory leaks in web applications.
From Communications of the ACM
Technical Perspective: Analyzing Smart Contracts with MadMax
"MadMax: Analyzing the Out-of-Gas World of Smart Contracts," by Neville Grech et al., effectively discovers a new smart contract vulnerability, and proposes a detection...
From Communications of the ACM
MadMax: Analyzing the Out-of-Gas World of Smart Contracts
We identify gas-focused vulnerabilities and present MadMax: a static program analysis technique that automatically detects gas-focused vulnerabilities with very...
From Communications of the ACM
Technical Perspective: Two for the Price of One
"Lower Bounds for External Memory Integer Sorting via Network Coding" proves a remarkable connection between how efficiently computers can perform sorting and transmitting...
From Communications of the ACM
Lower Bounds for External Memory Integer Sorting via Network Coding
In this paper, we present a tight conditional lower bound on the complexity of external memory sorting of integers.
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?
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: 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...
From Communications of the ACM