• Home
  • Search
  • Compressed linear algebra for declarative large-scale machine learning
  • Cite Icon20
  • https://doi.org/10.1145/3318221Copy DOI Icon

Compressed linear algebra for declarative large-scale machine learning

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Large-scale Machine Learning (ML) algorithms are often iterative, using repeated read-only data access and I/O-bound matrix-vector multiplications. Hence, it is crucial for performance to fit the data into single-node or distributed main memory to enable fast matrix-vector operations. General-purpose compression struggles to achieve both good compression ratios and fast decompression for block-wise uncompressed operations. Therefore, we introduce Compressed Linear Algebra (CLA) for lossless matrix compression. CLA encodes matrices with lightweight, value-based compression techniques and executes linear algebra operations directly on the compressed representations. We contribute effective column compression schemes, cache-conscious operations, and an efficient sampling-based compression algorithm. Our experiments show good compression ratios and operations performance close to the uncompressed case, which enables fitting larger datasets into available memory. We thereby obtain significant end-to-end performance improvements.

Similar Papers
  • Book Chapter

Practical Implications of Dequantization on Machine Learning Algorithms: A Survey

  • Jan 01, 2023
  • Vinooth Rao Kulkarni +4
  • Research Article
  • Citations24

Availability of Evidence for Predictive Machine Learning Algorithms in Primary Care

  • Sep 12, 2024
  • JAMA Network Open
  • Margot M Rakers +10
  • Research Article
  • Citations50

Machine learning methods for the modelling and optimisation of biogas production from anaerobic digestion: a review.

  • Feb 20, 2024
  • Environmental science and pollution research international
  • Jordan Yao Xing Ling +6
  • Research Article
  • Citations4

The State of Machine Learning in Outcomes Prediction of Transsphenoidal Surgery: A Systematic Review

  • Nov 23, 2022
  • Journal of Neurological Surgery. Part B, Skull Base
  • Darrion B Yang +7
  • Research Article
  • Citations9

Integrating machine learning algorithms into audit processes: Benefits and challenges

  • Jun 15, 2024
  • Finance & Accounting Research Journal
  • Beatrice Oyinkansola Adelakun +3
  • Conference Article

Effects of Expression Recognition with Machine and Deep Learning Algorithms on Psychotherapy

  • Dec 06, 2025
  • Gulay Cicek +2
  • Book Chapter
  • Citations12

A Comparative Analysis of Machine Deep Learning Algorithms for Intrusion Detection in WSN

  • Jan 01, 2021
  • Saurabh Deshpande +3
  • Research Article
  • Citations77

Application of machine learning in predicting survival outcomes involving real-world data: a scoping review

  • Nov 13, 2023
  • BMC medical research methodology
  • Yinan Huang +3
  • Research Article
  • Citations25

A Two-Stage Machine Learning Algorithm for Retrieving Multiple Aerosol Properties Over Land: Development and Validation

  • Jan 01, 2023
  • IEEE Transactions on Geoscience and Remote Sensing
  • Mengdan Cao +3
  • Research Article

Web Based Information System for Wind Turbine Power Generation

  • Jan 04, 2024
  • INTERANTIONAL JOURNAL OF SCIENTIFIC RESEARCH IN ENGINEERING AND MANAGEMENT
  • J Mahalakshmi +1
  • Research Article
  • Citations34

Predicting intraurban PM2.5 concentrations using enhanced machine learning approaches and incorporating human activity patterns

  • Nov 04, 2020
  • Environmental Research
  • Mehdi Ashayeri +3
  • Book Chapter
  • Citations1

Adaptive Many-Core Machines

  • Jan 01, 2015
  • Noel Lopes +1
  • PDF
  • Research Article
  • Citations3

Machine and Deep Learning Algorithms for COVID-19 Mortality Prediction Using Clinical and Radiomic Features

  • Sep 14, 2023
  • Electronics
  • Laura Verzellesi +14
  • Research Article
  • Citations27

Characterizing Rock Facies Using Machine Learning Algorithm Based on a Convolutional Neural Network and Data Padding Strategy

  • Mar 25, 2019
  • Pure and Applied Geophysics
  • Zhili Wei +3
  • Research Article
  • Citations16

The neutron star outer crust equation of state: a machine learning approach

  • Jan 01, 2022
  • Journal of Cosmology and Astroparticle Physics
  • Utsav Murarka +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.