MIT Open Access Articles: Recent submissions

Now showing items 49-51 of 54145

    • Hopps: Leveraging Sparsity to Accelerate Automata Processing 

      Du, Xingran; Emer, Joel; Sanchez, Daniel (ACM|Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3, 2025-08-06)
      Automata processing (AP) is a key kernel in data analytics and scientific computing. AP workloads process a stream of symbols with many automata (FSMs) in parallel, e.g., pattern-matching network traffic against many ...

    • Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning 

      Chia, Nai-Hui; Gilyen, Andras Pal; Li, Tongyang; Lin, Han-Hsuan; Tang, Ewin; e.a. (ACM, 2022-10-27)
      We present an algorithmic framework for quantum-inspired classical algorithms on close-to-low-rank matrices, generalizing the series of results started by Tang’s breakthrough quantum-inspired algorithm for recommendation ...

    • Interaction Is Necessary for Distributed Learning with Privacy or Communication Constraints 

      Dagan, Yuval; Feldman, Vitaly (ACM|Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020-06-22)
      Local differential privacy (LDP) is a model where users send privatized data to an untrusted central server whose goal it to solve some data analysis task. In the non-interactive version of this model the protocol consists ...