acm-header
Sign In

Communications of the ACM

Table of Contents


DEPARTMENT: Cerf's Up

Validating Factual Personal Information

I have been wondering what properties would be useful to realize in a system intended to keep personal information, where it is needed, up to date.
DEPARTMENT: BLOG@CACM

Why Bother Localizing Information Technology Products?

Alex Tray offers advice and insight into how and why to localize information technology products.
COLUMN: News

Algorithmic Advance: The Group Isomorphism Problem

Exploring a potential way to immensely speed up algorithms for the group isomorphism problem.

Teaching Transformed

The apparent ability of LLMs to write functioning source code has caused celebration over the potential for massive increases in programmer productivity and consternation among teachers.

Virtual Reality as Therapy

Leveraging precisely designed alternate realities as therapeutic tools.
COLUMN: Opinion

Autocorrect Is Not: People Are Multilingual and Computer Science Should Be Too

Considering the interconnection of computing and human languages.
COLUMN: Computing Ethics

Leveraging Professional Ethics for Responsible AI

Applying AI techniques to journalism.
COLUMN: Historical Reflections

How the AI Boom Went Bust

Fallout from an exploding bubble of hype triggered the real AI Winter in the late 1980s.
COLUMN: Kode Vicious

Dear Diary

On keeping a laboratory notebook.
COLUMN: opinion

Undergraduate Computer Science Curricula

First-job readiness versus long-term career preparation.

Virtual and the Future of Conferences

Making conferences more accessible.

Gaining Benefit from Artificial Intelligence and Data Science: A Three-Part Framework

Why ethics is not enough.
SECTION: Practice

Security Mismatch

Security must be a business enabler, not a hinderer.

Knowing What You Need to Know

Personal, team, and organizational effectiveness can be improved with a little preparation.
SECTION: Research

Inherent Limitations of AI Fairness

AI fairness should not be considered a panacea: It may have the potential to make society more fair than ever, but it needs critical thought and outside help to make it happen.

Computing Education in the Era of Generative AI

Challenges and opportunities faced by computing educators and students adapting to LLMs capable of generating accurate source code from natural-language problem descriptions.

Talking about Large Language Models

Interacting with a contemporary LLM-based conversational agent can create an illusion of being in the presence of a thinking creature. Yet, in their very nature, such systems are fundamentally not like us.

Anthropomorphism and Human-Robot Interaction

Exploring how human apppreciation for and interactions with robots are influenced by anthropomorphic features.

Energy and Emissions of Machine Learning on Smartphones vs. the Cloud

A Google case study finds ML training in the cloud can reduce CO2e emissions up to 100×.
SECTION: Research Highlights

Technical Perspective: How Easy Is It to Describe Hard Polynomials?

"Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits," by Nutan Limaye et al., achieves a landmark in the larger quest of understanding hardness, dentity testing, and reconstruction.

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits

In this paper, we prove the first superpolynomial lower bounds against algebraic circuits of all constant depths over all fields of characteristic 0.

Technical Perspective: Bridging AI with Real-Time Systems

"Taming Algorithmic Priority Inversion in Mission-Critical Perception Pipelines," by Shengzhong Liu et al., proposes a new methodology for overcoming the limitations of current AI frameworks to enable the use of deep neural networks …

Taming Algorithmic Priority Inversion in Mission-Critical Perception Pipelines

This paper discusses algorithmic priority inversion in mission-critical machine inference pipelines used in modern neural-network-based perception subsystems and describes a solution to mitigate its effect.
COLUMN: Last Byte

The Human Touch

A race of AI beings from another world hang the fate of humanity on the decision of a single human.