{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:KO5QEZTOLBAD3C7OHOTBIWOKSF","short_pith_number":"pith:KO5QEZTO","canonical_record":{"source":{"id":"1208.0946","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-08-04T16:51:52Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"ff0bed494233c51556f6573e3da771ee1927749b475dc6533bb92e04cca58141","abstract_canon_sha256":"0694a880eb29d2fd7f5f10331e3ab1316c7967e8bb28b30259d8dd6c39ef23ed"},"schema_version":"1.0"},"canonical_sha256":"53bb02666e58403d8bee3ba61459ca9178ddc79d5b7f95bf4199b686bb88bccd","source":{"kind":"arxiv","id":"1208.0946","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.0946","created_at":"2026-05-18T03:49:21Z"},{"alias_kind":"arxiv_version","alias_value":"1208.0946v1","created_at":"2026-05-18T03:49:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.0946","created_at":"2026-05-18T03:49:21Z"},{"alias_kind":"pith_short_12","alias_value":"KO5QEZTOLBAD","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"KO5QEZTOLBAD3C7O","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"KO5QEZTO","created_at":"2026-05-18T12:27:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:KO5QEZTOLBAD3C7OHOTBIWOKSF","target":"record","payload":{"canonical_record":{"source":{"id":"1208.0946","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-08-04T16:51:52Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"ff0bed494233c51556f6573e3da771ee1927749b475dc6533bb92e04cca58141","abstract_canon_sha256":"0694a880eb29d2fd7f5f10331e3ab1316c7967e8bb28b30259d8dd6c39ef23ed"},"schema_version":"1.0"},"canonical_sha256":"53bb02666e58403d8bee3ba61459ca9178ddc79d5b7f95bf4199b686bb88bccd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:49:21.019507Z","signature_b64":"C0H4kXGZ/51DSOAJAUYCraEPy1C5gqzJ5wTPNIbJzOzp+YYmnwRuDXLw6SrAcHcbbHDnWiCqGdp2j91fFAz9DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"53bb02666e58403d8bee3ba61459ca9178ddc79d5b7f95bf4199b686bb88bccd","last_reissued_at":"2026-05-18T03:49:21.018776Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:49:21.018776Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1208.0946","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-18T03:49:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2/pFiMz/qEx2eoz1X21ilVhyvHTNp9TbvQCyznm8pL0fiL7ll52p94Rbia+f6idPM6vbGqw1EMrTy6i7NvbEAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T05:09:49.114033Z"},"content_sha256":"29ac93495c49b068a1f222574a986a11ab38dc5916654ae55702450320eec99b","schema_version":"1.0","event_id":"sha256:29ac93495c49b068a1f222574a986a11ab38dc5916654ae55702450320eec99b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:KO5QEZTOLBAD3C7OHOTBIWOKSF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Supermodular Optimization Framework for Leader Selection under Link Noise in Linear Multi-Agent Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.SY","authors_text":"Andrew Clark, Linda Bushnell, Radha Poovendran","submitted_at":"2012-08-04T16:51:52Z","abstract_excerpt":"In many applications of multi-agent systems (MAS), a set of leader agents acts as a control input to the remaining follower agents. In this paper, we introduce an analytical approach to selecting leader agents in order to minimize the total mean-square error of the follower agent states from their desired value in steady-state in the presence of noisy communication links. We show that the problem of choosing leaders in order to minimize this error can be solved using supermodular optimization techniques, leading to efficient algorithms that are within a provable bound of the optimum. We formul"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.0946","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-18T03:49:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zSvYVvVxJt0C0cu1zjIcJ5yExXNDVEgUdhk6fVysmt4pawjxZl4+OMNFhVVz5ynHhjRygloIjKfs3bm0qYAuBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T05:09:49.114750Z"},"content_sha256":"9614a4cd620ec97c05143f36605442e33d7adf0492e3d7abf01b2ce5f121f257","schema_version":"1.0","event_id":"sha256:9614a4cd620ec97c05143f36605442e33d7adf0492e3d7abf01b2ce5f121f257"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KO5QEZTOLBAD3C7OHOTBIWOKSF/bundle.json","state_url":"https://pith.science/pith/KO5QEZTOLBAD3C7OHOTBIWOKSF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KO5QEZTOLBAD3C7OHOTBIWOKSF/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-09T05:09:49Z","links":{"resolver":"https://pith.science/pith/KO5QEZTOLBAD3C7OHOTBIWOKSF","bundle":"https://pith.science/pith/KO5QEZTOLBAD3C7OHOTBIWOKSF/bundle.json","state":"https://pith.science/pith/KO5QEZTOLBAD3C7OHOTBIWOKSF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KO5QEZTOLBAD3C7OHOTBIWOKSF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:KO5QEZTOLBAD3C7OHOTBIWOKSF","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":"0694a880eb29d2fd7f5f10331e3ab1316c7967e8bb28b30259d8dd6c39ef23ed","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-08-04T16:51:52Z","title_canon_sha256":"ff0bed494233c51556f6573e3da771ee1927749b475dc6533bb92e04cca58141"},"schema_version":"1.0","source":{"id":"1208.0946","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.0946","created_at":"2026-05-18T03:49:21Z"},{"alias_kind":"arxiv_version","alias_value":"1208.0946v1","created_at":"2026-05-18T03:49:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.0946","created_at":"2026-05-18T03:49:21Z"},{"alias_kind":"pith_short_12","alias_value":"KO5QEZTOLBAD","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"KO5QEZTOLBAD3C7O","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"KO5QEZTO","created_at":"2026-05-18T12:27:11Z"}],"graph_snapshots":[{"event_id":"sha256:9614a4cd620ec97c05143f36605442e33d7adf0492e3d7abf01b2ce5f121f257","target":"graph","created_at":"2026-05-18T03:49:21Z","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 many applications of multi-agent systems (MAS), a set of leader agents acts as a control input to the remaining follower agents. In this paper, we introduce an analytical approach to selecting leader agents in order to minimize the total mean-square error of the follower agent states from their desired value in steady-state in the presence of noisy communication links. We show that the problem of choosing leaders in order to minimize this error can be solved using supermodular optimization techniques, leading to efficient algorithms that are within a provable bound of the optimum. We formul","authors_text":"Andrew Clark, Linda Bushnell, Radha Poovendran","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-08-04T16:51:52Z","title":"A Supermodular Optimization Framework for Leader Selection under Link Noise in Linear Multi-Agent Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.0946","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:29ac93495c49b068a1f222574a986a11ab38dc5916654ae55702450320eec99b","target":"record","created_at":"2026-05-18T03:49:21Z","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":"0694a880eb29d2fd7f5f10331e3ab1316c7967e8bb28b30259d8dd6c39ef23ed","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-08-04T16:51:52Z","title_canon_sha256":"ff0bed494233c51556f6573e3da771ee1927749b475dc6533bb92e04cca58141"},"schema_version":"1.0","source":{"id":"1208.0946","kind":"arxiv","version":1}},"canonical_sha256":"53bb02666e58403d8bee3ba61459ca9178ddc79d5b7f95bf4199b686bb88bccd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"53bb02666e58403d8bee3ba61459ca9178ddc79d5b7f95bf4199b686bb88bccd","first_computed_at":"2026-05-18T03:49:21.018776Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:49:21.018776Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"C0H4kXGZ/51DSOAJAUYCraEPy1C5gqzJ5wTPNIbJzOzp+YYmnwRuDXLw6SrAcHcbbHDnWiCqGdp2j91fFAz9DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:49:21.019507Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.0946","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:29ac93495c49b068a1f222574a986a11ab38dc5916654ae55702450320eec99b","sha256:9614a4cd620ec97c05143f36605442e33d7adf0492e3d7abf01b2ce5f121f257"],"state_sha256":"9526c3e9f2551cd39794ce9859867a15fac61ed20cfe3b16019b0ca6f4757790"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5kDY94lfPBdLJFg+Nph2iO8hjBSGmekcqeXDbqi+ZWN5h072YoPeUVYF6cWUs0Y2cuTVaO0r/STqc/tRZZtjBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T05:09:49.119141Z","bundle_sha256":"a9d2457da370951635e4532d73c12c0c5f303f22f12cba644e001874cf37d751"}}