• About communications
  • Current Issue
  • Digital Edition
  • Sample Issue
  • FAQs
  • Author Center
  • Author Guidelines
  • ACM Copyright Form
  • ACM Copyright Policy
  • ACM Author Rights
  • Submit a Video
  • Editor's Letters
  • Third-Party Material
  • Kudos Service
  • 2016 Editorial Calendar
  • Editorial Board
  • Editor's Letters
  • Editorial Staff
  • Contact Us
  • Mobile Apps
  • For Advertisers
  • Research Archive


    Latest Research Research Archive 2022JuneMayAprilMarchFebruaryJanuary2021DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2020DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2019DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2018DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2017DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2016DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2015DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2014DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2013DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2012DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2011DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2010DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2009DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2008DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary Refine your search:
    Archives

    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

    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.

    Jeffrey P. Bigham | June 2022

    From Communications of the ACM

    SoundWatch: Deep Learning for Sound Accessibility on Smartwatches

    SoundWatch

    We present SoundWatch, a smartwatch-based deep learning application to sense, classify, and provide feedback about sounds occurring in the environment.

    Dhruv Jain, Hung Ngo, Pratyush Patel, Steven Goodman, Khoa Nguyen, Rachel Grossman-Kahn, Leah Findlater, Jon Froehlich | June 2022

    From Communications of the ACM

    Technical Perspective: The Compression Power of the BWT

    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.

    Gonzalo Navarro | June 2022

    From Communications of the ACM

    Resolution of the Burrows-Wheeler Transform Conjecture

    Resolution of the Burrows-Wheeler Transform Conjecture

    In this paper, we show that r = cacm6506_bs.gif(z log2 n) holds for every text. This result has numerous implications for text indexing and data compression.

    Dominik Kempa, Tomasz Kociumaka | June 2022