{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:XLQHATG727ZFVMTC5QZQKENZVV","short_pith_number":"pith:XLQHATG7","canonical_record":{"source":{"id":"1606.08085","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-06-26T20:56:06Z","cross_cats_sorted":[],"title_canon_sha256":"eaeb3e2a54664cdc06307fc874d7e1bf2d99c528a50d1469a32ed96e659d7870","abstract_canon_sha256":"9d52bb2e978f505315604eb04c07be5902580cfb3c501784fbbfd5087e08f421"},"schema_version":"1.0"},"canonical_sha256":"bae0704cdfd7f25ab262ec330511b9ad507aa94dd8692defca5c98ad31fcc37b","source":{"kind":"arxiv","id":"1606.08085","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.08085","created_at":"2026-05-18T00:32:21Z"},{"alias_kind":"arxiv_version","alias_value":"1606.08085v2","created_at":"2026-05-18T00:32:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.08085","created_at":"2026-05-18T00:32:21Z"},{"alias_kind":"pith_short_12","alias_value":"XLQHATG727ZF","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XLQHATG727ZFVMTC","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XLQHATG7","created_at":"2026-05-18T12:30:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:XLQHATG727ZFVMTC5QZQKENZVV","target":"record","payload":{"canonical_record":{"source":{"id":"1606.08085","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-06-26T20:56:06Z","cross_cats_sorted":[],"title_canon_sha256":"eaeb3e2a54664cdc06307fc874d7e1bf2d99c528a50d1469a32ed96e659d7870","abstract_canon_sha256":"9d52bb2e978f505315604eb04c07be5902580cfb3c501784fbbfd5087e08f421"},"schema_version":"1.0"},"canonical_sha256":"bae0704cdfd7f25ab262ec330511b9ad507aa94dd8692defca5c98ad31fcc37b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:32:21.313881Z","signature_b64":"SUAEY22OnkHizOOnmzOx8yqIjsdcopolhR7uw3UW/8eBiWQuU++7nfWEf5MZuOiwLEwVy0nc65TFgMmU2joICg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bae0704cdfd7f25ab262ec330511b9ad507aa94dd8692defca5c98ad31fcc37b","last_reissued_at":"2026-05-18T00:32:21.313223Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:32:21.313223Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1606.08085","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:32:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nQ3NsVYECpgEMqY8fJjLsV1GTYZ47DammNATANSWjXqEGdLfkPAGpPkBWECi0cGCpvUQyW1wKAnS7qbHw5ExCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T14:38:38.815767Z"},"content_sha256":"2a8427a55afd1da0c9808d20baa2601b07872eac44cee8fff4f496d117545fce","schema_version":"1.0","event_id":"sha256:2a8427a55afd1da0c9808d20baa2601b07872eac44cee8fff4f496d117545fce"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:XLQHATG727ZFVMTC5QZQKENZVV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sampling and Reconstruction of Sparse Signals on Circulant Graphs - An Introduction to Graph-FRI","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Madeleine S. Kotzagiannidis, Pier Luigi Dragotti","submitted_at":"2016-06-26T20:56:06Z","abstract_excerpt":"With the objective of employing graphs toward a more generalized theory of signal processing, we present a novel sampling framework for (wavelet-)sparse signals defined on circulant graphs which extends basic properties of Finite Rate of Innovation (FRI) theory to the graph domain, and can be applied to arbitrary graphs via suitable approximation schemes. At its core, the introduced Graph-FRI-framework states that any K-sparse signal on the vertices of a circulant graph can be perfectly reconstructed from its dimensionality-reduced representation in the graph spectral domain, the Graph Fourier"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.08085","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:32:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zUBvu4EQdl6aAd7uSRAqWavR2dzm6ykAGSIzloKzYTqYYEffiLQ3hTQuAT1VlfOhs079k7pjCR+FXkIVyBmSDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T14:38:38.816114Z"},"content_sha256":"066e3b8019ce603612c01a1bff96905caeee468c611253af1406ac22647e4641","schema_version":"1.0","event_id":"sha256:066e3b8019ce603612c01a1bff96905caeee468c611253af1406ac22647e4641"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XLQHATG727ZFVMTC5QZQKENZVV/bundle.json","state_url":"https://pith.science/pith/XLQHATG727ZFVMTC5QZQKENZVV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XLQHATG727ZFVMTC5QZQKENZVV/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-28T14:38:38Z","links":{"resolver":"https://pith.science/pith/XLQHATG727ZFVMTC5QZQKENZVV","bundle":"https://pith.science/pith/XLQHATG727ZFVMTC5QZQKENZVV/bundle.json","state":"https://pith.science/pith/XLQHATG727ZFVMTC5QZQKENZVV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XLQHATG727ZFVMTC5QZQKENZVV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:XLQHATG727ZFVMTC5QZQKENZVV","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":"9d52bb2e978f505315604eb04c07be5902580cfb3c501784fbbfd5087e08f421","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-06-26T20:56:06Z","title_canon_sha256":"eaeb3e2a54664cdc06307fc874d7e1bf2d99c528a50d1469a32ed96e659d7870"},"schema_version":"1.0","source":{"id":"1606.08085","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.08085","created_at":"2026-05-18T00:32:21Z"},{"alias_kind":"arxiv_version","alias_value":"1606.08085v2","created_at":"2026-05-18T00:32:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.08085","created_at":"2026-05-18T00:32:21Z"},{"alias_kind":"pith_short_12","alias_value":"XLQHATG727ZF","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XLQHATG727ZFVMTC","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XLQHATG7","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:066e3b8019ce603612c01a1bff96905caeee468c611253af1406ac22647e4641","target":"graph","created_at":"2026-05-18T00:32:21Z","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":"With the objective of employing graphs toward a more generalized theory of signal processing, we present a novel sampling framework for (wavelet-)sparse signals defined on circulant graphs which extends basic properties of Finite Rate of Innovation (FRI) theory to the graph domain, and can be applied to arbitrary graphs via suitable approximation schemes. At its core, the introduced Graph-FRI-framework states that any K-sparse signal on the vertices of a circulant graph can be perfectly reconstructed from its dimensionality-reduced representation in the graph spectral domain, the Graph Fourier","authors_text":"Madeleine S. Kotzagiannidis, Pier Luigi Dragotti","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-06-26T20:56:06Z","title":"Sampling and Reconstruction of Sparse Signals on Circulant Graphs - An Introduction to Graph-FRI"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.08085","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:2a8427a55afd1da0c9808d20baa2601b07872eac44cee8fff4f496d117545fce","target":"record","created_at":"2026-05-18T00:32:21Z","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":"9d52bb2e978f505315604eb04c07be5902580cfb3c501784fbbfd5087e08f421","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-06-26T20:56:06Z","title_canon_sha256":"eaeb3e2a54664cdc06307fc874d7e1bf2d99c528a50d1469a32ed96e659d7870"},"schema_version":"1.0","source":{"id":"1606.08085","kind":"arxiv","version":2}},"canonical_sha256":"bae0704cdfd7f25ab262ec330511b9ad507aa94dd8692defca5c98ad31fcc37b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bae0704cdfd7f25ab262ec330511b9ad507aa94dd8692defca5c98ad31fcc37b","first_computed_at":"2026-05-18T00:32:21.313223Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:32:21.313223Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SUAEY22OnkHizOOnmzOx8yqIjsdcopolhR7uw3UW/8eBiWQuU++7nfWEf5MZuOiwLEwVy0nc65TFgMmU2joICg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:32:21.313881Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.08085","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2a8427a55afd1da0c9808d20baa2601b07872eac44cee8fff4f496d117545fce","sha256:066e3b8019ce603612c01a1bff96905caeee468c611253af1406ac22647e4641"],"state_sha256":"b041ce579cabd42841ce1f12040ab9bee5bb766dff690cf91bca8b232a3ff7dc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OQwVlcO1R+CputRyMQb5JvXooi0r/OJF7JAJ3PEYcyq5dYQs4hfxoy7jl6eN15VwbD6ssWtE2L0keUuZBGglDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T14:38:38.818017Z","bundle_sha256":"ec191a214582ef229fd1fb37bec488beb3223bcee9cdf2301a7378b8983cd640"}}