Id: arxiv/2607.27602 Url: https://arxiv.org/abs/2607.27602 Tags: math.NA, stat.ML Score: 0 Title: Scalable Graph Coreset Selection via Greedy Sampling Domain: math.NA Source: arxiv Authors: Zhaiming Shen, Alexander Cloninger Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-30 Page: https://delphi.science/r/arxiv/2607.27602 Sampling representative nodes from large graphs is fundamental to graph signal processing and network analysis, yet existing methods require access to the full graph Laplacian, making them impractical at scale. We propose a simple and effective column-selective graph sampling algorithm based on a minimum inner product greedy selection rule. At each iteration, the algorithm accesses only a small random subset of Laplacian columns, requiring no eigendecomposition or global graph traversal, making it well-suited for large-scale graphs where the full Laplacian cannot be stored in memory. We…