Technical Perspective: The Compression Power of the BWT
"Resolution of the Burrows-Wheeler Transform Conjecture," by Dominik Kempa and Tomasz Kociumaka, finally settles the question of how well r in the BWT captures repetitiveness.
Systems and Networking
Advertisement
Resolution of the Burrows-Wheeler Transform Conjecture
In this paper, we show that r = (z log2 n) holds for every text. This result has numerous implications for text indexing and data compression.
Learning New Things and Avoiding Obstacles
ACM A.M. Turing Award recipient Jack Dongarra never intended to work with computers.
5 Often Overlooked Coding Mistakes New Web Developers Need to Avoid
Avoiding these common, easily preventable blunders will help you maximize success in your career journey.
Drone makers are donating, or selling at cost, unmanned aerial drones to Ukraine.
Anticipating the War’s Direction
Is the U.S. at risk of Russian cyberattacks related to Ukraine?
Collegiate CS Ethics Programs Emerging En Masse
Universities have created new engineering ethics programs, added concentrated subject-matter ethics programs, and made ethics course material available through open access and free licensing arrangements.
Artificial Intelligence for Synthetic Biology
The opportunities and challenges of adapting and applying AI principles to synbio.
Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication
We propose a rateless fountain coding strategy and prove that its latency is asymptotically equal to ideal load balancing, and it performs asymptotically zero redundant computations.
This paper presents a study on the practicality of operating system kernel debloating, that is, reducing kernel code that is not needed by the target applications.
FBI agents Saskia Lipcott and Dinah Carter have one last chance to evade Dupin's corrupt AI.
Modern Tech Can’t Shield Your Secret Identity
Jason Hong considers how modern computing technologies would undermine superheroes' anonymity.
Neural Networks Learn to Speed Up Simulations
Physics-informed machine learning is gaining attention, but suffers from training issues.
Artificial Intelligence and Mental Health
How AI can be used to improve diagnosis of mental health conditions.
New systems can model and synthesize voices, and even translate them into other languages.
Two Paths for Digital Disability Law
Understanding the legal drivers of efforts to make technology accessible.
Cybersecurity as Illuminator for the Future of Computing Research
Considering the shifting fundamentals of cybersecurity research.
Information: ‘I’ vs. ‘We’ vs. ‘They’
Seeking a balance between protecting and using personal data.
It Takes a Community: The Open Source Challenge
A discussion with Reynold Xin, Wes McKinney, Alan Gates, and Chris McCubbin.
Meaning and Context in Computer Programs
Sharing domain knowledge among programmers using the source code as the medium.
Explorations in Cyber-Physical Systems Education
Explorations in CPS education and related research projects over the past two decades unveil where CPS learning is headed.
A Data-Driven Exploration of the Race between Human Labor and Machines in the 21st Century
To understand automation and the future of work, this study explores how human labor competes, or cooperates, with technology in performing a range of tasks.
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 InvolvedCommunications 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