{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:REX7URBCGW5Q5R2H5IX52VGX4E","short_pith_number":"pith:REX7URBC","canonical_record":{"source":{"id":"1709.03726","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-09-12T08:06:22Z","cross_cats_sorted":["cs.SY"],"title_canon_sha256":"f13ee5b9635b857036b1df7a5c4a708abbaa2eb18f3c874a68b4e29f9b439b19","abstract_canon_sha256":"88cf105c363408ba253f0d703281b382664e4ea57f7244829c042727c0552101"},"schema_version":"1.0"},"canonical_sha256":"892ffa442235bb0ec747ea2fdd54d7e13e16e0429c4b08850911c755f77e54df","source":{"kind":"arxiv","id":"1709.03726","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.03726","created_at":"2026-05-18T00:09:30Z"},{"alias_kind":"arxiv_version","alias_value":"1709.03726v1","created_at":"2026-05-18T00:09:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.03726","created_at":"2026-05-18T00:09:30Z"},{"alias_kind":"pith_short_12","alias_value":"REX7URBCGW5Q","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"REX7URBCGW5Q5R2H","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"REX7URBC","created_at":"2026-05-18T12:31:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:REX7URBCGW5Q5R2H5IX52VGX4E","target":"record","payload":{"canonical_record":{"source":{"id":"1709.03726","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-09-12T08:06:22Z","cross_cats_sorted":["cs.SY"],"title_canon_sha256":"f13ee5b9635b857036b1df7a5c4a708abbaa2eb18f3c874a68b4e29f9b439b19","abstract_canon_sha256":"88cf105c363408ba253f0d703281b382664e4ea57f7244829c042727c0552101"},"schema_version":"1.0"},"canonical_sha256":"892ffa442235bb0ec747ea2fdd54d7e13e16e0429c4b08850911c755f77e54df","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:09:30.815049Z","signature_b64":"Oh4ci5Hb6RcBqjJqIQSb3IdbHoucrhc1uaSFAC+CnfUmL00lMxq4J/pibklxSp1FcTA6EwI8ZIiVuIe6U5ioBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"892ffa442235bb0ec747ea2fdd54d7e13e16e0429c4b08850911c755f77e54df","last_reissued_at":"2026-05-18T00:09:30.814484Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:09:30.814484Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1709.03726","source_version":1,"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:09:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QvuMzDRBChk6cWdQCNOO+CrgzujezdmVCJThjBLqtT5U3mZv4fBlRuf5je9HgPvI8HWLfzQ5Ll64P/b+V0A6CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T21:49:46.692122Z"},"content_sha256":"a033ee760d126caa9d986b851e504ed6dfd757ebc0eae5f01330ef50b4a7732e","schema_version":"1.0","event_id":"sha256:a033ee760d126caa9d986b851e504ed6dfd757ebc0eae5f01330ef50b4a7732e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:REX7URBCGW5Q5R2H5IX52VGX4E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Adaptive Graph Signal Processing: Algorithms and Optimal Sampling Strategies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY"],"primary_cat":"cs.LG","authors_text":"Elvin Isufi, Geert Leus, Paolo Banelli, Paolo Di Lorenzo, Sergio Barbarossa","submitted_at":"2017-09-12T08:06:22Z","abstract_excerpt":"The goal of this paper is to propose novel strategies for adaptive learning of signals defined over graphs, which are observed over a (randomly time-varying) subset of vertices. We recast two classical adaptive algorithms in the graph signal processing framework, namely, the least mean squares (LMS) and the recursive least squares (RLS) adaptive estimation strategies. For both methods, a detailed mean-square analysis illustrates the effect of random sampling on the adaptive reconstruction capability and the steady-state performance. Then, several probabilistic sampling strategies are proposed "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.03726","kind":"arxiv","version":1},"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:09:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0UgS5+0N5rrKmulkkfCmjyarDskwDItKu4AJLK7u5Ve5Mp/hoFcT3JbVt1LWry0qggZe+Kj5uUy9gj2HZGgPBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T21:49:46.692483Z"},"content_sha256":"debf1127decac4e4d625164009092a7bac9c5a69a0451f6f924f0de27723ecfa","schema_version":"1.0","event_id":"sha256:debf1127decac4e4d625164009092a7bac9c5a69a0451f6f924f0de27723ecfa"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/REX7URBCGW5Q5R2H5IX52VGX4E/bundle.json","state_url":"https://pith.science/pith/REX7URBCGW5Q5R2H5IX52VGX4E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/REX7URBCGW5Q5R2H5IX52VGX4E/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-06-20T21:49:46Z","links":{"resolver":"https://pith.science/pith/REX7URBCGW5Q5R2H5IX52VGX4E","bundle":"https://pith.science/pith/REX7URBCGW5Q5R2H5IX52VGX4E/bundle.json","state":"https://pith.science/pith/REX7URBCGW5Q5R2H5IX52VGX4E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/REX7URBCGW5Q5R2H5IX52VGX4E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:REX7URBCGW5Q5R2H5IX52VGX4E","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":"88cf105c363408ba253f0d703281b382664e4ea57f7244829c042727c0552101","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-09-12T08:06:22Z","title_canon_sha256":"f13ee5b9635b857036b1df7a5c4a708abbaa2eb18f3c874a68b4e29f9b439b19"},"schema_version":"1.0","source":{"id":"1709.03726","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.03726","created_at":"2026-05-18T00:09:30Z"},{"alias_kind":"arxiv_version","alias_value":"1709.03726v1","created_at":"2026-05-18T00:09:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.03726","created_at":"2026-05-18T00:09:30Z"},{"alias_kind":"pith_short_12","alias_value":"REX7URBCGW5Q","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"REX7URBCGW5Q5R2H","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"REX7URBC","created_at":"2026-05-18T12:31:39Z"}],"graph_snapshots":[{"event_id":"sha256:debf1127decac4e4d625164009092a7bac9c5a69a0451f6f924f0de27723ecfa","target":"graph","created_at":"2026-05-18T00:09:30Z","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":"The goal of this paper is to propose novel strategies for adaptive learning of signals defined over graphs, which are observed over a (randomly time-varying) subset of vertices. We recast two classical adaptive algorithms in the graph signal processing framework, namely, the least mean squares (LMS) and the recursive least squares (RLS) adaptive estimation strategies. For both methods, a detailed mean-square analysis illustrates the effect of random sampling on the adaptive reconstruction capability and the steady-state performance. Then, several probabilistic sampling strategies are proposed ","authors_text":"Elvin Isufi, Geert Leus, Paolo Banelli, Paolo Di Lorenzo, Sergio Barbarossa","cross_cats":["cs.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-09-12T08:06:22Z","title":"Adaptive Graph Signal Processing: Algorithms and Optimal Sampling Strategies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.03726","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:a033ee760d126caa9d986b851e504ed6dfd757ebc0eae5f01330ef50b4a7732e","target":"record","created_at":"2026-05-18T00:09:30Z","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":"88cf105c363408ba253f0d703281b382664e4ea57f7244829c042727c0552101","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-09-12T08:06:22Z","title_canon_sha256":"f13ee5b9635b857036b1df7a5c4a708abbaa2eb18f3c874a68b4e29f9b439b19"},"schema_version":"1.0","source":{"id":"1709.03726","kind":"arxiv","version":1}},"canonical_sha256":"892ffa442235bb0ec747ea2fdd54d7e13e16e0429c4b08850911c755f77e54df","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"892ffa442235bb0ec747ea2fdd54d7e13e16e0429c4b08850911c755f77e54df","first_computed_at":"2026-05-18T00:09:30.814484Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:09:30.814484Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Oh4ci5Hb6RcBqjJqIQSb3IdbHoucrhc1uaSFAC+CnfUmL00lMxq4J/pibklxSp1FcTA6EwI8ZIiVuIe6U5ioBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:09:30.815049Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.03726","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a033ee760d126caa9d986b851e504ed6dfd757ebc0eae5f01330ef50b4a7732e","sha256:debf1127decac4e4d625164009092a7bac9c5a69a0451f6f924f0de27723ecfa"],"state_sha256":"581b9b554fc08532709378b0fd0c6c640edb86fc5de692a74dc56104aa417208"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1f8Gjs/RLWednKCSqty5BbhHQxKoFMKb6hw6309FFmtqtMnQSuev+pebbrn8d/rbEBdep+NrB4XuI/+RFTk8BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T21:49:46.694296Z","bundle_sha256":"d3b9b150bf394011d467e553a95482586e135b7c0ae04dd17f275434476f298d"}}