{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:BWQNGLMJY4WEF3RRSZACEE5VBS","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":"6ec0dcb7061d155a51921e01f990dee9ca9e79d833b3e351988a0a7938bf74ad","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-05-26T23:22:40Z","title_canon_sha256":"981022a9f1254931d672332ffbe1bb7af40c8bb67234afcccd903d7b2bcbea8e"},"schema_version":"1.0","source":{"id":"1205.5927","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.5927","created_at":"2026-05-18T03:54:48Z"},{"alias_kind":"arxiv_version","alias_value":"1205.5927v1","created_at":"2026-05-18T03:54:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.5927","created_at":"2026-05-18T03:54:48Z"},{"alias_kind":"pith_short_12","alias_value":"BWQNGLMJY4WE","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_16","alias_value":"BWQNGLMJY4WEF3RR","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_8","alias_value":"BWQNGLMJ","created_at":"2026-05-18T12:27:01Z"}],"graph_snapshots":[{"event_id":"sha256:b75deeccbe0c80a7b01f2ebcb2c75176f839cd16f68abb743ef318c53a87385a","target":"graph","created_at":"2026-05-18T03:54:48Z","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":"In this paper, we propose an approximate projected consensus algorithm for a network to cooperatively compute the intersection of convex sets. Instead of assuming the exact convex projection proposed in the literature, we allow each node to compute an approximate projection and communicate it to its neighbors. The communication graph is directed and time-varying. Nodes update their states by weighted averaging. Projection accuracy conditions are presented for the considered algorithm. They indicate how much projection accuracy is required to ensure global consensus to a point in the intersecti","authors_text":"Guodong Shi, Karl Henrik Johansson, Yiguang Hong, Youcheng Lou","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-05-26T23:22:40Z","title":"An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.5927","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:d4c5d5684d2e41cd863ec1191c096d1072ccf5af82a35328c115c0ebc6147e7f","target":"record","created_at":"2026-05-18T03:54:48Z","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":"6ec0dcb7061d155a51921e01f990dee9ca9e79d833b3e351988a0a7938bf74ad","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-05-26T23:22:40Z","title_canon_sha256":"981022a9f1254931d672332ffbe1bb7af40c8bb67234afcccd903d7b2bcbea8e"},"schema_version":"1.0","source":{"id":"1205.5927","kind":"arxiv","version":1}},"canonical_sha256":"0da0d32d89c72c42ee3196402213b50cb429dfe077e1873b10704dbf709ab0fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0da0d32d89c72c42ee3196402213b50cb429dfe077e1873b10704dbf709ab0fe","first_computed_at":"2026-05-18T03:54:48.742927Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:54:48.742927Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RU5TkjCUExuBVQDGyYesQTiqePa/v4e90p26r6EIMCKZX1HhQrSWnO5KBc5gEkvsdYKCkb/g+CUDQAUchBvQDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:54:48.743387Z","signed_message":"canonical_sha256_bytes"},"source_id":"1205.5927","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d4c5d5684d2e41cd863ec1191c096d1072ccf5af82a35328c115c0ebc6147e7f","sha256:b75deeccbe0c80a7b01f2ebcb2c75176f839cd16f68abb743ef318c53a87385a"],"state_sha256":"1dde98ba4bbbeff0fb62035ec057f550330ab9a8ff4cf0f0d5d6075644c36068"}