2 papers
cs.LG2025
Structure-Aware Spectral Sparsification via Uniform Edge Sampling
Kaiwen He, Petros Drineas, Rajiv Khanna
Spectral clustering is a fundamental method for graph partitioning, but its reliance on eigenvector computation limits scalability to massive graphs. Classical sparsification metho…
math.NA2025
Preconditioning via Randomized Range Deflation (RandRAND)
Oleg Balabanov, Caleb Ju, Kaiwen He +2
We introduce RandRAND, a new class of randomized preconditioning methods for large-scale linear systems. RandRAND deflates the spectrum via efficient orthogonal projections onto ra…