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
| CREATOR | Alexis Montoison, Guillaume Dalle, Assefaw Gebremedhin Version of August 24, 2026 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 91 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-07308