Paper Citation Record · LEDGER

Improved large-scale graph learning through ridge spectral sparsification

As of 22 July 2026, this Paper Citation Record lists 35 of 35 outbound references and 0 inbound Pith citation observations for arXiv:2604.20078.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2604.20078 v1

Coverage vector

measured 35 of 35 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-05-10T00:25:51.723028Z

measured 35 of 35 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-07-20T06:30:07.809122+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

35 of 35 outbound references displayed

verified exact18
verified fuzzy13
unresolved3
parse uncertain0
malformed identifier0
metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation f9e37ab5-0f4f-49f4-baf3-88c926c0500f · outbound

This paper cites Graph based anomaly detection and description: a survey.Data Mining and Knowledge Discovery, 29(3):626–688.

Improved large-scale graph learning through ridge spectral sparsification Graph based anomaly detection and description: a survey.Data Mining and Knowledge Discovery, 29(3):626–688

Reference 1

Resolution: verified exact; doi, observed 2026-05-10T00:29:46.850621Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation c9726d66-52cc-4276-bfd2-c53da05cd39c · outbound

This paper cites an unresolved cited work.

Improved large-scale graph learning through ridge spectral sparsification Unresolved cited work

Reference 2

Resolution: unresolved; raw_fallback, observed 2026-05-23T11:17:55.499081Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation acbde9f2-5dde-4469-b13b-805d58eb7c15 · outbound

This paper cites and Niyogi, P.

Improved large-scale graph learning through ridge spectral sparsification and Niyogi, P

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-05-23T11:17:55.521328Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 735b7f20-dbe0-45d3-bcff-2f5b2af3f8e3 · outbound

This paper cites http://people.cs.uchicago.edu/ niyogi/papersps/reg_colt.pdf Regularization and Semi-Supervised Learning on Large Graphs.

Improved large-scale graph learning through ridge spectral sparsification http://people.cs.uchicago.edu/ niyogi/papersps/reg_colt.pdf Regularization and Semi-Supervised Learning on Large Graphs

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-05-23T11:17:55.491639Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 3c46c2ac-09bc-4c56-8734-4c04223c876e · outbound

This paper cites On manifold regularization.

Improved large-scale graph learning through ridge spectral sparsification On manifold regularization

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-05-23T11:17:55.505954Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation a92625f9-21dd-4678-a428-965fbffc8ebe · outbound

This paper cites and Van De Geer, S.

Improved large-scale graph learning through ridge spectral sparsification and Van De Geer, S

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-05-23T11:17:55.518010Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 8b6a9c00-2d26-4316-ad63-9030446dbc46 · outbound

This paper cites Analysis of Kelner and Levin graph sparsification algorithm for a streaming setting.

Improved large-scale graph learning through ridge spectral sparsification Analysis of Kelner and Levin graph sparsification algorithm for a streaming setting

Reference 7

Resolution: verified exact; arxiv_id, observed 2026-07-04T21:23:51.788512Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 1c710685-0d4f-48d1-8cb9-ed6437b71c64 · outbound

This paper cites Distributed sequential sampling for kernel matrix approximation http://proceedings.mlr.press/v54/calandriello17a/calandriello17a-supp.pdf.

Improved large-scale graph learning through ridge spectral sparsification Distributed sequential sampling for kernel matrix approximation http://proceedings.mlr.press/v54/calandriello17a/calandriello17a-supp.pdf

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-05-23T11:17:55.510414Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation c644c380-1650-4619-9776-bf7e471099a1 · outbound

This paper cites http://www.acad.bg/ebook/ml/MITPress- learning.

Improved large-scale graph learning through ridge spectral sparsification http://www.acad.bg/ebook/ml/MITPress- learning

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-05-23T11:17:55.502530Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation da8df648-b4dd-4e8c-a3fa-29ff126309c5 · outbound

This paper cites B., Musco, C., and Pachocki, J.

Improved large-scale graph learning through ridge spectral sparsification B., Musco, C., and Pachocki, J

Reference 10

Resolution: verified exact; doi, observed 2026-05-10T00:29:46.848577Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 38da3e33-cda7-4127-b312-ba49ac9dc07e · outbound

This paper cites Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling.

Improved large-scale graph learning through ridge spectral sparsification Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling

Reference 11

Resolution: verified exact; arxiv_id, observed 2026-05-10T00:29:47.399064Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 95c4ee01-583e-4a6e-b8d2-47b69866a455 · outbound

This paper cites Stability of transductive regression algorithms https://cs.nyu.edu/ mohri/pub/str.pdf.

Improved large-scale graph learning through ridge spectral sparsification Stability of transductive regression algorithms https://cs.nyu.edu/ mohri/pub/str.pdf

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-05-23T11:17:55.495659Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 806183cf-eb36-4e3a-9e5b-257b7e31db8f · outbound

This paper cites Simple and scalable constrained clustering: a generalized spectral method http://proceedings.mlr.press/v51/cucuringu16.pdf.

Improved large-scale graph learning through ridge spectral sparsification Simple and scalable constrained clustering: a generalized spectral method http://proceedings.mlr.press/v51/cucuringu16.pdf

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-05-23T11:17:55.514524Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation f387fb55-f05a-4df1-a188-4e9fc8aa2229 · outbound

This paper cites Lectures on Randomized Numerical Linear Algebra.

Improved large-scale graph learning through ridge spectral sparsification Lectures on Randomized Numerical Linear Algebra

Reference 14

Resolution: verified exact; arxiv_id, observed 2026-07-04T22:26:05.322671Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation fc682acc-6130-470b-8a20-0c0ac6af2364 · outbound

This paper cites Turning big data into tiny data: Constant-size coresets for k-means, pca and projective clustering http://dl.acm.org/citation.cfm?id=2627817.2627920.

Improved large-scale graph learning through ridge spectral sparsification Turning big data into tiny data: Constant-size coresets for k-means, pca and projective clustering http://dl.acm.org/citation.cfm?id=2627817.2627920

Reference 15

Resolution: metadata mismatch; arxiv_id, observed 2026-05-10T00:29:47.407078Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation e5a57542-4cbf-4ccb-99c4-68825ec6748f · outbound

This paper cites Frequent Directions : Simple and Deterministic Matrix Sketching.

Improved large-scale graph learning through ridge spectral sparsification Frequent Directions : Simple and Deterministic Matrix Sketching

Reference 16

Resolution: verified exact; arxiv_id, observed 2026-07-04T19:28:50.028553Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 4764d287-7073-4cbb-b52b-1fbeca36c36b · outbound

This paper cites an unresolved cited work.

Improved large-scale graph learning through ridge spectral sparsification Unresolved cited work

Reference 17

Resolution: unresolved; raw_fallback, observed 2026-05-23T11:17:55.471817Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 49a48329-77c1-4ff2-bcdf-a06c4b7bc4dc · outbound

This paper cites and Mieghem, P.

Improved large-scale graph learning through ridge spectral sparsification and Mieghem, P

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-05-23T11:17:55.475549Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation bfef2018-6314-4408-abdd-f08d5924ddb5 · outbound

This paper cites an unresolved cited work.

Improved large-scale graph learning through ridge spectral sparsification Unresolved cited work

Reference 19

Resolution: unresolved; raw_fallback, observed 2026-05-23T11:17:55.483245Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation fc419965-edd9-4327-9e16-3d70760e0a28 · outbound

This paper cites and Xu, S.

Improved large-scale graph learning through ridge spectral sparsification and Xu, S

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-05-23T11:17:55.463459Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 4e4ea8f5-2449-4cd6-8fb0-35df085495c3 · outbound

This paper cites A nearly-mlogn time solver for SDD linear systems.

Improved large-scale graph learning through ridge spectral sparsification A nearly-mlogn time solver for SDD linear systems

Reference 21

Resolution: verified exact; arxiv_id, observed 2026-05-10T00:29:47.417615Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation e1f799c6-ed75-447b-ae84-a8a8f20ab5f1 · outbound

This paper cites Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple.

Improved large-scale graph learning through ridge spectral sparsification Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple

Reference 22

Resolution: verified exact; arxiv_id, observed 2026-05-10T00:29:47.423763Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 4842daf0-1de7-43d2-bccf-81757a9f6a0f · outbound

This paper cites A Framework for Analyzing Resparsification Algorithms.

Improved large-scale graph learning through ridge spectral sparsification A Framework for Analyzing Resparsification Algorithms

Reference 23

Resolution: verified exact; arxiv_id, observed 2026-07-04T21:34:25.826549Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 1919cae2-83b1-4d3b-b290-e462c1ef0dd8 · outbound

This paper cites R., Gharan, S.

Improved large-scale graph learning through ridge spectral sparsification R., Gharan, S

Reference 24

Resolution: verified exact; doi, observed 2026-05-10T00:29:46.844733Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 7ff74fcc-32ff-4b4e-89f1-b8f142acb1c4 · outbound

This paper cites Stochastic dominance: Investment decision making under uncertainty http://www.gbv.de/dms/zbw/83445744X.pdf.

Improved large-scale graph learning through ridge spectral sparsification Stochastic dominance: Investment decision making under uncertainty http://www.gbv.de/dms/zbw/83445744X.pdf

Reference 25

Resolution: verified exact; arxiv_id, observed 2026-05-10T00:29:47.410180Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 49a1e34d-5e8a-4e28-8a7b-dbd9b0dd8648 · outbound

This paper cites Graph sparsification approaches for laplacian smoothing http://proceedings.mlr.press/v51/sadhanala16.pdf.

Improved large-scale graph learning through ridge spectral sparsification Graph sparsification approaches for laplacian smoothing http://proceedings.mlr.press/v51/sadhanala16.pdf

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-05-23T11:17:55.468269Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 9fdf4f93-0eef-49ee-9cbb-7c564798c5e5 · outbound

This paper cites N., Dorogovtsev, S.

Improved large-scale graph learning through ridge spectral sparsification N., Dorogovtsev, S

Reference 27

Resolution: verified exact; doi, observed 2026-05-10T00:29:46.840778Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation c8911989-589e-42e7-83d7-69b14ab95c4c · outbound

This paper cites Graph Sparsification by Effective Resistances.

Improved large-scale graph learning through ridge spectral sparsification Graph Sparsification by Effective Resistances

Reference 28

Resolution: verified exact; arxiv_id, observed 2026-05-10T00:29:47.415077Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 33722c8d-d54a-46df-89fb-58398effd12a · outbound

This paper cites Spielman and Shang.

Improved large-scale graph learning through ridge spectral sparsification Spielman and Shang

Reference 29

Resolution: verified exact; doi, observed 2026-05-10T00:29:46.842622Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation 417a4656-7d71-475a-8019-3d74b628e7c5 · outbound

This paper cites Freedman's inequality for matrix martingales.

Improved large-scale graph learning through ridge spectral sparsification Freedman's inequality for matrix martingales

Reference 30

Resolution: verified exact; arxiv_id, observed 2026-05-10T00:29:47.412599Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation c026547f-67ac-4641-a13b-40c544eadf2c · outbound

This paper cites 2015 , volume =.

Improved large-scale graph learning through ridge spectral sparsification 2015 , volume =

Reference 31

Resolution: verified exact; doi, observed 2026-05-10T00:29:46.838811Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation e692d24b-f23e-4a7a-891a-e47be137f589 · outbound

This paper cites A Tutorial on Spectral Clustering.

Improved large-scale graph learning through ridge spectral sparsification A Tutorial on Spectral Clustering

Reference 32

Resolution: verified exact; arxiv_id, observed 2026-05-10T00:29:47.420213Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation bc9acbb3-53ee-4cc9-b444-515199b331b1 · outbound

This paper cites Hitting and commute times in large random neighborhood graphs.

Improved large-scale graph learning through ridge spectral sparsification Hitting and commute times in large random neighborhood graphs

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-05-23T11:17:55.479793Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation f124f47b-5e35-4d9c-a539-9fc317730b8a · outbound

This paper cites Yeung , keywords =.

Improved large-scale graph learning through ridge spectral sparsification Yeung , keywords =

Reference 34

Resolution: verified exact; doi, observed 2026-05-10T00:29:46.846599Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Observation a7a571a9-08d9-4df3-88b0-08aa6804afca · outbound

This paper cites http://www.aaai.org/Papers/ICML/2003/ICML03-118.pdf Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions.

Improved large-scale graph learning through ridge spectral sparsification http://www.aaai.org/Papers/ICML/2003/ICML03-118.pdf Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-05-23T11:17:55.486834Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-07-20T06:30:07.809122+00:00.

Pith citing papers

No inbound Pith citation observations are available.