A Blueprint for Building a Quantum Computer
Quantum computer architecture holds the key to building commercially viable systems.
Research and Advances
Advertisement
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 et al. reports a major milestone in this quest.
How to create and resolve discomfort for a thrilling and memorable experience.
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 recognizing materials, objects, and scenes. Can we reproduce these abilities in a machine?
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 templates and geometric constraints on the locations of parts.
Computing with Real Numbers, from Archimedes to Turing and Beyond
How to test the usefulness of computation for understanding and predicting continuous phenomena.
Taking a biologically inspired approach to the design of autonomous, adaptive machines.
Technical Perspective: Every Graph Is Essentially Sparse
The following paper by Batson, Spielman, Srivastava, and Teng surveys one of the most important recent intellectual achievements of theoretical computer science, demonstrating that every weighted graph is close to a sparse graph.
Spectral Sparsification of Graphs: Theory and Algorithms
Graph sparsification is the approximation of an arbitrary graph by a sparse graph. We explain what it means for one graph to be a spectral approximation of another and review the development of algorithms for spectral sparsification.
We should be, for the sake of millions of people with pressing legal needs.
How Productivity and Impact Differ Across Computer Science Subareas
How to understand evaluation criteria for CS researchers.
Cake Cutting: Not Just Child's Play
How to fairly allocate divisible resources, and why computer scientists should take notice.
Information Distance Between What I Said and What It Heard
The RSVP voice-recognition search engine improves speech recognition and translation accuracy in question answering.
The challenge of developing and using computer models to understand and control the diffusion of disease through populations.
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.
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.
Consequence Analysis of Complex Events on Critical U.S. Infrastructure
How to mitigate a cyber-physical attack that disables the transportation network and releases a cloud of chlorine gas.
Incentives and Rewarding in Social Computing
Praise, pay, and promote crowd-member workers to elicit desired behavioral responses and performance levels.
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 quality and manufacturing cost.
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 art both in runtime and solution quality on standard benchmarks.
Content Recommendation on Web Portals
How to offer recommendations to users when they have not specified what they want.
Strategies For Tomorrow’s ‘Winners-Take-Some’ Digital Goods Markets
Markets characterized by multiple competing digital standards have room for more than one winner, unlike traditional analog markets.
Shape the Future of Computing
ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.
Get InvolvedCommunications of the ACM (CACM) is now a fully Open Access publication.
By opening CACM to the world, we hope to increase engagement among the broader computer science community and encourage non-members to discover the rich resources ACM has to offer.
Learn More