DEPARTMENT:
Cerf's up
APIs, Standards, and Enabling Infrastructure
The widespread sharing of common or standardized APIs confers rich opportunities for choices of operating system or library implementations for the programming of applications.
Vinton G. Cerf
Page 5
DEPARTMENT:
Departments
Quantum Hype and Quantum Skepticism
The beauty of classical computing is that developing algorithms is incredibly easy. In contrast, in more than 25 years of intense research on quantum computing, only a few dozen algorithms have been developed.
Moshe Y. Vardi
Page 7
DEPARTMENT:
Letters to the editor
Don't Ignore the Cost of 'Embedded Energy'
Andrew A. Chien's Editor's Letter (March 2019) addressed the topic of our common responsibility for the ecological cost of our industry but said nothing about so-called "embedded energy" when exploring the growth of electronic …
CACM Staff
Pages 10-11
DEPARTMENT:
BLOG@CACM
Implementing Guidelines for Governance, Oversight of AI, and Automation
Governance and independent oversight on the design and implementation of all forms of artificial intelligence and automation is a cresting wave about to break comprehensively on the field of IT and computing.
Ryan Carrier
Pages 12-13
COLUMN:
News
Questioning Quantum
Researchers hunt for ways to keep quantum computing honest.
Chris Edwards
Pages 15-17
Code Talkers
Using voice input to write programs.
Neil Savage
Pages 18-19
Deep Insecurities: The Internet of Things Shifts Technology Risk
A more connected world sounds alluring, but without better protections, the Internet of Things could lead to disaster.
Samuel Greengard
Pages 20-22
COLUMN:
Law and technology
Continuity and Change in Internet Law
The fundamentals of the field of Internet law have remained consistent, but details have evolved in response to technological innovation.
James Grimmelmann
Pages 24-26
COLUMN:
Privacy and security
Encryption and Surveillance
Why the law-enforcement access question will not just go away.
Joan Feigenbaum
Pages 27-29
COLUMN:
Education
What Does It Mean for a Computing Curriculum to Succeed?
Examining the expansion, proliferation, and integration of computing education everywhere.
Emmanuel Schanzer, Shriram Krishnamurthi, Kathi Fisler
Pages 30-32
COLUMN:
Viewpoint
Enterprise Wi-Fi: We Need Devices That Are Secure by Default
Seeking to increase awareness of WPA2 Enterprise network security technology flaws and reduce risk to users.
Alberto Bartoli, Eric Medvet, Andrea De Lorenzo, Fabiano Tarlao
Pages 33-35
SECTION:
Practice
Achieving Digital Permanence
The many challenges to maintaining stored information and ways to overcome them.
Raymond Blum, Betsy Beyer
Pages 36-42
Online Event Processing
Achieving consistency where distributed transactions have failed.
Martin Kleppmann, Alastair R. Beresford, Boerge Svingen
Pages 43-49
Net Neutrality: Unexpected Solution to Blockchain Scaling
Cloud-delivery networks could dramatically improve blockchains' scalability, but clouds must be provably neutral first.
Aleksandar Kuzmanovic
Pages 50-55
SECTION:
Contributed articles
Countering the Negative Image of Women in Computing
A positive image would inspire the capable but underrepresented who might otherwise give up on computing.
Fay Cobb Payton, Eleni Berki
Pages 56-63
The Limit of Blockchains: Infeasibility of a Smart Obama-Trump Contract
Although smart contracts are Turing complete, it is a misconception that they can fulfill all routine contracts.
Yongge Wang, Qutaibah M. Malluhi
Pages 64-69
SECTION:
Review articles
Algorithmic Randomness
Tracing some of the latest advancements in algorithmic randomness.
Rod Downey, Denis R. Hirschfeldt
Pages 70-80
SECTION:
Research highlights
Technical Perspective: Compressing Matrices for Large-Scale Machine Learning
Demand for more powerful big data analytics solutions has spurred the development of novel programming models, abstractions, and platforms. "Scaling Machine Learning via Compressed Linear Algebra" seeks to address many of these …
Zachary G. Ives
Page 82
Compressed Linear Algebra for Declarative Large-Scale Machine Learning
General-purpose compression struggles to achieve both good compression ratios and fast decompression for blockwise uncompressed operations. Therefore, we introduce Compressed Linear Algebra for lossless matrix compression.
Ahmed Elgohary, Matthias Boehm, Peter J. Haas, Frederick R. Reiss, Berthold Reinwald
Pages 83-91
COLUMN:
Last byte
Like Old Times
The Furby singularity promises eternal conversation with the untimely departed.
Ken MacLeod
Pages 96-ff