{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:5R3EWDIW744YLISMSYGEINDSIW","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":"a35b1112e5fd3eecacba3738ee409d4cec4aaf5cb659308e5ab0e72a003735b3","cross_cats_sorted":["math-ph","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-03-10T00:59:15Z","title_canon_sha256":"e636d6cbe4c65d297c8e757b619e2d2e012273c5d67d02ca67766619307657ac"},"schema_version":"1.0","source":{"id":"1603.03030","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.03030","created_at":"2026-05-18T01:19:19Z"},{"alias_kind":"arxiv_version","alias_value":"1603.03030v1","created_at":"2026-05-18T01:19:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.03030","created_at":"2026-05-18T01:19:19Z"},{"alias_kind":"pith_short_12","alias_value":"5R3EWDIW744Y","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"5R3EWDIW744YLISM","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"5R3EWDIW","created_at":"2026-05-18T12:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:a9be5ad97161bfc1df13badc4f2164c4a800af22442cad9c0976dacb8f9aaf96","target":"graph","created_at":"2026-05-18T01:19:19Z","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":"Uncertainty principles such as Heisenberg's provide limits on the time-frequency concentration of a signal, and constitute an important theoretical tool for designing and evaluating linear signal transforms. Generalizations of such principles to the graph setting can inform dictionary design for graph signals, lead to algorithms for reconstructing missing information from graph signals via sparse representations, and yield new graph analysis tools. While previous work has focused on generalizing notions of spreads of a graph signal in the vertex and graph spectral domains, our approach is to g","authors_text":"Benjamin Ricaud, David Shuman, Nathanael Perraudin, Pierre Vandergheynst","cross_cats":["math-ph","math.MP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-03-10T00:59:15Z","title":"Global and Local Uncertainty Principles for Signals on Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.03030","kind":"arxiv","version":1},"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:881365e4dc2eea7be53add550656ca5d3e5e1e36899546a7de95cdf478d50228","target":"record","created_at":"2026-05-18T01:19:19Z","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":"a35b1112e5fd3eecacba3738ee409d4cec4aaf5cb659308e5ab0e72a003735b3","cross_cats_sorted":["math-ph","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-03-10T00:59:15Z","title_canon_sha256":"e636d6cbe4c65d297c8e757b619e2d2e012273c5d67d02ca67766619307657ac"},"schema_version":"1.0","source":{"id":"1603.03030","kind":"arxiv","version":1}},"canonical_sha256":"ec764b0d16ff3985a24c960c44347245876821ab468f9af706e907960d180614","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ec764b0d16ff3985a24c960c44347245876821ab468f9af706e907960d180614","first_computed_at":"2026-05-18T01:19:19.141703Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:19:19.141703Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KscaZETtscFofkYM0CblAcZVuKLEbqYUzOPOCqpjI6k4uSqEiMWNY1NuVJ7dJm7kwNZQnthSex7kt6HhkJMLDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:19:19.142150Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.03030","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:881365e4dc2eea7be53add550656ca5d3e5e1e36899546a7de95cdf478d50228","sha256:a9be5ad97161bfc1df13badc4f2164c4a800af22442cad9c0976dacb8f9aaf96"],"state_sha256":"acca0f763aac749a50646c728e4ca0436c2962a032690c2907e6660fbf71dad3"}