Graph sparsification refers to the process of approximating a dense graph by a much sparser one while retaining key structural and spectral properties. In the context of linear systems, and in ...