Research and Advances – Page 42 – Communications of the ACM

Oct 1 2014

Technical Perspective: Attacking a Problem from the Middle

"Dissection: A New Paradigm for Solving Bicomposite Search Problems," by Itai Dinur, Orr Dunkelman, Nathan Keller, and Adi Shamir, presents an elegant new algorithm for solving a broad class of combinatorial optimization problems.

Bart Preneel

Architecture and Hardware

Oct 1 2014

Dissection: A New Paradigm For Solving Bicomposite Search Problems

In this paper, we introduce the new notion of bicomposite search problems, and show that they can be solved with improved combinations of time and space complexities by using a new algorithmic paradigm called dissection.

Itai Dinur, Orr Dunkelman, Nathan Keller, and Adi Shamir

Architecture and Hardware

Sep 1 2014

Technical Perspective: Portraiture in the Age of Big Data

"Moving Portraits" is, in some sense, part of the perpetual quest to capture the perfect portrait. Its principal contribution is in adapting this age-old problem to our post-modern, big data world.

Alexei A. Efros

Artificial Intelligence and Machine Learning

Sep 1 2014

Q&A: Finding Themes

ACM-Infosys Foundation Award recipient David Blei recalls the origins of his famous topic model, its extensions, and its uses in areas that continue to amaze him.

Marina Krakovsky

Computing Applications

ACM-Infosys Foundation Award recipient David Blei

Sep 1 2014

Optimality in Robot Motion: Optimal Versus Optimized Motion

Exploring the distinction between an optimal robot motion and a robot motion resulting from the application of optimization techniques.

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

Architecture and Hardware

Optimality in Robot Motion, illustration

Sep 1 2014

Security, Cybercrime, and Scale

Defense begins by identifying the targets likely to yield the greatest reward for an attacker's investment.

Cormac Herley

Architecture and Hardware

Security, Cybercrime, and Scale, illustration

Sep 1 2014

Online Deception in Social Media

The unknown and the invisible exploit the unwary and the uninformed for illicit financial gain and reputation damage.

Michail Tsikerdekis and Sherali Zeadally

Architecture and Hardware

Online Deception in Social Media, illustrative photo

Sep 1 2014

Moving Portraits

We present an approach for generating face animations from large image collections of the same person. By optimizing the quantity and order in which photos are displayed, we can create moving portraits from collections of still photos.

Ira Kemelmacher-Shlizerman, Eli Shechtman, Rahul Garg, and Steven M. Seitz

Artificial Intelligence and Machine Learning

Aug 1 2014

Reshaping Terrorist Networks

To destabilize terrorist organizations, the <code>STONE</code> algorithms identify a set of operatives whose removal would maximally reduce lethality.

Francesca Spezzano, V. S. Subrahmanian, and Aaron Mannes

Computing Applications

Aug 1 2014

Example-Based Learning in Computer-Aided STEM Education

Example-based reasoning techniques developed for programming languages also help automate repetitive tasks in education.

Sumit Gulwani

Computing Applications

Example-Based Learning in Computer-Aided STEM Education, illustrative photo

Aug 1 2014

Efficient Maximum Flow Algorithms

Though maximum flow algorithms have a long history, revolutionary progress is still being made.

Andrew V. Goldberg and Robert E. Tarjan

Computing Applications

Efficient Maximum Flow Algorithms, illustration

Aug 1 2014

Quantifying Eventual Consistency with PBS

Eventual consistency is often "good enough" for practitioners given its latency and availability benefits. In this work, we explain this phenomenon and demonstrate that eventually consistent systems regularly return consistent data while providing lower latency than their strongly consistent counterparts.

Computing Applications

Aug 1 2014

Technical Perspective: Getting Consensus For Data Replication

The following paper is a breakthrough in which the authors offer a formula to calculate the probability of reading data that was not written by one of the K most recent writes.

Philip A. Bernstein

Computing Applications

Jul 1 2014

Big Data and Its Technical Challenges

Exploring the inherent technical challenges in realizing the potential of Big Data.

Computing Applications

Jul 1 2014

Technical Perspective: The Power of Joint Multiuser Beamforming

Having multiple Wi-Fi Access Points with an overlapping coverage area operating on the same frequency may not be a problem anymore.

Konstantina (Dina) Papagiannaki

Architecture and Hardware

Jul 1 2014

JMB: Scaling Wireless Capacity with User Demands

JMB, a joint multiuser beamforming system, enables independent access points (APs) to beamform their signals and communicate with their clients on the same channel as if they were one large MIMO transmitter.

Hariharan Rahul, Swarun Kumar, and Dina Katabi

Architecture and Hardware

Jul 1 2014

Community Sense and Response Systems: Your Phone as Quake Detector

The Caltech CSN project collects sensor data from thousands of personal devices for real-time response to dangerous earthquakes.

Architecture and Hardware

Community Sense and Response Systems: Your Phone as Quake Detector, illustration

Jul 1 2014

The Rise of RaaS: The Resource-as-a-Service Cloud

In the RaaS cloud, virtual machines trade in fine-grain resources on the fly.

Orna Agmon Ben-Yehuda, Muli Ben-Yehuda, Assaf Schuster, and Dan Tsafrir

Architecture and Hardware

The Rise of RaaS: The Resource-as-a-Service Cloud, illustration

Jun 1 2014

The Power of Social Media Analytics

How to use, and influence, consumer social communications to improve business performance, reputation, and profit.

Weiguo Fan and Michael D. Gordon

The Power of Social Media Analytics, illustration

Jun 1 2014

The Digitization of Cultural Practices

These interactive applications let users perform, and thus preserve, traditional culture-defining crafts.

Daniela Rosner, Marco Roccetti, and Gustavo Marfia

Jun 1 2014

Cyber-Physical Testbeds

EPIC helps assess cyberthreats against the cyber and physical dimensions of networked critical infrastructures.

Christos Siaterlis and Béla Genge

Jun 1 2014

Implementing Distributed Shared Memory For Dynamic Networks

Atomically consistent memory services provide resiliency in dynamic settings.

Peter Musial, Nicolas Nicolaou, and Alexander A. Shvartsman

Architecture and Hardware

Implementing Distributed Shared Memory for Dynamic Networks, illustration

Jun 1 2014

Q&A: Divide and Conquer

Leslie Lamport on Byzantine generals, clocks, and other tools for reasoning about concurrent systems.

Leah Hoffmann

Architecture and Hardware

2013 ACM A.M. Turing Award recipient Leslie Lamport

Jun 1 2014

Technical Perspective: Motion Fields For Interactive Character Animation

The following paper effectively treats motion clips as a set of independent motion vectors. In their ensemble, these high-dimensional motion vectors define a motion field that governs how the state of a character evolves over time.

Michiel van de Panne

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