Sign In

Communications of the ACM

Table of Contents

DEPARTMENT: From the president

Dispelling Common Myths About ACM Awards and Honors

Have you wondered why a person you admire has not received an ACM award? As a former ACM Awards Chair, I'd like to share some insights on what makes nominations effective.

Undo, Redo, and Regrets

Some actions or decisions are irreversible. We would do ourselves a great favor if we were to design our digital systems to the maximum extent possible to avoid irreversible traps.
DEPARTMENT: Letters to the editor

A Case Against Mission-Critical Applications of Machine Learning

In their column "Learning Machine Learning" (Dec. 2018), Ted G. Lewis and Peter J. Denning raised a crucial question about machine learning systems.

Cutting the Wait For CS Advice

Mark Guzdial suggests ways to cut the long lines for college students seeking to meet with their computer science advisors.

The Algorithm That Changed Quantum Machine Learning

A college student discovered a classical computing algorithm that experts overlooked. It promises to change both classical and quantum machine learning.

I Don't Understand My Car

Self-driving cars will need good communication skills.

What Makes a Robot Likable?

Interactions with robotics teach us more about people.
COLUMN: Education

Block-based Programming in Computer Science Education

Considering how block-based programming environments and tools might be used at the introductory level and beyond.
COLUMN: Economic and business dimensions

A Response to Fake News as a Response to Citizens United

How boundaries on speech could free the market for speech.
COLUMN: Kode vicious


On writing documentation.
COLUMN: Viewpoint

The Success of the Web: A Triumph of the Amateurs

Connecting the unique factors that influenced the origination and subsequent development of the World Wide Web.
SECTION: Practice

Industry-Scale Knowledge Graphs: Lessons and Challenges

Five diverse technology companies show how it's done.

Research for Practice: The DevOps Phenomenon

An executive crash course.

Overly Attached

Know when to let go of emotional attachment to your work.
SECTION: Contributed articles

Embedded EthiCS: Integrating Ethics Across CS Education

A Harvard-based pilot program integrates class sessions on ethical reasoning into courses throughout its computer science curriculum.

Scaling Static Analyses at Facebook

Key lessons for designing static analysis tools deployed to find bugs in hundreds of millions of lines of code.
SECTION: Review articles

Activity-Centric Computing Systems

The ability to build a construct that organizes work from different devices and information resources is as complex as it is invaluable.

The History of Digital Spam

Tracing the tangled web of unsolicited and undesired email and possible strategies for its demise.
SECTION: Research highlights

Technical Perspective: The True Cost of Popularity

The main focus of "Heavy Hitters via Cluster-Preserving Clustering" by Kasper Green Larsen et al. is on building up sufficient information to allow a more effective search process.

Heavy Hitters via Cluster-Preserving Clustering

We develop a new algorithm for the turnstile heavy hitters problem in general turnstile streams, the EXPANDERSKETCH, which finds the approximate top-k items in a universe of size n using the same asymptotic O(k log n) words of …
COLUMN: Last byte

Fluid Democracy

In trying to "drown" the opposition with daily online elections, I didn't realize they could wash me away.