{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:JU662WJFGI3B266O2RWAJRLJKJ","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":"6968d31fc3816bff60593801a2e6a3735726e94d6e4226654d18ea0fab09b8a3","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-11-26T22:38:08Z","title_canon_sha256":"48ffcaeb10d9906d75a85219a6072be3b759f1225030e870336f75ade03ad138"},"schema_version":"1.0","source":{"id":"1411.7414","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.7414","created_at":"2026-05-18T01:29:04Z"},{"alias_kind":"arxiv_version","alias_value":"1411.7414v3","created_at":"2026-05-18T01:29:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.7414","created_at":"2026-05-18T01:29:04Z"},{"alias_kind":"pith_short_12","alias_value":"JU662WJFGI3B","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_16","alias_value":"JU662WJFGI3B266O","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_8","alias_value":"JU662WJF","created_at":"2026-05-18T12:28:35Z"}],"graph_snapshots":[{"event_id":"sha256:9774c26b12f5d53e48bf02694b3abdc6660d904458dcb24f91d3e63f6b58bfac","target":"graph","created_at":"2026-05-18T01:29:04Z","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 consider the problem of signal recovery on graphs as graphs model data with complex structure as signals on a graph. Graph signal recovery implies recovery of one or multiple smooth graph signals from noisy, corrupted, or incomplete measurements. We propose a graph signal model and formulate signal recovery as a corresponding optimization problem. We provide a general solution by using the alternating direction methods of multipliers. We next show how signal inpainting, matrix completion, robust principal component analysis, and anomaly detection all relate to graph signal recovery, and pro","authors_text":"Aliaksei Sandryhaila, Jelena Kova\\v{c}evi\\'c, Jos\\'e M. F. Moura, Siheng Chen","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-11-26T22:38:08Z","title":"Signal Recovery on Graphs: Variation Minimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.7414","kind":"arxiv","version":3},"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:73b481378f2eec06225b9b280adc50d7af0bfb7009325ed8aad96b1619940991","target":"record","created_at":"2026-05-18T01:29:04Z","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":"6968d31fc3816bff60593801a2e6a3735726e94d6e4226654d18ea0fab09b8a3","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-11-26T22:38:08Z","title_canon_sha256":"48ffcaeb10d9906d75a85219a6072be3b759f1225030e870336f75ade03ad138"},"schema_version":"1.0","source":{"id":"1411.7414","kind":"arxiv","version":3}},"canonical_sha256":"4d3ded592532361d7bced46c04c569525f93408712d36bc2a11fc43ade74a85a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4d3ded592532361d7bced46c04c569525f93408712d36bc2a11fc43ade74a85a","first_computed_at":"2026-05-18T01:29:04.504888Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:29:04.504888Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"beNAzPazxGJ4K01kOAR1Na87iFNA2sraV69nGtgKsqPlhLU+ATmEhjJ6Kj48K5KcqgjvM1HQO3CHXC4+c+P6BQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:29:04.505536Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.7414","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:73b481378f2eec06225b9b280adc50d7af0bfb7009325ed8aad96b1619940991","sha256:9774c26b12f5d53e48bf02694b3abdc6660d904458dcb24f91d3e63f6b58bfac"],"state_sha256":"c0d48f23f478323137f0027b978d3655f55618d190b828387215511daed6c4a7"}