{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:E5EZOSNB2YXIMI4RJQDK7YI4EP","short_pith_number":"pith:E5EZOSNB","canonical_record":{"source":{"id":"1905.10031","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-05-24T04:56:12Z","cross_cats_sorted":["math.IT","math.ST","stat.CO","stat.ML","stat.TH"],"title_canon_sha256":"e646eef399310baff320a06c256682eb4e1206984f03b736c506b91ca3dd8bb4","abstract_canon_sha256":"2fd802a419f0caacfe5a4b7311353a6e521f4831011b6571abf6b43f7d91cd85"},"schema_version":"1.0"},"canonical_sha256":"27499749a1d62e8623914c06afe11c23d6f62becc0ffe35d82a6584ee1122e7d","source":{"kind":"arxiv","id":"1905.10031","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.10031","created_at":"2026-05-17T23:45:11Z"},{"alias_kind":"arxiv_version","alias_value":"1905.10031v1","created_at":"2026-05-17T23:45:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.10031","created_at":"2026-05-17T23:45:11Z"},{"alias_kind":"pith_short_12","alias_value":"E5EZOSNB2YXI","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"E5EZOSNB2YXIMI4R","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"E5EZOSNB","created_at":"2026-05-18T12:33:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:E5EZOSNB2YXIMI4RJQDK7YI4EP","target":"record","payload":{"canonical_record":{"source":{"id":"1905.10031","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-05-24T04:56:12Z","cross_cats_sorted":["math.IT","math.ST","stat.CO","stat.ML","stat.TH"],"title_canon_sha256":"e646eef399310baff320a06c256682eb4e1206984f03b736c506b91ca3dd8bb4","abstract_canon_sha256":"2fd802a419f0caacfe5a4b7311353a6e521f4831011b6571abf6b43f7d91cd85"},"schema_version":"1.0"},"canonical_sha256":"27499749a1d62e8623914c06afe11c23d6f62becc0ffe35d82a6584ee1122e7d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:45:11.662756Z","signature_b64":"jpLAW3juowzvlDi8V1tarphzymihAMa/z77FqR6pMtaukYatcyXCUuV8CDzDFt4x3QGxHl31qmM2LPeZ2jYUAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"27499749a1d62e8623914c06afe11c23d6f62becc0ffe35d82a6584ee1122e7d","last_reissued_at":"2026-05-17T23:45:11.662025Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:45:11.662025Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.10031","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-17T23:45:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uzQ+kpoaE6QOKVZICEa0Wwi51j7gaZaQoWV6QYjjp1N7pXu/j2MwogoCsOFPL3LmoyUXQmt22oRf9TByVCwGDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T09:06:07.541819Z"},"content_sha256":"a413553fe24b2dad395ec42f706aaee90994dcc21dc06b706eecd33e01384a7b","schema_version":"1.0","event_id":"sha256:a413553fe24b2dad395ec42f706aaee90994dcc21dc06b706eecd33e01384a7b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:E5EZOSNB2YXIMI4RJQDK7YI4EP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","math.ST","stat.CO","stat.ML","stat.TH"],"primary_cat":"cs.IT","authors_text":"Elchanan Mossel, Frederic Koehler, Jingbo Liu, Vishesh Jain","submitted_at":"2019-05-24T04:56:12Z","abstract_excerpt":"The analysis of Belief Propagation and other algorithms for the {\\em reconstruction problem} plays a key role in the analysis of community detection in inference on graphs, phylogenetic reconstruction in bioinformatics, and the cavity method in statistical physics.\n  We prove a conjecture of Evans, Kenyon, Peres, and Schulman (2000) which states that any bounded memory message passing algorithm is statistically much weaker than Belief Propagation for the reconstruction problem. More formally, any recursive algorithm with bounded memory for the reconstruction problem on the trees with the binar"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.10031","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-17T23:45:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g/v0iiWVa7e4MB0P+nzrHBoEZbINYWUje1PeFdifCuBt7MkVk6swS1sldVrps+45F8AqqEN4LJW/V7qSPNbHCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T09:06:07.542203Z"},"content_sha256":"b627a923962ec7506da4224fccb363a1958fd3a38806e1b042a47e462e143653","schema_version":"1.0","event_id":"sha256:b627a923962ec7506da4224fccb363a1958fd3a38806e1b042a47e462e143653"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/E5EZOSNB2YXIMI4RJQDK7YI4EP/bundle.json","state_url":"https://pith.science/pith/E5EZOSNB2YXIMI4RJQDK7YI4EP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/E5EZOSNB2YXIMI4RJQDK7YI4EP/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-28T09:06:07Z","links":{"resolver":"https://pith.science/pith/E5EZOSNB2YXIMI4RJQDK7YI4EP","bundle":"https://pith.science/pith/E5EZOSNB2YXIMI4RJQDK7YI4EP/bundle.json","state":"https://pith.science/pith/E5EZOSNB2YXIMI4RJQDK7YI4EP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/E5EZOSNB2YXIMI4RJQDK7YI4EP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:E5EZOSNB2YXIMI4RJQDK7YI4EP","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":"2fd802a419f0caacfe5a4b7311353a6e521f4831011b6571abf6b43f7d91cd85","cross_cats_sorted":["math.IT","math.ST","stat.CO","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-05-24T04:56:12Z","title_canon_sha256":"e646eef399310baff320a06c256682eb4e1206984f03b736c506b91ca3dd8bb4"},"schema_version":"1.0","source":{"id":"1905.10031","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.10031","created_at":"2026-05-17T23:45:11Z"},{"alias_kind":"arxiv_version","alias_value":"1905.10031v1","created_at":"2026-05-17T23:45:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.10031","created_at":"2026-05-17T23:45:11Z"},{"alias_kind":"pith_short_12","alias_value":"E5EZOSNB2YXI","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"E5EZOSNB2YXIMI4R","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"E5EZOSNB","created_at":"2026-05-18T12:33:15Z"}],"graph_snapshots":[{"event_id":"sha256:b627a923962ec7506da4224fccb363a1958fd3a38806e1b042a47e462e143653","target":"graph","created_at":"2026-05-17T23:45:11Z","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":"The analysis of Belief Propagation and other algorithms for the {\\em reconstruction problem} plays a key role in the analysis of community detection in inference on graphs, phylogenetic reconstruction in bioinformatics, and the cavity method in statistical physics.\n  We prove a conjecture of Evans, Kenyon, Peres, and Schulman (2000) which states that any bounded memory message passing algorithm is statistically much weaker than Belief Propagation for the reconstruction problem. More formally, any recursive algorithm with bounded memory for the reconstruction problem on the trees with the binar","authors_text":"Elchanan Mossel, Frederic Koehler, Jingbo Liu, Vishesh Jain","cross_cats":["math.IT","math.ST","stat.CO","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-05-24T04:56:12Z","title":"Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.10031","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:a413553fe24b2dad395ec42f706aaee90994dcc21dc06b706eecd33e01384a7b","target":"record","created_at":"2026-05-17T23:45:11Z","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":"2fd802a419f0caacfe5a4b7311353a6e521f4831011b6571abf6b43f7d91cd85","cross_cats_sorted":["math.IT","math.ST","stat.CO","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-05-24T04:56:12Z","title_canon_sha256":"e646eef399310baff320a06c256682eb4e1206984f03b736c506b91ca3dd8bb4"},"schema_version":"1.0","source":{"id":"1905.10031","kind":"arxiv","version":1}},"canonical_sha256":"27499749a1d62e8623914c06afe11c23d6f62becc0ffe35d82a6584ee1122e7d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"27499749a1d62e8623914c06afe11c23d6f62becc0ffe35d82a6584ee1122e7d","first_computed_at":"2026-05-17T23:45:11.662025Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:45:11.662025Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jpLAW3juowzvlDi8V1tarphzymihAMa/z77FqR6pMtaukYatcyXCUuV8CDzDFt4x3QGxHl31qmM2LPeZ2jYUAA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:45:11.662756Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.10031","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a413553fe24b2dad395ec42f706aaee90994dcc21dc06b706eecd33e01384a7b","sha256:b627a923962ec7506da4224fccb363a1958fd3a38806e1b042a47e462e143653"],"state_sha256":"dd64ab34d3df4cb0e6ce279a8fea8543eb69c0334cdae252a9a1cb14bff3dc58"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"THqi6pWaIlSkpedANiQfiUmJ0LLpfl9PjCCsY8HN6rwLI3gxAwxjCr+KYHQskV/9Dz5yd9s1zDLxBO0Mn5v/DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T09:06:07.544275Z","bundle_sha256":"02cae1b96ec9191b70743d5aa05d7074debb1f0c61906704f8bdf2290d038cdc"}}