Theory – Page 13 – Communications of the ACM

News Mar 11 2021

Majorana Meltdown Jeopardizes Microsoft’s Quantum Computer

Majorana particles would make perfect qubits to build a large quantum computer, but their creation and detection in 2018 was probably no more than overinterpreted noise. Lead scientist Leo Kouwenhoven's integrity is now under investigation.

Arnout Jaspers | Commissioned by CACM Staff

Artist’s conception of a Majorana particle.

News Mar 1 2021

The Power of Quantum Complexity

A theorem about computations that exploit quantum mechanics challenges longstanding ideas in mathematics and physics.

Don Monroe

Opinion Mar 1 2021

Informing California Privacy Regulations with Evidence from Research

Designing and testing 'Do Not Sell My Personal Information' icons.

Lorrie Faith Cranor

Opinion Mar 1 2021

What To Do About Deepfakes

Seeking to reap the positive uses of synthetic media while minimizing or preventing negative societal impact.

Deborah G. Johnson and Nicholas Diakopoulos

Opinion Mar 1 2021

Science Is Not Another Opinion

The issue is not who has the "truth," but whose claims deserve more credence.

Peter J. Denning and Jeffrey Johnson

clean face and bearded face on front and back of a bust

Opinion Mar 1 2021

What Can the Maker Movement Teach Us About the Digitization of Creativity?

Experimenting with the creative process.

Sascha Friesike, Frédéric Thiesse, and George Kuk

Opinion Mar 1 2021

50 Years of Pascal

The Pascal programming language creator Niklaus Wirth reflects on its origin, spread, and further development.

Niklaus Wirth

Practice Mar 1 2021

A Second Conversation with Werner Vogels

The Amazon CTO sits with Tom Killalea to discuss designing for evolution at scale.

CACM Staff

Amazon chief technology officer Werner Vogels

Research and Advances Mar 1 2021

Understanding Deep Learning (Still) Requires Rethinking Generalization

In this work, we presented a simple experimental framework for interrogating purported measures of generalization.

Research and Advances Mar 1 2021

Technical Perspective: Why Don’t Today’s Deep Nets Overfit to Their Training Data?

"Understanding Deep Learning (Still) Requires Rethinking Generalization," Chiyuan Zhang, et al., brings a fundamental new theoretical challenge: Why don't today's deep nets overfit to training data?

Sanjeev Arora

Research and Advances Feb 1 2021

Technical Perspective: Programming Microfluidics to Execute Biological Protocols

The approach taken in "BioScript," by Jason Ott, et al., is an example of how programming languages can help develop executable protocols that are conforming, understandable, safe, and retargetable.

Nada Amin

Opinion Feb 1 2021

When Permissioned Blockchains Deliver More Decentralization Than Permissionless

Considerations for the governance of distributed systems.

Yannis Bakos, Hanna Halaburda, and Christoph Mueller-Bloch

Opinion Feb 1 2021

Kabin Fever

KV's guidelines for KFH (koding from home).

George V. Neville-Neil

Opinion Feb 1 2021

Let’s Not Dumb Down the History of Computer Science

Donald Knuth on the best way to recognize the history of computer science.

Donald E. Knuth and Len Shustek

Donald Knuth reading 'The Art of Computer Programming'

Practice Feb 1 2021

The Time I Stole $10,000 from Bell Labs

Why DevOps encourages us to celebrate outages.

Thomas A. Limoncelli

Practice Feb 1 2021

Differential Privacy: The Pursuit of Protections by Default

A discussion with Miguel Guevara, Damien Desfontaines, Jim Waldo, and Terry Coatta

CACM Staff

Research and Advances Feb 1 2021

GDPR Anti-Patterns

How design and operation of modern cloud-scale systems conflict with GDPR.

Supreeth Shastri, Melissa Wasserman, and Vijay Chidambaram

map of Europe, EU stars, and a lock, illustration

Research and Advances Feb 1 2021

Keeping Science on Keel When Software Moves

An approach to reproducibility problems related to porting software across machines and compilers.

Research and Advances Feb 1 2021

DP-Cryptography: Marrying Differential Privacy and Cryptography in Emerging Applications

Synthesizing the emerging directions of research at the intersection of differential privacy and cryptography.

Sameer Wagh, Xi He, Ashwin Machanavajjhala, and Prateek Mittal

Research and Advances Feb 1 2021

BioScript: Programming Safe Chemistry on Laboratories-on-a-Chip

This paper introduces BioScript, a domain-specific language for programmable biochemistry that executes on emerging microfluidic platforms.

Research and Advances Jan 1 2021

Technical Perspective: SkyCore’s Architecture Takes It to the ‘Edge’

"SkyCore," by Mehrdad Moradi, et al., addresses an exciting use case for Unmanned Aerial Vehicles in which UAVs can act as mobile base stations for the cellular network, flying to areas in the network in order to improve wireless connectivity.

Richard Han

Opinion Jan 1 2021

Cybersecurity Research for the Future

Considering the wide range of technological and societal trade-offs associated with cybersecurity.

Terry Benzel

Opinion Jan 1 2021

The Immortal Soul of an Old Machine

Taking apart a book to figure out how it works.

Thomas Haigh

The Soul of a New Machine, stylized cover image

Opinion Jan 1 2021

Insights for AI from the Human Mind

How the cognitive sciences can inform the quest to build systems with the flexibility of the human mind.

Gary Marcus and Ernest Davis

neurons and lighted background, illustration

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