Revisiting sparse matrix coloring and bicoloring

Alexis Montoison, Guillaume Dalle, Assefaw Gebremedhin Version of August 24, 2026 · 2025

Read Revisiting sparse matrix coloring and bicoloring by Alexis Montoison, Guillaume Dalle, Assefaw Gebremedhin Version of August 24, 2026 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-07308.txt.

Description

Alexis Montoison, Guillaume Dalle, and Assefaw Gebremedhin revisit how sparse matrices are colored to speed up derivative work, in a research paper from 2025. Coloring groups rows or columns so that a computer can find many derivative values in a few passes. A two-way form called bicoloring helps when a matrix has a dense row and column.

The authors recast both forms of bicoloring as known coloring tasks on a larger symmetric matrix. They also extend a trick with neutral colors, once used only in bicoloring, to the symmetric case, and add a cleanup step that cuts the color count further. The team ships the methods in a Julia package called SparseMatrixColorings. It adds stronger versions of standard coloring and ordering tools than the older ColPack library.

Catalog record

CREATORAlexis Montoison, Guillaume Dalle, Assefaw Gebremedhin Version of August 24, 2026
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE91 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-07308

Browse the full library · About the Tower of Babel