CACM logo

February 2011 (Vol. 54, No. 2)

Table of Contents

ICPS Offers Major Research Venue

The ACM International Conference Proceedings Series (ICPS) has recently being relaunched as a publication venue for research activities.

Page 5

DEPARTMENT: Letters to the editor

Shine the Light of Computational Complexity

Regarding Moshe Y. Vardi's view of computational complexity in "On P, NP, and Computational Complexity" (Nov. 2010), I'd like to add that the goal of computational complexity …

Pages 6-7

In the Virtual Extension

To ensure the timely publication of articles, Communications created the Virtual Extension (VE) to expand the page limitations of the print edition by bringing readers the same high-quality articles in an online-only format. …

Page 9

DEPARTMENT: BLOG@CACM

Matters of Design

Jason Hong considers how software companies could effectively incorporate first-rate design into their products.

Pages 10-11

DEPARTMENT: CACM online

End of Days for Communications in Print?

The rise in online publishing raises a question about the durability of print publications and of the printed magazine version of Communications of the How long will it last …

Page 12

COLUMN: News

Chipping Away at Greenhouse Gases

Power-saving processor algorithms have the potential to create significant energy and cost savings.

Pages 13-15

Information Theory after Shannon

Purdue University's Science of Information Center seeks new principles to answer the question 'What is information?'

Pages 16-18

Maurice Wilkes: The Last Pioneer

Computer science has lost not only a great scientist, but an important link to the electronic computing revolution that took place in the 1940s.

Page 19

Following the Crowd

Crowdsourcing is based on a simple but powerful concept: Virtually anyone has the potential to plug in valuable information.

Pages 20-22

ACM Launches New Digital Library

More than 50 years of computing literature is augmented, streamlined, and joined to powerful new tools for retrieval and analysis.

Pages 23-24

ACM Fellows Honored

Forty-one men and women are inducted as 2010 ACM Fellows.

Page 25

COLUMN: Privacy and security

Against Cyberterrorism

Cyberterrorism is a concept that appears recurrently in contemporary media. This coverage is particularly interesting if one believes, as I do, that …

Pages 26-28

COLUMN: Economic and business dimensions

Household Demand for Broadband Internet Service

How much are consumers willing to pay for broadband service? Our research estimates consumer willingness-to-pay (WTP) for broadband service and shows a high valuation for …

Pages 29-31

COLUMN: Inside risks

The Growing Harm of Not Teaching Malware

Revisiting the need to educate professionals to defend against malware in its various guises.

Pages 32-34

COLUMN: Kode Vicious

Forest for the Trees

With the amount of disk space available to the modern programmer, and the lack of parental supervision in most workplaces, the time for programmers to "clean your room!" and …

Pages 35-36

COLUMN: Education

From Science to Engineering

A series of recent reports claim the U.S. education system is in a very severe crisis; others suggest the crisis is "overblown." An explanation that …

Pages 37-39

COLUMN: Viewpoint

Technology, Conferences, and Community

Considering the impact and implications of changes in scholarly communication.

Pages 41-43

COLUMN: Viewpoints: Virtual extension

The Need for a New Graduation Rite of Passage

A new organization is being proposed that is solely intended to promote and recognize the ethical and moral behavior in graduates of computing-related degree programs as they transition to careers of service to society.

Pages 113-115

SECTION: Practice

Finding Usability Bugs with Automated Tests

Ideally, all software should be easy to use and accessible for a wide range of people. However, software often falls short of these basic goals. We therefore need ways to help us discover usability …

Pages 44-49

A Plea from Sysadmins to Software Vendors: 10 Do's and Don'ts

What can software vendors do to make the lives of system administrators a little easier?

Pages 50-51

System Administration Soft Skills

How can system administrators reduce stress and conflict in the workplace?

Pages 52-58

SECTION: Contributed articles

Vision-Based Hand-Gesture Applications

Body posture and finger pointing are a natural modality for human-machine interaction, but first the system must know what it's seeing.

Pages 60-71

Structured Data on the Web

Google's Web Tables and Deep Web Crawler identify and deliver this otherwise inaccessible resource directly to end users.

Pages 72-79

SECTION: Contributed articles: Virtual extension

10 Scientific Problems in Virtual Reality

Virtual Reality was one of the 14 Grand Challenges identified as awaiting engineering solutions for the 21st century announced in 2008 by the U.S. National Academy of Engineering. Here, I explore 10 related open VR challenges …

Pages 116-118

SECTION: Review articles

Still Building the Memex

What would it take for a true personal knowledge base to generate the benefits envisioned by Vannevar Bush?

Pages 80-88

SECTION: Review articles: Virtual extension

Are the OECD Guidelines at 30 Showing Their Age?

This article briefly reviews the factors that led to production of the Guidelines on the Transborder Flows of Personal Data in the 1970s and some of the key points in them.

Pages 119-127

SECTION: Research highlights

Technical Perspective: Markov Meets Bayes

The history of probabilistic sequence models dates back to Markov at the turn of the last century. Though informed by decades of research, current practices are still something …

Page 90

The Sequence Memoizer

The sequence memoizer is a new hierarchical Bayesian model for discrete sequence data that captures long range dependencies and power-law characteristics, while remaining computationally attractive.

Pages 91-98

Technical Perspective: DRAM Errors in the Wild

In order to advance the field, knowledge of the types of memory errors at the system level, their frequencies, and conditions that exacerbate or are unrelated to higher error …

Page 99

DRAM Errors in the Wild: A Large-Scale Field Study

While a large body of work exists on DRAM in lab conditions, little has been reported on real DRAM failures in large production clusters. In this paper, we analyze measurements of memory errors in a large fleet of commodity servers …

Pages 100-107

COLUMN: Last byte

Puzzled: Parsing Partitions

Welcome to three new puzzles. Solutions to the first two will be published next month; the third is (as yet) unsolved. In each, the issue is how your intuition matches up with the mathematics.

Page 112

About Communications | Join ACM External Link | Renew External Link | Subscribe External Link | Sign In | For Authors | For Advertisers External Link | Privacy | Site Map | Help | Contact Us | Mobile Site

Copyright © 2012 by the ACM. All rights reserved.