Communications of the ACM
Research Archive
The Research archive provides access to all Research articles published in past issues of Communications of the ACM.
June 2022
From Communications of the ACM
Technical Perspective: Computation Where the (inter)Action Is
"SoundWatch," by Dhruv Jain et al., provides an example of HCI research's vital role in designing architectures that trade off different computational capabilities and latencies.
From Communications of the ACM
SoundWatch: Deep Learning for Sound Accessibility on Smartwatches
We present SoundWatch, a smartwatch-based deep learning application to sense, classify, and provide feedback about sounds occurring in the environment.
From Communications of the ACM
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.
From Communications of the ACM
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.