{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:4WYNKK4DFZCT2KSJBEVQK7RULR","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":"0409bfb70100c7b546ab5c6a9f543eb3c7cf9d1727f13fc26a7f4514ead83f7d","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-11-16T20:38:37Z","title_canon_sha256":"49b95f9b473c880a9964d4cbb1e436821058099171972d55686a0f0cd8cde08e"},"schema_version":"1.0","source":{"id":"1511.05118","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.05118","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"arxiv_version","alias_value":"1511.05118v2","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.05118","created_at":"2026-05-18T01:14:20Z"},{"alias_kind":"pith_short_12","alias_value":"4WYNKK4DFZCT","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4WYNKK4DFZCT2KSJ","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4WYNKK4D","created_at":"2026-05-18T12:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:1ee27c318e834a203ebe6274596bc04b27188e7f0798bd1dfc8aa30f82d3ab47","target":"graph","created_at":"2026-05-18T01:14:20Z","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":"We study the problem of sampling k-bandlimited signals on graphs. We propose two sampling strategies that consist in selecting a small subset of nodes at random. The first strategy is non-adaptive, i.e., independent of the graph structure, and its performance depends on a parameter called the graph coherence. On the contrary, the second strategy is adaptive but yields optimal results. Indeed, no more than O(k log(k)) measurements are sufficient to ensure an accurate and stable recovery of all k-bandlimited signals. This second strategy is based on a careful choice of the sampling distribution,","authors_text":"Gilles Puy, Nicolas Tremblay, Pierre Vandergheynst, R\\'emi Gribonval","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-11-16T20:38:37Z","title":"Random sampling of bandlimited signals on graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.05118","kind":"arxiv","version":2},"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:51bec56b257ad0400b8cfad1950b8b69948ec7bfae549658037f4a58c5f6797f","target":"record","created_at":"2026-05-18T01:14:20Z","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":"0409bfb70100c7b546ab5c6a9f543eb3c7cf9d1727f13fc26a7f4514ead83f7d","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-11-16T20:38:37Z","title_canon_sha256":"49b95f9b473c880a9964d4cbb1e436821058099171972d55686a0f0cd8cde08e"},"schema_version":"1.0","source":{"id":"1511.05118","kind":"arxiv","version":2}},"canonical_sha256":"e5b0d52b832e453d2a49092b057e345c520d45b69542405f43bf86e3256f4edf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e5b0d52b832e453d2a49092b057e345c520d45b69542405f43bf86e3256f4edf","first_computed_at":"2026-05-18T01:14:20.724360Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:20.724360Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dmIB+NgrRl/qHhFQHXaKBkN8IH+vAWb0xq1AfSCu3Gf3tZzn44DlCBwXuxEtcCJoU61Qx9qxwgUWFTmAcu2eAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:20.725114Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.05118","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:51bec56b257ad0400b8cfad1950b8b69948ec7bfae549658037f4a58c5f6797f","sha256:1ee27c318e834a203ebe6274596bc04b27188e7f0798bd1dfc8aa30f82d3ab47"],"state_sha256":"93365ec5bf2aefc59c5253a0c3f9e0260134661d8f60423580f0869622cbbac1"}