Research and Advances – Page 52 – Communications of the ACM

Oct 1 2011

Unsupervised Learning of Hierarchical Representations with Convolutional Deep Belief Networks

There has been much interest in unsupervised learning of hierarchical generative models such as deep belief networks (DBNs); however, scaling such models to full-sized, high-dimensional images remains a difficult problem.

Honglak Lee, Roger Grosse, Rajesh Ranganath, and Andrew Y. Ng

Artificial Intelligence and Machine Learning

Oct 1 2011

Understanding Sources of Ineffciency in General-Purpose Chips

To better understand what improvement in processor efficiency is possible, we quantify the performance and energy overheads of a 720p HD H.264 encoder running on a CMP system. We explore methods to eliminate these overheads by transforming the CPU into a specialized system for H.264 encoding.

Architecture and Hardware

Oct 1 2011

Building Rome in a Day

We present a system that can reconstruct 3D geometry from large, unorganized collections of photographs. Our experimental results demonstrate that it is possible to reconstruct city-scale image collections with more than a hundred thousand images in less than a day.

Artificial Intelligence and Machine Learning

Sep 1 2011

Protecting Users of the Cyber Commons

Establish a global cyber "neighborhood watch" enabling users to take defensive action to protect their operations.

Stephen J. Lukasik

Architecture and Hardware

Sep 1 2011

Satisfiability Modulo Theories: Introduction and Applications

Checking the satisfiability of logical formulas, SMT solvers scale orders of magnitude beyond custom ad hoc solvers.

Leonardo De Moura and Nikolaj Bjørner

Computing Applications

The Thinker examines irregular polygon drawing

Sep 1 2011

Realizing the Future of Wireless Data Communications

Technologies are available to unlock radio spectrum as consumers need it.

Craig Partridge

Architecture and Hardware

U.S. frequency allocations of the radio spectrum

Sep 1 2011

Vetting Browser Extensions For Security Vulnerabilities with VEX

The browser has become the de facto platform for everyday computation and a popular target for attackers of computer systems. Among the many potential attacks that target browsers, vulnerabilities in browser extensions have received relatively little attention.

Computing Applications

Sep 1 2011

Abstracting Abstract Machines: A Systematic Approach to Higher-Order Program Analysis

Predictive models are fundamental to engineering reliable software systems. However, designing conservative, computable approximations for the behavior of programs remains a difficult and error-prone process for modern high-level programming languages.

David Van Horn and Matthew Might

Systems and Networking

Sep 1 2011

Technical Perspective: Making Browser Extensions Secure

Vulnerabilities in browsers and their extensions have become the primary venue through which cyber criminals compromise the security of Web users and, ultimately, earn money.

Christopher Kruegel

Computing Applications

Sep 1 2011

Technical Perspective: Abstracting Abstract Machines

Semanticss-based program analysis requires one to (1) start from a "friendly" semantics; (2) design a "congenial" lattice of runtime properties; (3) associate a "relevant" set of equations to a program; and (4) solve these equations efficiently.

Olivier Danvy and Jan Midtgaard

Systems and Networking

Sep 1 2011

Calculating and Improving ROI in Software and System Programs

The investment value of innovation follows from a technology's uncertain net present value and derived ROI calculations.

Murray Cantor

Computing Applications

Sep 1 2011

Quantitative Analysis of Real-Time Systems Using Priced Timed Automata

Timed automata and their extensions allow for analysis of a wide range of performance and optimization problems.

Patricia Bouyer, Uli Fahrenberg, Kim G. Larsen, and Nicolas Markey

Artificial Intelligence and Machine Learning

Quantitative Analysis of Real-time Systems Using Priced Timed Automata, illustration

Sep 1 2011

Crossing to the Dark Side: Examining Creators, Outcomes, and Inhibitors of Technostress

Exploring the factors that may lead to the inability of professionals to adapt or cope with emerging IS in a healthy manner.

Monideepa Tarafdar, Qiang Tu, T. S. Ragu-Nathan, and Bhanu S. Ragu-Nathan

Computing Applications

Aug 1 2011

Should Privacy Impact Assessments Be Mandatory?

Privacy impact assessments should be integrated into the overall approach to risk management with other strategic planning instruments.

David Wright

Computing Applications

step-by-step overview of the PIA process

Aug 1 2011

Theory and Applications of b-Bit Minwise Hashing

Efficient (approximate) computation of set similarity in very large datasets is a common task with many applications in information retrieval and data management. One common approach for this task is minwise hashing.

Ping Li and Arnd Christian König

Computing Applications

Aug 1 2011

Cyberwarfare: Connecting the Dots in Cyber Intelligence

Cyberwarfare is a potent weapon in political conflicts, espionage, and propaganda. Difficult to detect a priori, it is often recognized only after significant damage has been done. Gaining offensive capability on the cyber battlefield figures prominently in the strategies of many countries.

Sanjay Goel

Architecture and Hardware

Defense Cyber Investigations Training Academy

Aug 1 2011

Reputation Systems For Open Collaboration

Algorithmic-based user incentives ensure the trustworthiness of evaluations of Wikipedia entries and Google Maps business information.

Luca De Alfaro, Ashutosh Kulshreshtha, Ian Pye, and B. Thomas Adler

Architecture and Hardware

Aug 1 2011

Cognitive Computing

Unite neuroscience, supercomputing, and nanotechnology to discover, demonstrate, and deliver the brain's core algorithms.

Architecture and Hardware

Aug 1 2011

Gender and Computing Conference Papers

Women increasingly publish in ACM conference proceedings and are notably productive authors.

J. McGrath Cohoon, Sergey Nigai, and Joseph "Jofish" Kaye

Computing Applications

Gender and Computing Conference Papers, photo/illustration

Aug 1 2011

Technical Perspective: Sketches Get Sketchier

Are data synopses — such as the hash-based sketches discussed by Li and König — still needed for querying massive datasets? The answer to this question is a firm "yes!"

Peter J. Haas

Computing Applications

Aug 1 2011

Technical Perspective: Skintroducing the Future

Two critical goals for mobile devices seem intrinsically in conflict. For carrying, the smaller the better. Yet for interacting, more real estate is generally better. This tension makes for great sketch comedy.. Chris Harrison and colleagues may have the last laugh.

Scott Klemmer

Architecture and Hardware

Aug 1 2011

Skinput: Appropriating the Skin as an Interactive Canvas

Skinput is a technology that appropriates the skin as an input surface by analyzing mechanical vibrations that propagate through the body. Specifically, we resolve the location of finger taps on the arm and hand using a novel sensor array worn as an armband.

Chris Harrison, Desney Tan, and Dan Morris

Architecture and Hardware

interactive elements projected on a hand

Aug 1 2011

An Overview of Business Intelligence Technology

BI technologies are essential to running today's businesses and this technology is going through sea changes.

Surajit Chaudhuri, Umeshwar Dayal, and Vivek Narasayya

Computing Applications

Jul 1 2011

Debugging in the (Very) Large: Ten Years of Implementation and Experience

Windows Error Reporting (WER) is a distributed system that automates the processing of error reports coming from an installed base of a billion machines. WER has collected billions of error reports in 10 years of operation.

Computing Applications

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