{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:BWQNGLMJY4WEF3RRSZACEE5VBS","short_pith_number":"pith:BWQNGLMJ","schema_version":"1.0","canonical_sha256":"0da0d32d89c72c42ee3196402213b50cb429dfe077e1873b10704dbf709ab0fe","source":{"kind":"arxiv","id":"1205.5927","version":1},"attestation_state":"computed","paper":{"title":"An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.SY","authors_text":"Guodong Shi, Karl Henrik Johansson, Yiguang Hong, Youcheng Lou","submitted_at":"2012-05-26T23:22:40Z","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1205.5927","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-05-26T23:22:40Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"981022a9f1254931d672332ffbe1bb7af40c8bb67234afcccd903d7b2bcbea8e","abstract_canon_sha256":"6ec0dcb7061d155a51921e01f990dee9ca9e79d833b3e351988a0a7938bf74ad"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:54:48.743387Z","signature_b64":"RU5TkjCUExuBVQDGyYesQTiqePa/v4e90p26r6EIMCKZX1HhQrSWnO5KBc5gEkvsdYKCkb/g+CUDQAUchBvQDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0da0d32d89c72c42ee3196402213b50cb429dfe077e1873b10704dbf709ab0fe","last_reissued_at":"2026-05-18T03:54:48.742927Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:54:48.742927Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An Approximate Projected Consensus Algorithm for Computing Intersection of Convex Sets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.SY","authors_text":"Guodong Shi, Karl Henrik Johansson, Yiguang Hong, Youcheng Lou","submitted_at":"2012-05-26T23:22:40Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.5927","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1205.5927","created_at":"2026-05-18T03:54:48.742990+00:00"},{"alias_kind":"arxiv_version","alias_value":"1205.5927v1","created_at":"2026-05-18T03:54:48.742990+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.5927","created_at":"2026-05-18T03:54:48.742990+00:00"},{"alias_kind":"pith_short_12","alias_value":"BWQNGLMJY4WE","created_at":"2026-05-18T12:27:01.376967+00:00"},{"alias_kind":"pith_short_16","alias_value":"BWQNGLMJY4WEF3RR","created_at":"2026-05-18T12:27:01.376967+00:00"},{"alias_kind":"pith_short_8","alias_value":"BWQNGLMJ","created_at":"2026-05-18T12:27:01.376967+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BWQNGLMJY4WEF3RRSZACEE5VBS","json":"https://pith.science/pith/BWQNGLMJY4WEF3RRSZACEE5VBS.json","graph_json":"https://pith.science/api/pith-number/BWQNGLMJY4WEF3RRSZACEE5VBS/graph.json","events_json":"https://pith.science/api/pith-number/BWQNGLMJY4WEF3RRSZACEE5VBS/events.json","paper":"https://pith.science/paper/BWQNGLMJ"},"agent_actions":{"view_html":"https://pith.science/pith/BWQNGLMJY4WEF3RRSZACEE5VBS","download_json":"https://pith.science/pith/BWQNGLMJY4WEF3RRSZACEE5VBS.json","view_paper":"https://pith.science/paper/BWQNGLMJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1205.5927&json=true","fetch_graph":"https://pith.science/api/pith-number/BWQNGLMJY4WEF3RRSZACEE5VBS/graph.json","fetch_events":"https://pith.science/api/pith-number/BWQNGLMJY4WEF3RRSZACEE5VBS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BWQNGLMJY4WEF3RRSZACEE5VBS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BWQNGLMJY4WEF3RRSZACEE5VBS/action/storage_attestation","attest_author":"https://pith.science/pith/BWQNGLMJY4WEF3RRSZACEE5VBS/action/author_attestation","sign_citation":"https://pith.science/pith/BWQNGLMJY4WEF3RRSZACEE5VBS/action/citation_signature","submit_replication":"https://pith.science/pith/BWQNGLMJY4WEF3RRSZACEE5VBS/action/replication_record"}},"created_at":"2026-05-18T03:54:48.742990+00:00","updated_at":"2026-05-18T03:54:48.742990+00:00"}