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: 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: 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: Localizing Insects Outdoors
"3D Localization for Subcentimeter-Sized Devices," by Iyer, et al., neatly separates and solves the problems of robotic locomotion, sensing, localization, and communications...
From Communications of the ACM
3D Localization for Subcentimeter-Sized Devices
We present the first localization system that consumes microwatts of power at a mobile device and can be localized across multiple rooms in settings such as homes...
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
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...
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: Deciphering Errors to Reduce the Cost of Quantum Computation
In "Constant Overhead Quantum Fault Tolerance with Quantum Expander Codes," by Omar Fawzi, et al., the authors produce an algorithm that can rapidly deduce the...
From Communications of the ACM
Constant Overhead Quantum Fault Tolerance with Quantum Expander Codes
In this paper, we study the asymptotic scaling of the space overhead needed for fault-tolerant quantum computation.
From Communications of the ACM
Technical Perspective: The Future of Large-Scale Embedded Sensing
The system described in "SATURN: An Introduction to the Internet of Materials" works passively, energized essentially by static electricity generated as layers...
From Communications of the ACM