Communications of the ACM
Latest Research
From Communications of the ACM
Technical Perspective: The Interplay of Neuroscience and Cryptography
An ideal scheme for password storage would enable a password with more than 20 bits of randomness to be input and output from the brain of a human being who is...
From Communications of the ACM
Neuroscience Meets Cryptography: Crypto Primitives Secure Against Rubber Hose Attacks
We present a defense against coercion attacks using the concept of implicit learning from cognitive psychology. We use a carefully crafted computer game to allow...
From Communications of the ACM
Technical Perspective: A 'Reasonable' Solution to Deformation Methods
Jacobson et al. construct a deformation method that allows a wide range of handle types (points, line segments, open and closed polygons) and produces deformations...
From Communications of the ACM
Bounded Biharmonic Weights For Real-Time Deformation
Changing an object's shape is a basic operation in computer graphics. Our goal is to make the design and control of deformations simpler by allowing the user to...
From Communications of the ACM
Technical Perspective: Can We Verify Cyber-Physical Systems?
Developing effective symbolic verification technology for mixed discrete-analog models has proved to be a challenging problem. The following paper by Althoff...
From Communications of the ACM
Formal Verification of Phase-Locked Loops Using Reachability Analysis and Continuization
We present a scalable and formal technique to verify locking time and stability for charge-pump phase-locked loops (PLLs).
From Communications of the ACM
Technical Perspective: Progress in Visual Categorization
Our visual system helps us carry out our daily business. Our eyes and brain help us by measuring shapes, trajectories, and distances in world around us, and by...
From Communications of the ACM
Visual Object Detection with Deformable Part Models
We describe a state-of-the-art system for finding objects in cluttered images. Our system is based on deformable models that represent objects using local part...
From Communications of the ACM
Technical Perspective: A Fresh Approach to Vector Graphics
The following paper makes a fundamental contribution to the world of vector graphics by introducing a new primitive called diffusion curve.
From Communications of the ACM
Diffusion Curves: A Vector Representation For Smooth-Shaded Images
We describe a new vector-based primitive for creating smooth-shaded images, called the diffusion curve.
From Communications of the ACM
Technical Perspective: Circuit Placement Challenges
For a semiconductor circuit with billions of transistors, finding desired locations of circuit components is a challenging task that substantially impacts circuit...
From Communications of the ACM
SimPL: An Algorithm For Placing VLSI Circuits
VLSI placement optimizes locations of circuit components so as to reduce interconnect. We propose an algorithm for large-scale placement that outperforms prior...
From Communications of the ACM
Technical Perspective: The Ray-Tracing Engine That Could
It has been an open question whether it is possible to build GPU-targeted high-performance software systems that are themselves programmable. "GPU Ray Tracing" shows...
From Communications of the ACM
GPU Ray Tracing
The NVIDIA OptiX ray tracing engine builds on the key observation that most ray tracing algorithms can be implemented using a small set of programmable operations...
From Communications of the ACM
Technical Perspective: Understanding Pictures of Rooms
The rich world is getting older, so we will see many efforts to build robots that can provide some in-home care for frail people. These robots will need computer...
From Communications of the ACM
Discriminative Learning with Latent Variables For Cluttered Indoor Scene Understanding
We address the problem of understanding an indoor scene from a single image in terms of recovering the room geometry (floor, ceiling, and walls) and furniture layout...
From Communications of the ACM
Technical Perspective: Finding People in Depth
The following article by Shotton et al. describes a landmark computer vision system that takes a single depth image containing a person and automatically estimates...
From Communications of the ACM
Real-Time Human Pose Recognition in Parts from Single Depth Images
We propose a new method to quickly and accurately predict human pose — the 3-D positions of body joints — from a single depth image, without depending on information...
From Communications of the ACM
Technical Perspective: Visualization, Understanding, and Design
Photographs capture the moment; paintings convey perception, impression, and feeling; illustrations tell stories. Computer graphics aims to enrich all these artistic...
From Communications of the ACM