{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:6YB4XSHQW5AQQPL7IZNCWJCGZQ","short_pith_number":"pith:6YB4XSHQ","schema_version":"1.0","canonical_sha256":"f603cbc8f0b741083d7f465a2b2446cc1909f17201e97e97a313b9a6e9513e75","source":{"kind":"arxiv","id":"1306.4151","version":1},"attestation_state":"computed","paper":{"title":"Computation in anonymous networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CC","authors_text":"Anupam Prakash, Elchanan Mossel, Gregory Valiant","submitted_at":"2013-06-18T11:37:39Z","abstract_excerpt":"We identify and investigate a computational model arising in molecular computing, social computing and sensor network. The model is made of of multiple agents who are computationally limited and posses no global information. The agents may represent nodes in a social network, sensors, or molecules in a molecular computer. Assuming that each agent is in one of $k$ states, we say that {\\em the system computes} $f:[k]^{n} \\to [k]$ if all agents eventually converge to the correct value of $f$. We present number of general results characterizing the computational power of the mode. We further prese"},"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":"1306.4151","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-06-18T11:37:39Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"81947f9da7cc4834dd86d9e4fe1b9bed0ac724d50fbdb41ddf39169f4bfd9313","abstract_canon_sha256":"43c83fcd18831bb4832044c97ad2d2bced65ac69b7f046e978b797073f04f06c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:20:36.982404Z","signature_b64":"MP2Eo3ynWg8k/m/SQ+NpIXLTIsj1W8ObhWQOIJYtOWn+rmkiCeiFrbBZ2f7dme3bcJSLya9ihlvDcezRsBcJBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f603cbc8f0b741083d7f465a2b2446cc1909f17201e97e97a313b9a6e9513e75","last_reissued_at":"2026-05-18T03:20:36.981557Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:20:36.981557Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Computation in anonymous networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CC","authors_text":"Anupam Prakash, Elchanan Mossel, Gregory Valiant","submitted_at":"2013-06-18T11:37:39Z","abstract_excerpt":"We identify and investigate a computational model arising in molecular computing, social computing and sensor network. The model is made of of multiple agents who are computationally limited and posses no global information. The agents may represent nodes in a social network, sensors, or molecules in a molecular computer. Assuming that each agent is in one of $k$ states, we say that {\\em the system computes} $f:[k]^{n} \\to [k]$ if all agents eventually converge to the correct value of $f$. We present number of general results characterizing the computational power of the mode. We further prese"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.4151","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":"1306.4151","created_at":"2026-05-18T03:20:36.981696+00:00"},{"alias_kind":"arxiv_version","alias_value":"1306.4151v1","created_at":"2026-05-18T03:20:36.981696+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.4151","created_at":"2026-05-18T03:20:36.981696+00:00"},{"alias_kind":"pith_short_12","alias_value":"6YB4XSHQW5AQ","created_at":"2026-05-18T12:27:36.564083+00:00"},{"alias_kind":"pith_short_16","alias_value":"6YB4XSHQW5AQQPL7","created_at":"2026-05-18T12:27:36.564083+00:00"},{"alias_kind":"pith_short_8","alias_value":"6YB4XSHQ","created_at":"2026-05-18T12:27:36.564083+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/6YB4XSHQW5AQQPL7IZNCWJCGZQ","json":"https://pith.science/pith/6YB4XSHQW5AQQPL7IZNCWJCGZQ.json","graph_json":"https://pith.science/api/pith-number/6YB4XSHQW5AQQPL7IZNCWJCGZQ/graph.json","events_json":"https://pith.science/api/pith-number/6YB4XSHQW5AQQPL7IZNCWJCGZQ/events.json","paper":"https://pith.science/paper/6YB4XSHQ"},"agent_actions":{"view_html":"https://pith.science/pith/6YB4XSHQW5AQQPL7IZNCWJCGZQ","download_json":"https://pith.science/pith/6YB4XSHQW5AQQPL7IZNCWJCGZQ.json","view_paper":"https://pith.science/paper/6YB4XSHQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1306.4151&json=true","fetch_graph":"https://pith.science/api/pith-number/6YB4XSHQW5AQQPL7IZNCWJCGZQ/graph.json","fetch_events":"https://pith.science/api/pith-number/6YB4XSHQW5AQQPL7IZNCWJCGZQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6YB4XSHQW5AQQPL7IZNCWJCGZQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6YB4XSHQW5AQQPL7IZNCWJCGZQ/action/storage_attestation","attest_author":"https://pith.science/pith/6YB4XSHQW5AQQPL7IZNCWJCGZQ/action/author_attestation","sign_citation":"https://pith.science/pith/6YB4XSHQW5AQQPL7IZNCWJCGZQ/action/citation_signature","submit_replication":"https://pith.science/pith/6YB4XSHQW5AQQPL7IZNCWJCGZQ/action/replication_record"}},"created_at":"2026-05-18T03:20:36.981696+00:00","updated_at":"2026-05-18T03:20:36.981696+00:00"}