{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:TSEQVIS6GAT4MTYCOJI6QNRNUR","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":"06e112331460b797c381c9c3c733a9f663d3fea31bbca80c71334025bac39b07","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-11-21T16:08:13Z","title_canon_sha256":"e420548e135ab81eb8574393e43781cc198b6bb5cb999eb267a6014451deb9a6"},"schema_version":"1.0","source":{"id":"1611.06864","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.06864","created_at":"2026-05-18T00:57:32Z"},{"alias_kind":"arxiv_version","alias_value":"1611.06864v1","created_at":"2026-05-18T00:57:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.06864","created_at":"2026-05-18T00:57:32Z"},{"alias_kind":"pith_short_12","alias_value":"TSEQVIS6GAT4","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"TSEQVIS6GAT4MTYC","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"TSEQVIS6","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:92384e6e35cdbae7664c5c927c1de71b559124d2eab1fbc281b6d5089d0b82f4","target":"graph","created_at":"2026-05-18T00:57:32Z","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 simulating traditional population protocols under weaker models of communication, which include one-way interactions (as opposed to two-way interactions) and omission faults (i.e., failure by an agent to read its partner's state during an interaction), which in turn may be detectable or undetectable. We focus on the impact of a leader, and we give a complete characterization of the models in which the presence of a unique leader in the system allows the construction of simulators: when simulations are possible, we give explicit protocols; when they are not, we give p","authors_text":"Giovanni Viglietta, Giuseppe Antonio Di Luna, Nicola Santoro, Paola Flocchini, Taisuke Izumi, Tomoko Izumi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-11-21T16:08:13Z","title":"Population Protocols with Faulty Interactions: the Impact of a Leader"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.06864","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:66966813f32d4ace23b5ba37e0b14155bae8576c6c07fd8c7b2cf72ed94a96a0","target":"record","created_at":"2026-05-18T00:57:32Z","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":"06e112331460b797c381c9c3c733a9f663d3fea31bbca80c71334025bac39b07","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-11-21T16:08:13Z","title_canon_sha256":"e420548e135ab81eb8574393e43781cc198b6bb5cb999eb267a6014451deb9a6"},"schema_version":"1.0","source":{"id":"1611.06864","kind":"arxiv","version":1}},"canonical_sha256":"9c890aa25e3027c64f027251e8362da475362ec45394b25b3a6f6ad7abb64cf5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9c890aa25e3027c64f027251e8362da475362ec45394b25b3a6f6ad7abb64cf5","first_computed_at":"2026-05-18T00:57:32.658953Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:57:32.658953Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8zgrMZ7RuVHHkk9WRnT0jZghqiRHFlAi/k7AnRZG87BfpmUP5F1mktMFOYEpaZOqnmTxpGd5mSSAG0uoW2MeAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:57:32.659423Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.06864","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:66966813f32d4ace23b5ba37e0b14155bae8576c6c07fd8c7b2cf72ed94a96a0","sha256:92384e6e35cdbae7664c5c927c1de71b559124d2eab1fbc281b6d5089d0b82f4"],"state_sha256":"e3b1fc4243f7d35565e6c2d27970abc0dfcddbb3c8ffef27c80a28e6d5efbb5e"}