News for hackers. Stuff that matters.

A comment on Graph Theory and Linear Algebra [pdf]. Parent comment

Re:Graph Theory and Linear Algebra [pdf] by orange3xchicken on Thursday February 24, 2022 @12:35PM (#30457670)
That's really cool. These days similar strategies based on graph coarsening and vertex ordering are really popular for improving the sparsity pattern of preconditioners- e.g. incomplete lu decompositions for iterative linear solvers.
[ Parent | on HN ]
Re:Graph Theory and Linear Algebra [pdf] by aghilmort on Thursday February 24, 2022 @02:56PM (#30459442)
yeah, there's so much room to extend this work in terms of graph coarsening / sparsifying, especially for progressive / approximate approaches

there's lots of overlap with entropy binning as well and likely some sort of combo for win -- figure out "max frequency" with some sort of FFT / wavelet like meta technique or somehow bin edges based on entropy contribution, etc.

or, lots of pathways to make coontinuous / numerical in JPEG like way

basically JPEGs for graphs -- with big impacts in AI / ML computes

[ Parent | on HN ]