{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:OXEOWDJZKZFNAHKVUMDC4APHN2","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"f845bbe9223984b75c4c2c6f77b72ae602513f3fe841cbb40d7b062e0ca9cc59","cross_cats_sorted":["math.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-07-31T10:23:49Z","title_canon_sha256":"5de526b923e6dce54f004aab8b9af7a820f604a4fb1b70e3e70b716d41e376ee"},"schema_version":"1.0","source":{"id":"1507.08822","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.08822","created_at":"2026-05-18T01:08:13Z"},{"alias_kind":"arxiv_version","alias_value":"1507.08822v3","created_at":"2026-05-18T01:08:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.08822","created_at":"2026-05-18T01:08:13Z"},{"alias_kind":"pith_short_12","alias_value":"OXEOWDJZKZFN","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_16","alias_value":"OXEOWDJZKZFNAHKV","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_8","alias_value":"OXEOWDJZ","created_at":"2026-05-18T12:29:34Z"}],"graph_snapshots":[{"event_id":"sha256:746027cfd2d764bb85a4a1cc49f7ca6ff587740b47a1a2f4a05fc1f8ad413b18","target":"graph","created_at":"2026-05-18T01:08:13Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"In many applications, the observations can be represented as a signal defined over the vertices of a graph. The analysis of such signals requires the extension of standard signal processing tools. In this work, first, we provide a class of graph signals that are maximally concentrated on the graph domain and on its dual. Then, building on this framework, we derive an uncertainty principle for graph signals and illustrate the conditions for the recovery of band-limited signals from a subset of samples. We show an interesting link between uncertainty principle and sampling and propose alternativ","authors_text":"Mikhail Tsitsvero, Paolo Di Lorenzo, Sergio Barbarossa","cross_cats":["math.SP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-07-31T10:23:49Z","title":"Signals on Graphs: Uncertainty Principle and Sampling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.08822","kind":"arxiv","version":3},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:1404d5a92e6dc9a1e7c1cc15f8ecacde3b16c782f29ff3d90a3120f330a4f203","target":"record","created_at":"2026-05-18T01:08:13Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"f845bbe9223984b75c4c2c6f77b72ae602513f3fe841cbb40d7b062e0ca9cc59","cross_cats_sorted":["math.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-07-31T10:23:49Z","title_canon_sha256":"5de526b923e6dce54f004aab8b9af7a820f604a4fb1b70e3e70b716d41e376ee"},"schema_version":"1.0","source":{"id":"1507.08822","kind":"arxiv","version":3}},"canonical_sha256":"75c8eb0d39564ad01d55a3062e01e76e8a5b22c2fbf9eec50d5dfc0e8c5da21a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"75c8eb0d39564ad01d55a3062e01e76e8a5b22c2fbf9eec50d5dfc0e8c5da21a","first_computed_at":"2026-05-18T01:08:13.130572Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:08:13.130572Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"g63yzZKwrNVO2h9Cbb4sUo6mE8q4P2/vqNXaGTmwgFGzMn/ocyGLguKPaPBa0fip+m8j5ERyApB9Sst1rfpHBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:08:13.131190Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.08822","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1404d5a92e6dc9a1e7c1cc15f8ecacde3b16c782f29ff3d90a3120f330a4f203","sha256:746027cfd2d764bb85a4a1cc49f7ca6ff587740b47a1a2f4a05fc1f8ad413b18"],"state_sha256":"d3c0cc36311d7552bcf32108d68cf420cd2050c6f51f0db799061f777b221916"}