{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:UWHGNLDAKVJKMSFQYUKSVQY4YM","short_pith_number":"pith:UWHGNLDA","schema_version":"1.0","canonical_sha256":"a58e66ac605552a648b0c5152ac31cc31006f5247fca542484e3d47204b1ccde","source":{"kind":"arxiv","id":"1503.05432","version":2},"attestation_state":"computed","paper":{"title":"Discrete Signal Processing on Graphs: Sampling Theory","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","math.IT"],"primary_cat":"cs.IT","authors_text":"Aliaksei Sandryhaila, Jelena Kova\\v{c}evi\\'c, Rohan Varma, Siheng Chen","submitted_at":"2015-03-03T23:00:11Z","abstract_excerpt":"We propose a sampling theory for signals that are supported on either directed or undirected graphs. The theory follows the same paradigm as classical sampling theory. We show that perfect recovery is possible for graph signals bandlimited under the graph Fourier transform. The sampled signal coefficients form a new graph signal, whose corresponding graph structure preserves the first-order difference of the original graph signal. For general graphs, an optimal sampling operator based on experimentally designed sampling is proposed to guarantee perfect recovery and robustness to noise; for gra"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1503.05432","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-03-03T23:00:11Z","cross_cats_sorted":["cs.SI","math.IT"],"title_canon_sha256":"dd83b4dda4d907881f1e7df8e8a560d5ede4e15eb1d1fbf5f7eaf6e83e638e79","abstract_canon_sha256":"6db0411306cfab1e6218353973a5530253def5141591fa43ea0ce09de8962caf"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:59:01.998283Z","signature_b64":"d58lDyHklvOx9b7M/bAZyI9BzHHhPn3kei/k/HqfHMkfSJSPlUw5RX5ktLZfaoKei6GkuwCUrbi7djGKQC+fDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a58e66ac605552a648b0c5152ac31cc31006f5247fca542484e3d47204b1ccde","last_reissued_at":"2026-05-18T00:59:01.997752Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:59:01.997752Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Discrete Signal Processing on Graphs: Sampling Theory","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI","math.IT"],"primary_cat":"cs.IT","authors_text":"Aliaksei Sandryhaila, Jelena Kova\\v{c}evi\\'c, Rohan Varma, Siheng Chen","submitted_at":"2015-03-03T23:00:11Z","abstract_excerpt":"We propose a sampling theory for signals that are supported on either directed or undirected graphs. The theory follows the same paradigm as classical sampling theory. We show that perfect recovery is possible for graph signals bandlimited under the graph Fourier transform. The sampled signal coefficients form a new graph signal, whose corresponding graph structure preserves the first-order difference of the original graph signal. For general graphs, an optimal sampling operator based on experimentally designed sampling is proposed to guarantee perfect recovery and robustness to noise; for gra"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.05432","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1503.05432","created_at":"2026-05-18T00:59:01.997839+00:00"},{"alias_kind":"arxiv_version","alias_value":"1503.05432v2","created_at":"2026-05-18T00:59:01.997839+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.05432","created_at":"2026-05-18T00:59:01.997839+00:00"},{"alias_kind":"pith_short_12","alias_value":"UWHGNLDAKVJK","created_at":"2026-05-18T12:29:44.643036+00:00"},{"alias_kind":"pith_short_16","alias_value":"UWHGNLDAKVJKMSFQ","created_at":"2026-05-18T12:29:44.643036+00:00"},{"alias_kind":"pith_short_8","alias_value":"UWHGNLDA","created_at":"2026-05-18T12:29:44.643036+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/UWHGNLDAKVJKMSFQYUKSVQY4YM","json":"https://pith.science/pith/UWHGNLDAKVJKMSFQYUKSVQY4YM.json","graph_json":"https://pith.science/api/pith-number/UWHGNLDAKVJKMSFQYUKSVQY4YM/graph.json","events_json":"https://pith.science/api/pith-number/UWHGNLDAKVJKMSFQYUKSVQY4YM/events.json","paper":"https://pith.science/paper/UWHGNLDA"},"agent_actions":{"view_html":"https://pith.science/pith/UWHGNLDAKVJKMSFQYUKSVQY4YM","download_json":"https://pith.science/pith/UWHGNLDAKVJKMSFQYUKSVQY4YM.json","view_paper":"https://pith.science/paper/UWHGNLDA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1503.05432&json=true","fetch_graph":"https://pith.science/api/pith-number/UWHGNLDAKVJKMSFQYUKSVQY4YM/graph.json","fetch_events":"https://pith.science/api/pith-number/UWHGNLDAKVJKMSFQYUKSVQY4YM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UWHGNLDAKVJKMSFQYUKSVQY4YM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UWHGNLDAKVJKMSFQYUKSVQY4YM/action/storage_attestation","attest_author":"https://pith.science/pith/UWHGNLDAKVJKMSFQYUKSVQY4YM/action/author_attestation","sign_citation":"https://pith.science/pith/UWHGNLDAKVJKMSFQYUKSVQY4YM/action/citation_signature","submit_replication":"https://pith.science/pith/UWHGNLDAKVJKMSFQYUKSVQY4YM/action/replication_record"}},"created_at":"2026-05-18T00:59:01.997839+00:00","updated_at":"2026-05-18T00:59:01.997839+00:00"}