October 2016 - Vol. 59 No. 10

Features

Opinion Departments Oct 1 2016

It is rare for research studies in computing to be reproduced. This seems odd, since we have an advantage over science done in wet labs. There is no reason for us not to be leaders in practices that enable audit and reuse when technically and legally possible.

Ronald F. Boisvert

Computing Applications

Opinion Oct 1 2016

‘We’re Going Backward!’

The Greeks and the Romans carved letters in stone and these are still eminently readable over 2,000 years later. Newer media have not been around as long but I think it is arguable that the more recent media do not have the resilience of stone or baked clay.

Vinton G. Cerf

Computing Applications

BLOG@CACM Oct 1 2016

Adding Art to STEM

Perry R. Cook considers the career path that led him to STEAM.

Perry R. Cook

Computing Profession

News Oct 1 2016

Optical Fibers Getting Full

Exploring ways to push more data through a fiber one-tenth the thickness of the average human hair.

Don Monroe

Architecture and Hardware

Optical Fibers Getting Full, illustration

News Oct 1 2016

Bringing Holography to Light

While 3D technologies that make headlines are not truly holographic, holographic techniques are furthering advances in important applications such as biomedical imaging.

Marina Krakovsky

Artificial Intelligence and Machine Learning

Bringing Holography to Light, illustrative photo

News Oct 1 2016

Battling Algorithmic Bias

How do we ensure algorithms treat us fairly?

Keith Kirkpatrick

Artificial Intelligence and Machine Learning

Battling Algorithmic Bias, illustrative photo

Opinion Technology strategy and management Oct 1 2016

The Puzzle of Japanese Innovation and Entrepreneurship

Exploring how Japan's unique mixture of social, educational, and corporate practices influence entrepreneurial activity.

Michael A. Cusumano

Computing Profession

The Puzzle of Japanese Innovation and Entrepreneurship, illustration

Opinion Global computing Oct 1 2016

Mobile Computing and Political Transformation

Connecting increased mobile phone usage with political and market liberalization.

Michael L. Best

Computing Profession

Opinion Kode vicious Oct 1 2016

Cloud Calipers

Naming the next generation and remembering that the cloud is just other people's computers.

George V. Neville-Neil

Computing Applications

Opinion Inside risks Oct 1 2016

Risks of Automation: A Cautionary Total-System Perspective of Our Cyberfuture

Where automation is inevitable, let's do it right.

Peter G. Neumann

Security and Privacy

Opinion Viewpoint Oct 1 2016

Universities and Computer Science in the European Crisis of Refugees

Considering the role of universities in promoting tolerance as well as education.

Kathrin Conrad, Nysret Musliu, Reinhard Pichler, and Hannes Werthner

Computing Profession

Practice Oct 1 2016

Idle-Time Garbage-Collection Scheduling

Taking advantage of idleness to reduce dropped frames and memory consumption.

Computing Applications

Idle-Time Garbage- Collection Scheduling, illustration

Practice Oct 1 2016

Fresh Starts

Just because you have been doing it the same way doesn't mean you are doing it the right way.

Kate Matsudaira

Computing Profession

Practice Oct 1 2016

Dynamics of Change: Why Reactivity Matters

Tame the dynamics of change by centralizing each concern in its own module.

Andre Medeiros

Computing Applications

Research and Advances Contributed articles Oct 1 2016

Rethinking Security For Internet Routing

Combine simple whitelisting technology, notably prefix filtering, in most BGP-speaking routers with weaker cryptographic protocols.

Robert Lychev, Michael Schapira, and Sharon Goldberg

Computing Profession

Rethinking Security for Internet Routing, illustration

Research and Advances Contributed articles Oct 1 2016

Ethical Considerations in Network Measurement Papers

The most important consideration is how the collection of measurements may affect a person's well-being.

Craig Partridge and Mark Allman

Computing Profession

Ethical Considerations in Network Measurement Papers, illustrative photo

Research and Advances Review articles Oct 1 2016

A Brief Chronology of Medical Device Security

With the implantation of software-driven devices comes unique privacy and security threats to the human body.

A. J. Burns, M. Eric Johnson, and Peter Honeyman

Computing Applications

Research and Advances Research highlights Oct 1 2016

Technical Perspective: Naiad

"Incremental, Iterative Data Processing with Timely Dataflow" describes Naiad, which combines three classes of dataflow systems, supporting high-throughput batch processing queries, low-latency data stream queries, and iterative programs in a single framework.

Johannes Gehrke

Computing Applications

Research and Advances Research highlights Oct 1 2016

Incremental, Iterative Data Processing with Timely Dataflow

We describe the timely dataflow model for distributed computation and its implementation in the Naiad system.

Computing Applications

Incremental, Iterative Data Processing with Timely Dataflow, illustration

Research and Advances Research highlights Oct 1 2016

Technical Perspective: The Power of Parallelizing Computations

"Efficient Parallelization Using Rank Convergence in Dynamic Programming Algorithms" shows how some instances of dynamic programming can be effectively parallelized by taking advantage of the algebraic properties of the underlying computations.

James Larus

Computing Applications

Research and Advances Research highlights Oct 1 2016

Efficient Parallelization Using Rank Convergence in Dynamic Programming Algorithms

This paper proposes an efficient parallel algorithm for an important class of dynamic programming problems that includes Viterbi, Needleman-Wunsch, Smith-Waterman, and Longest Common Subsequence.

Saeed Maleki, Madanlal Musuvathi, and Todd Mytkowicz

Computing Applications

Efficient Parallelization Using Rank Convergence in Dynamic Programming Algorithms, illustration

Opinion Last byte Oct 1 2016

Find Me Quickly

In this cooperative game, two players want to meet each other in a graph as quickly as possible.

Dennis Shasha

Recent Issues

Explore the Issue Archive