{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:VBQRPN7PZLYMS4UBLXSQIUBX7X","short_pith_number":"pith:VBQRPN7P","canonical_record":{"source":{"id":"2411.09957","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-11-15T05:25:38Z","cross_cats_sorted":[],"title_canon_sha256":"5a04d880322f1216fb1a46cb19597dd5c4189d7d1876b2517ea54e98377a847f","abstract_canon_sha256":"571714622d42299ba027c8f4465e76db5a72eacc769dea7a316bb0ab5333bc90"},"schema_version":"1.0"},"canonical_sha256":"a86117b7efcaf0c972815de5045037fdd679adbf94d80d80ec73bd631d0137a9","source":{"kind":"arxiv","id":"2411.09957","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.09957","created_at":"2026-07-05T10:31:50Z"},{"alias_kind":"arxiv_version","alias_value":"2411.09957v2","created_at":"2026-07-05T10:31:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.09957","created_at":"2026-07-05T10:31:50Z"},{"alias_kind":"pith_short_12","alias_value":"VBQRPN7PZLYM","created_at":"2026-07-05T10:31:50Z"},{"alias_kind":"pith_short_16","alias_value":"VBQRPN7PZLYMS4UB","created_at":"2026-07-05T10:31:50Z"},{"alias_kind":"pith_short_8","alias_value":"VBQRPN7P","created_at":"2026-07-05T10:31:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:VBQRPN7PZLYMS4UBLXSQIUBX7X","target":"record","payload":{"canonical_record":{"source":{"id":"2411.09957","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-11-15T05:25:38Z","cross_cats_sorted":[],"title_canon_sha256":"5a04d880322f1216fb1a46cb19597dd5c4189d7d1876b2517ea54e98377a847f","abstract_canon_sha256":"571714622d42299ba027c8f4465e76db5a72eacc769dea7a316bb0ab5333bc90"},"schema_version":"1.0"},"canonical_sha256":"a86117b7efcaf0c972815de5045037fdd679adbf94d80d80ec73bd631d0137a9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:31:50.559357Z","signature_b64":"idLgdhd2gnZFYB9JDnTjK8q8VOhuNJACQU039M+ijxfYT0bmiMDRTU3IitWpDtxRj46VmOsqa3gowGSZb6f+CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a86117b7efcaf0c972815de5045037fdd679adbf94d80d80ec73bd631d0137a9","last_reissued_at":"2026-07-05T10:31:50.558846Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:31:50.558846Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2411.09957","source_version":2,"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-07-05T10:31:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4u+F3sQMXOsWe2SlmMMIXAa6JMRhL9v5wHI3DnFMtRW8p1ZC8rQbWaYsGRYyKnYCDXx9eyvEnapaynna7JldDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T04:34:26.256329Z"},"content_sha256":"733d37b5acfc4f5f661e66e0a36e17c49120581fc67728a0bcc0f4789807dec6","schema_version":"1.0","event_id":"sha256:733d37b5acfc4f5f661e66e0a36e17c49120581fc67728a0bcc0f4789807dec6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:VBQRPN7PZLYMS4UBLXSQIUBX7X","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Takumi Araya, Yuichi Sudo","submitted_at":"2024-11-15T05:25:38Z","abstract_excerpt":"This paper addresses the collision detection problem in population protocols. The network consists of state machines called agents. At each time step, exactly one pair of agents is chosen uniformly at random to have an interaction, changing the states of the two agents. The collision detection problem involves each agent starting with an input integer between $1$ and $n$, where $n$ is the number of agents, and requires those agents to determine whether there are any duplicate input values among all agents. Specifically, the goal is for all agents to output false if all input values are distinc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.09957","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2411.09957/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T10:31:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6qk1Lmq7S1qa95E+YTrGG03dyhQbr04GCIvKaCaIQPVxEF8zwEQcKT9YFENbJ2pzClqCjI2u3tEec0IDbYzxDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T04:34:26.257583Z"},"content_sha256":"00656881ee5da18163b9b5074a4ce310189053a64e6845aa4ca5d93f3c7cc773","schema_version":"1.0","event_id":"sha256:00656881ee5da18163b9b5074a4ce310189053a64e6845aa4ca5d93f3c7cc773"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VBQRPN7PZLYMS4UBLXSQIUBX7X/bundle.json","state_url":"https://pith.science/pith/VBQRPN7PZLYMS4UBLXSQIUBX7X/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VBQRPN7PZLYMS4UBLXSQIUBX7X/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-08-09T04:34:26Z","links":{"resolver":"https://pith.science/pith/VBQRPN7PZLYMS4UBLXSQIUBX7X","bundle":"https://pith.science/pith/VBQRPN7PZLYMS4UBLXSQIUBX7X/bundle.json","state":"https://pith.science/pith/VBQRPN7PZLYMS4UBLXSQIUBX7X/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VBQRPN7PZLYMS4UBLXSQIUBX7X/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:VBQRPN7PZLYMS4UBLXSQIUBX7X","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":"571714622d42299ba027c8f4465e76db5a72eacc769dea7a316bb0ab5333bc90","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-11-15T05:25:38Z","title_canon_sha256":"5a04d880322f1216fb1a46cb19597dd5c4189d7d1876b2517ea54e98377a847f"},"schema_version":"1.0","source":{"id":"2411.09957","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.09957","created_at":"2026-07-05T10:31:50Z"},{"alias_kind":"arxiv_version","alias_value":"2411.09957v2","created_at":"2026-07-05T10:31:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.09957","created_at":"2026-07-05T10:31:50Z"},{"alias_kind":"pith_short_12","alias_value":"VBQRPN7PZLYM","created_at":"2026-07-05T10:31:50Z"},{"alias_kind":"pith_short_16","alias_value":"VBQRPN7PZLYMS4UB","created_at":"2026-07-05T10:31:50Z"},{"alias_kind":"pith_short_8","alias_value":"VBQRPN7P","created_at":"2026-07-05T10:31:50Z"}],"graph_snapshots":[{"event_id":"sha256:00656881ee5da18163b9b5074a4ce310189053a64e6845aa4ca5d93f3c7cc773","target":"graph","created_at":"2026-07-05T10:31:50Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2411.09957/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper addresses the collision detection problem in population protocols. The network consists of state machines called agents. At each time step, exactly one pair of agents is chosen uniformly at random to have an interaction, changing the states of the two agents. The collision detection problem involves each agent starting with an input integer between $1$ and $n$, where $n$ is the number of agents, and requires those agents to determine whether there are any duplicate input values among all agents. Specifically, the goal is for all agents to output false if all input values are distinc","authors_text":"Takumi Araya, Yuichi Sudo","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-11-15T05:25:38Z","title":"Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.09957","kind":"arxiv","version":2},"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:733d37b5acfc4f5f661e66e0a36e17c49120581fc67728a0bcc0f4789807dec6","target":"record","created_at":"2026-07-05T10:31:50Z","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":"571714622d42299ba027c8f4465e76db5a72eacc769dea7a316bb0ab5333bc90","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-11-15T05:25:38Z","title_canon_sha256":"5a04d880322f1216fb1a46cb19597dd5c4189d7d1876b2517ea54e98377a847f"},"schema_version":"1.0","source":{"id":"2411.09957","kind":"arxiv","version":2}},"canonical_sha256":"a86117b7efcaf0c972815de5045037fdd679adbf94d80d80ec73bd631d0137a9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a86117b7efcaf0c972815de5045037fdd679adbf94d80d80ec73bd631d0137a9","first_computed_at":"2026-07-05T10:31:50.558846Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:31:50.558846Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"idLgdhd2gnZFYB9JDnTjK8q8VOhuNJACQU039M+ijxfYT0bmiMDRTU3IitWpDtxRj46VmOsqa3gowGSZb6f+CQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:31:50.559357Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.09957","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:733d37b5acfc4f5f661e66e0a36e17c49120581fc67728a0bcc0f4789807dec6","sha256:00656881ee5da18163b9b5074a4ce310189053a64e6845aa4ca5d93f3c7cc773"],"state_sha256":"47048e63946f4c8255146420a9748492c5b23e12898756f45229a289843ae1c9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iSd/BhVxKMZRNV8fvOfGpnTBAuncSgHj8BMfMsPUYDRLofygt4t2NjmSlw2+VxUsilLC4rcxAM9OarSSEhUbAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T04:34:26.265545Z","bundle_sha256":"2e9dd8a55545c1f220c7ccfab916b308731d4f9d9bdd1d29c1ac7055489e65b0"}}