Recommender Systems: Beyond Matrix Completion
The future success of these systems depends on more than a Netflix challenge.
Research and Advances
Advertisement
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.
Rethinking Security For Internet Routing
Combine simple whitelisting technology, notably prefix filtering, in most BGP-speaking routers with weaker cryptographic protocols.
Ethical Considerations in Network Measurement Papers
The most important consideration is how the collection of measurements may affect a person's well-being.
A Brief Chronology of Medical Device Security
With the implantation of software-driven devices comes unique privacy and security threats to the human body.
"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.
Incremental, Iterative Data Processing with Timely Dataflow
We describe the timely dataflow model for distributed computation and its implementation in the Naiad system.
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.
Why Data Citation Is a Computational Problem
Using database views to define citable units is the key to specifying and generating citations to data.
Dynamic Presentation Consistency Issues in Smartphone Mapping Apps
Smartphone mapping apps routinely fail to follow centuries-old mapmaking dynamic consistency principles and practices.
Technical Perspective: Jupiter Rising
As "Jupiter Rising" makes clear, many of the Internet mechanisms for maintaining large-scale networks are suboptimal when the datacenter is largely homogeneous, exhibits strong regularity within its structure, and when its bandwidth needs exceed the capabilities of those of any available equipment vendor.
Stefan Savage's innovative research has focused on strengthening the security, privacy, and reliability of networks.
Learning Executable Semantic Parsers For Natural Language Understanding
Semantic parsing is a rich fusion of the logical and the statistical worlds.
Imaging the Propagation of Light Through Scenes at Picosecond Resolution
We present a novel imaging technique, which we call femtophotography, to capture and visualize the propagation of light through table-top scenes with an effective exposure time of 1.85 ps per frame.
Jupiter Rising: A Decade of Clos Topologies and Centralized Control in Google's Datacenter Network
We present our approach for overcoming the cost, operational complexity, and limited scale endemic to datacenter networks a decade ago.
Technical Perspective: The Dawn of Computational Light Transport
What would the world look like if we had a chance to observe it with a trillion frame-per-second video camera? "Imaging the Propagation of Light through Scenes at Picosecond Resolution" by Velten et al. represents an audacious attempt to answer this for the very first time.
Skills For Success at Different Stages of an IT Professional’s Career
The skills and knowledge that earn promotions are not always enough to ensure success in the new position.
Smart Cities: Concepts, Architectures, Research Opportunities
The aim is to improve cities' management of natural and municipal resources and in turn the quality of life of their citizens.
Verifying Quantitative Reliability For Programs that Execute on Unreliable Hardware
We present Rely, a programming language that enables developers to reason about the quantitative reliability of an application — namely, the probability that it produces the correct result when executed on unreliable hardware.
Ur/Web: A Simple Model For Programming the Web
This paper presents Ur/Web, a domain-specific, statically typed functional programming language that reduces the nest of Web standards for modern Web applications to a simple programming model.
Technical Perspective: Toward Reliable Programming For Unreliable Hardware
"Verifying Quantitative Reliability for Programs that Execute on Unreliable Hardware" by Carbin et al. addresses challenges related to a bug, how likely it is to occur, and how it will affect an application's behavior.
Technical Perspective: Why Didn’t I Think of That?
Until now, the database in a Web application has been treated as a global variable, accessible to all. In "Ur/Web: A Simple Model for Programming the Web," Adam Chlipala suggests a better approach.
Adaptive Computation: The Multidisciplinary Legacy of John H. Holland
John H. Holland's general theories of adaptive processes apply across biological, cognitive, social, and computational systems.
Computational Biology in the 21st Century: Scaling with Compressive Algorithms
Algorithmic advances take advantage of the structure of massive biological data landscape.
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