1 citations · 1 across the 8 of their papers we have counts for
4 papers · 1 filter
Extended Depth-First Representations of -trees
Gabriel Carmona, Paolo Ferragina, Giovanni Manzini +1
In this paper, we study static, computation-friendly, lossless compression formats for graphs, focusing on memory locality and operational efficiency of -trees. We observe tha…
The Energy-Throughput Trade-off in Lossless-Compressed Source Code Storage
Paolo Ferragina, Francesco Tosoni
Retrieving data from large-scale source code archives is vital for AI training, neural-based software analysis, and information retrieval, to cite a few. This paper studies and exp…
Toward Greener Matrix Operations by Lossless Compressed Formats
Francesco Tosoni, Philip Bille, Valerio Brunacci +3
Sparse matrix-vector multiplication (SpMV) is a fundamental operation in machine learning, scientific computing, and graph algorithms. In this paper, we investigate the space, time…
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices
Paolo Ferragina, Travis Gagie, Dominik Köppl +4
As nowadays Machine Learning (ML) techniques are generating huge data collections, the problem of how to efficiently engineer their storage and operations is becoming of paramount…