{"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"}