{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:UKR4VNEYM7IDP75SE2MTTKCD37","short_pith_number":"pith:UKR4VNEY","canonical_record":{"source":{"id":"1104.5268","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-04-27T23:22:48Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"38ae59c993967e4d14038fe488a01c1cfc848744204c7989bda26e20ea37ae17","abstract_canon_sha256":"85ce849991d32ccd5852b2ed095fa4762d0e6b4afafa667f9563a1f3a710cecb"},"schema_version":"1.0"},"canonical_sha256":"a2a3cab49867d037ffb2269939a843dfd963e16f4d942f2f795917a876a700e3","source":{"kind":"arxiv","id":"1104.5268","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.5268","created_at":"2026-05-18T04:11:51Z"},{"alias_kind":"arxiv_version","alias_value":"1104.5268v2","created_at":"2026-05-18T04:11:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.5268","created_at":"2026-05-18T04:11:51Z"},{"alias_kind":"pith_short_12","alias_value":"UKR4VNEYM7ID","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"UKR4VNEYM7IDP75S","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"UKR4VNEY","created_at":"2026-05-18T12:26:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:UKR4VNEYM7IDP75SE2MTTKCD37","target":"record","payload":{"canonical_record":{"source":{"id":"1104.5268","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-04-27T23:22:48Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"38ae59c993967e4d14038fe488a01c1cfc848744204c7989bda26e20ea37ae17","abstract_canon_sha256":"85ce849991d32ccd5852b2ed095fa4762d0e6b4afafa667f9563a1f3a710cecb"},"schema_version":"1.0"},"canonical_sha256":"a2a3cab49867d037ffb2269939a843dfd963e16f4d942f2f795917a876a700e3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:11:51.512298Z","signature_b64":"okQGse2M2oXqEgvnQmtaG1kugdRfE8h8DAm/cgzhMdPZDrort7aSddZymGES1XOF5Ry/LRaEZDNcNRmep/j3Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a2a3cab49867d037ffb2269939a843dfd963e16f4d942f2f795917a876a700e3","last_reissued_at":"2026-05-18T04:11:51.511556Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:11:51.511556Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1104.5268","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-05-18T04:11:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7YxZHZPIb8SCkqEjpdsdW8mi8yp/7n1i3j0z1DslHYj4RgXIekmcvmviItLQ/czpSa42kBCD/2CNBdpf6QX3DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T22:11:14.118797Z"},"content_sha256":"50277137df941c0ec9a99ddc4080c1b8e1a473fa71ffe5158c31d1c5762d190c","schema_version":"1.0","event_id":"sha256:50277137df941c0ec9a99ddc4080c1b8e1a473fa71ffe5158c31d1c5762d190c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:UKR4VNEYM7IDP75SE2MTTKCD37","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Information Dissemination via Random Walks in d-Dimensional Space","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.PR","authors_text":"Henry Lam, Michael Mitzenmacher, Xiaorui Sun, Yajun Wang, Zhenming Liu","submitted_at":"2011-04-27T23:22:48Z","abstract_excerpt":"We study a natural information dissemination problem for multiple mobile agents in a bounded Euclidean space. Agents are placed uniformly at random in the $d$-dimensional space $\\{-n, ..., n\\}^d$ at time zero, and one of the agents holds a piece of information to be disseminated. All the agents then perform independent random walks over the space, and the information is transmitted from one agent to another if the two agents are sufficiently close. We wish to bound the total time before all agents receive the information (with high probability). Our work extends Pettarin et al.'s work (Infecti"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.5268","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":""},"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-18T04:11:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j05vfUkVOzCWkCfQ/bVmlBpSSRBgiBHK9pvxvhLd3Vm6EpDvJ0Ot9f2SKMgVbYHRd/bW/Cu//cK2W6vMEIzgAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T22:11:14.119342Z"},"content_sha256":"d3edd25a854fca7cf983a0bfd6bb1fb1c9dacfafe45f2d73fb99f14385a9febf","schema_version":"1.0","event_id":"sha256:d3edd25a854fca7cf983a0bfd6bb1fb1c9dacfafe45f2d73fb99f14385a9febf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UKR4VNEYM7IDP75SE2MTTKCD37/bundle.json","state_url":"https://pith.science/pith/UKR4VNEYM7IDP75SE2MTTKCD37/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UKR4VNEYM7IDP75SE2MTTKCD37/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-05-26T22:11:14Z","links":{"resolver":"https://pith.science/pith/UKR4VNEYM7IDP75SE2MTTKCD37","bundle":"https://pith.science/pith/UKR4VNEYM7IDP75SE2MTTKCD37/bundle.json","state":"https://pith.science/pith/UKR4VNEYM7IDP75SE2MTTKCD37/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UKR4VNEYM7IDP75SE2MTTKCD37/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:UKR4VNEYM7IDP75SE2MTTKCD37","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":"85ce849991d32ccd5852b2ed095fa4762d0e6b4afafa667f9563a1f3a710cecb","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-04-27T23:22:48Z","title_canon_sha256":"38ae59c993967e4d14038fe488a01c1cfc848744204c7989bda26e20ea37ae17"},"schema_version":"1.0","source":{"id":"1104.5268","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.5268","created_at":"2026-05-18T04:11:51Z"},{"alias_kind":"arxiv_version","alias_value":"1104.5268v2","created_at":"2026-05-18T04:11:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.5268","created_at":"2026-05-18T04:11:51Z"},{"alias_kind":"pith_short_12","alias_value":"UKR4VNEYM7ID","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"UKR4VNEYM7IDP75S","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"UKR4VNEY","created_at":"2026-05-18T12:26:42Z"}],"graph_snapshots":[{"event_id":"sha256:d3edd25a854fca7cf983a0bfd6bb1fb1c9dacfafe45f2d73fb99f14385a9febf","target":"graph","created_at":"2026-05-18T04:11:51Z","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 study a natural information dissemination problem for multiple mobile agents in a bounded Euclidean space. Agents are placed uniformly at random in the $d$-dimensional space $\\{-n, ..., n\\}^d$ at time zero, and one of the agents holds a piece of information to be disseminated. All the agents then perform independent random walks over the space, and the information is transmitted from one agent to another if the two agents are sufficiently close. We wish to bound the total time before all agents receive the information (with high probability). Our work extends Pettarin et al.'s work (Infecti","authors_text":"Henry Lam, Michael Mitzenmacher, Xiaorui Sun, Yajun Wang, Zhenming Liu","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-04-27T23:22:48Z","title":"Information Dissemination via Random Walks in d-Dimensional Space"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.5268","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:50277137df941c0ec9a99ddc4080c1b8e1a473fa71ffe5158c31d1c5762d190c","target":"record","created_at":"2026-05-18T04:11:51Z","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":"85ce849991d32ccd5852b2ed095fa4762d0e6b4afafa667f9563a1f3a710cecb","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2011-04-27T23:22:48Z","title_canon_sha256":"38ae59c993967e4d14038fe488a01c1cfc848744204c7989bda26e20ea37ae17"},"schema_version":"1.0","source":{"id":"1104.5268","kind":"arxiv","version":2}},"canonical_sha256":"a2a3cab49867d037ffb2269939a843dfd963e16f4d942f2f795917a876a700e3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a2a3cab49867d037ffb2269939a843dfd963e16f4d942f2f795917a876a700e3","first_computed_at":"2026-05-18T04:11:51.511556Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:11:51.511556Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"okQGse2M2oXqEgvnQmtaG1kugdRfE8h8DAm/cgzhMdPZDrort7aSddZymGES1XOF5Ry/LRaEZDNcNRmep/j3Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:11:51.512298Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.5268","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:50277137df941c0ec9a99ddc4080c1b8e1a473fa71ffe5158c31d1c5762d190c","sha256:d3edd25a854fca7cf983a0bfd6bb1fb1c9dacfafe45f2d73fb99f14385a9febf"],"state_sha256":"8f18640785820ab273a4a850746ba270fb10da5d5acf849acbd0704d29399e56"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VRmtBMQzP71Ynjqw9tNqcFI2kwP3ZvpJLk/gUvc4ApBLEit7h9bsbQqLyX0i3AhJsLjSVpbA5VrHJJ/8P44jCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T22:11:14.122795Z","bundle_sha256":"3b8a6d86d803a47fb95be65ce0b20f5c8afcae3eef2ee96bd6cdf0480bebda00"}}