{"id":"arxiv/2609.09255","url":"https://arxiv.org/abs/2609.09255","tags":["stat.ML","cs.LG","math.NA"],"score":0,"title":"CAST: Canonical Approximate Schur Tree for Approximate Cholesky on Graphs","domain":"stat.ML","source":"arxiv","authors":["Meher Chaitanya","Cameron Musco","Aristides Gionis"],"reviews":0,"subject":"stat.ML","summary":"Graph-data workloads such as diffusion estimation, ranking, semi-supervised learning, and network optimization often solve many Laplacian or symmetric diagonally dominant M-matrix (SDDM) systems with the same coefficient matrix. Approximate Cholesky preconditioners eliminate vertices one at a time and store the resulting sparse approximate factorization, the \\emph{factor}, whose construction cost is amortized across these solves. But eliminating a vertex, the \\emph{pivot}, creates a dense Schur-complement clique among its $d$ active neighbors. We introduce CAST (Canonical Approximate Schur…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}