Research and Advances – Page 40 – Communications of the ACM

Jul 1 2015

Technical Perspective: The Simplicity of Cache Efficient Functional Algorithms

In "Cache Efficient Functional Algorithms," Blelloch and Harper suggest we analyze the costs of functional algorithms by assuming objects are allocated sequentially in cache memory, with each new object adjacent to the previously allocated object.

William D. Clinger

Computing Applications

Jun 1 2015

Future Internets Escape the Simulator

Future Internet testbeds permit experiments not possible in today's public Net or commercial cloud services.

Architecture and Hardware

Future Internets Escape the Simulator, illustration

Jun 1 2015

Technical Perspective: Virtual Reality in Your Living Room

The authors of IllumiRoom investigate what AR/VR could look like in a truly social environment — the living room.

Patrick Baudisch

Computing Applications

Jun 1 2015

Illumiroom: Immersive Experiences Beyond the TV Screen

IllumiRoom is a proof-of-concept system that surrounds a television with projected light, bringing video games, and film experiences out of the TV screen and into the real world.

Brett R. Jones, Hrvoje Benko, Eyal Ofek, and Andrew D. Wilson

Computing Applications

Jun 1 2015

Turing Lecture: The Computer Science of Concurrency: The Early Years

Leslie Lamport is the recipient of the 2013 ACM A.M. Turing Award.

Leslie Lamport

Computing Applications

Jun 1 2015

Evaluation Without Ground Truth in Social Media Research

Even without it, some ingenious methods can be developed to help verify users' social media behavioral patterns.

Reza Zafarani and Huan Liu

Computing Applications

Evaluation Without Ground Truth in Social Media Research

Jun 1 2015

Colored Petri Nets: A Graphical Language For Formal Modeling and Validation of Concurrent Systems

Formal executable models enable systematic evaluation of system designs prior to implementation and deployment.

Kurt Jensen and Lars M. Kristensen

Computing Applications

Jun 1 2015

Q&A: The Path to Clean Data

Michael Stonebraker on Ingres, Postgres, dividing his time between academia and start-ups, and why "one size fits none."

Leah Hoffmann

Computing Applications

2014 ACM A.M. Turing Award Recipient Michael Stonebraker

May 1 2015

Technical Perspective: Programming Multicore Computers

"Can Traditional Programming Bridge the Ninja Performance Gap for Parallel Computing Applications" advocates an appealing division of labor between a developer and a compiler to increase the opportunities for the compiler to generate and optimize parallel machine code.

James Larus

Computing Applications

May 1 2015

Can Traditional Programming Bridge the Ninja Performance Gap For Parallel Computing Applications?

Current processor trends of integrating more cores with SIMD units have made it more to extract performance from applications. It is believed that traditional approaches to programming do not apply to these processors. We question this thinking.

Computing Applications

May 1 2015

Optimization as Motion Selection Principle in Robot Action

Robots move to act. While actions operate in a physical space, motions begin in a motor control space. So how do robots express actions in terms of motions?

Jean-Paul Laumond, Nicolas Mansard, and Jean-Bernard Lasserre

Architecture and Hardware

Optimization as Motion Selection Principle in Robot Action, illustration

May 1 2015

Privacy Behaviors After Snowden

Despite continuing media coverage, the public's privacy behaviors have hardly changed.

Sören Preibusch

Architecture and Hardware

Privacy Behaviors After Snowden, illustration

May 1 2015

Decoding Femininity in Computer Science in India

The benefits in school and the job market so far outweigh any potential gender bias that few women are deterred.

Roli Varma and Deepak Kapur

Computing Applications

Decoding Femininity in Computer Science in India, illustrative photo

Apr 1 2015

Security Challenges For Medical Devices

Implantable devices, often dependent on software, save countless lives. But how secure are they?

Johannes Sametinger, Jerzy Rozenblit, Roman Lysecky, and Peter Ott

Architecture and Hardware

Security Challenges for Medical Devices, illustration

Apr 1 2015

Technical Perspective: The Specialization Trend in Computer Hardware

Specialization improves energy-efficiency in computing but only makes economic sense if there is significant demand. A balance can often be found by designing application-domain-specific components that have a degree of programmability. The work presented in "Convolution Engine" does just that.

Trevor Mudge

Architecture and Hardware

Apr 1 2015

Convolution Engine: Balancing Efficiency and Flexibility in Specialized Computing

We present the Convolution Engine (CE) — a programmable processor specialized for the convolution-like data-flow prevalent in computational photography, computer vision, and video processing.

Architecture and Hardware

Apr 1 2015

Sketch-Thru-Plan: A Multimodal Interface For Command and Control

Speaking military jargon, users can create labels and draw symbols to position objects on digitized maps.

Computing Applications

Apr 1 2015

How Amazon Web Services Uses Formal Methods

Engineers use TLA+ to prevent serious but subtle bugs from reaching production.

Architecture and Hardware

How Amazon Web Services Uses Formal Methods, illustration

Mar 1 2015

Local Laplacian Filters: Edge-Aware Image Processing with a Laplacian Pyramid

In this paper, we demonstrate that state-of-the-art edge-aware filters can be achieved with standard Laplacian pyramids.

Sylvain Paris, Samuel W. Hasinoff, and Jan Kautz

Artificial Intelligence and Machine Learning

Mar 1 2015

Who Owns IT?

What was once centralized or federated technology governance is increasingly participatory.

Stephen J. Andriole

Computing Applications

Mar 1 2015

Designing Statistical Privacy For Your Data

Preparing data for public release requires significant attention to fundamental principles of privacy.

Ashwin Machanavajjhala and Daniel Kifer

Architecture and Hardware

Designing Statistical Privacy for Your Data, illustration

Mar 1 2015

Q&A: Object Lessons

The creator of the Eiffel programming language discusses his career in industry and academia, "Design by Contract," and his views on Agile software development.

Leah Hoffmann

Computing Applications

Mar 1 2015

Privacy Implications of Health Information Seeking on the Web

A revealing picture of how personal health information searches become the property of private corporations.

Timothy Libert

Computing Applications

Privacy Implications of Health Information Seeking on the Web, illustration

Mar 1 2015

Technical Perspective: Image Processing Goes Back to Basics

In "Local Laplacian Filters," Paris et al. made a surprising move. They chose to build a system on the Laplacian pyramid, which is a very simple multiscale representation that predates wavelets.

Edward Adelson

Artificial Intelligence and Machine Learning

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 Involved

Communications 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