Communications of the ACM
Latest Research
From Communications of the ACM
Technical Perspective: To Do or Not To Do: Extending SQL with Integer Linear Programming?
"Scalable Computation of High-Order Optimization Queries," by Brucato et al., makes a case for marrying the well-established paradigms of constrained optimization...
From Communications of the ACM
Scalable Computation of High-Order Optimization Queries
We present a complete system that supports package queries, a new query model that extends traditional database queries to handle complex constraints and preferences...
From Communications of the ACM
Technical Perspective: Photorealistic Facial Digitization and Manipulation
If facial performance capture is possible for conventional RGB videos in real time, then believable facial expressions can be transferred effortlessly from one...
From Communications of the ACM
Face2Face: Real-Time Face Capture and Reenactment of RGB Videos
Face2Face is an approach for real-time facial reenactment of a monocular target video sequence (e.g., Youtube video). Our goal is to animate the facial expressions...
From Communications of the ACM
Technical Perspective: Attacking Cryptographic Key Exchange with Precomputation
"Imperfect Forward Secrecy: How Diffie-Hellman Fails in Practice," by David Adrian et al., illustrates the importance of taking preprocessing attacks into account...
From Communications of the ACM
Imperfect Forward Secrecy: How Diffie-Hellman Fails in Practice
We investigate the security of Diffie-Hellman key exchange as used in popular Internet protocols and find it to be less secure than widely believed.
From Communications of the ACM
Technical Perspective: WebAssembly: A Quiet Revolution of the Web
"Bringing the Web Up to Speed with WebAssembly," by Rossberg et al., gives an overview of the initial design of WebAssembly, a new low-level programming language...
From Communications of the ACM
Bringing the Web Up to Speed with WebAssembly
WebAssembly is the first mainstream language designed from the start with a formal semantics. It not only demonstrates the feasibility of applying formal techniques...
From Communications of the ACM
Technical Perspective: Node Replication Divides to Conquer
In "How to Implement Any Concurrent Data Structure," Calciu et al. show that a concurrent data structure can be built automatically and that its performance is...
From Communications of the ACM
How to Implement Any Concurrent Data Structure
We propose a method called Node Replication (NR) to implement any concurrent data structure.
From Communications of the ACM
Technical Perspective: Making Sleep Tracking More User Friendly
"LIBS: A Bioelectrical Sensing System from Human Ears for Staging Whole-Night Sleep Study" provides a nice balance in terms of minimizing the burden on users and...
From Communications of the ACM
LIBS: A Bioelectrical Sensing System from Human Ears for Staging Whole-Night Sleep Study
We explore a new form of wearable systems, called LIBS, that can continuously record biosignals such as brain wave, eye movements, and facial muscle contractions...
From Communications of the ACM
Technical Perspective: Backdoor Engineering
"Where Did I Leave My Keys?" by Checkoway et al. reports on the amazing independent reconstruction of a backdoor, discovered in the firmware of a VPN router commonly...
From Communications of the ACM
Where Did I Leave My Keys?: Lessons from the Juniper Dual EC Incident
In this paper, we describe the results of a full independent analysis of the ScreenOS randomness and VPN key establishment protocol subsystems, which we carried...
From Communications of the ACM
Technical Perspective: The Future of MPI
"Enabling Highly Scalable Remote Memory Access Programming with MPI-3 One Sided" convincingly shows that the potential of MPI one-sided communication can be realized...
From Communications of the ACM
Enabling Highly Scalable Remote Memory Access Programming with MPI-3 One Sided
In this work, we design and develop bufferless protocols that demonstrate how to implement the MPI-3 RMA interface and support scaling to millions of cores.
From Communications of the ACM
Technical Perspective: A Control Theorist's View on Reactive Control for Autonomous Drones
"Fundamental Concepts of Reactive Control for Autonomous Drones" introduces the notion of "reactive control" in which an autopilot's control logic is run only intermittently...
From Communications of the ACM
Fundamental Concepts of Reactive Control for Autonomous Drones
We conceive a notion of reactive control that allows drones to execute the low-level control logic only upon recognizing the need to, based on the influence of...
From Communications of the ACM
Technical Perspective: Is Your WiFi a Sensor?
"Emotion Recognition Using Wireless Signals" shows that not only can the heartrate be counted with accuracy comparable to ECG devices, but the variabilities of...
From Communications of the ACM