{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-30","reactions":{}}