2025
Taxonomy of reduction matrices for Graph Coarsening
NeurIPS 2025poster
Graph coarsening aims to diminish the size of a graph to lighten its memory footprint, and has numerous applications in graph signal processing and machine learning. It is usually defined using a reduction matrix and a lifting matrix, which, respectively, allows to project a graph signal from the or…