{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:M7KKP4SS7J4PSEUVP7LKTPBHJ3","short_pith_number":"pith:M7KKP4SS","canonical_record":{"source":{"id":"1206.5291","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-06-20T15:18:24Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"f8218f2765475f512216976d1c983a3301b6e77d2a5d96ba0f507771fb10f345","abstract_canon_sha256":"7151f652fb8039404707748a744e123a6752f8a260d4560aa867a3ce7ebbda12"},"schema_version":"1.0"},"canonical_sha256":"67d4a7f252fa78f912957fd6a9bc274ed9696af43a96f930a24cad02c462e13c","source":{"kind":"arxiv","id":"1206.5291","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.5291","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"arxiv_version","alias_value":"1206.5291v1","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.5291","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"pith_short_12","alias_value":"M7KKP4SS7J4P","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"M7KKP4SS7J4PSEUV","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"M7KKP4SS","created_at":"2026-05-18T12:27:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:M7KKP4SS7J4PSEUVP7LKTPBHJ3","target":"record","payload":{"canonical_record":{"source":{"id":"1206.5291","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-06-20T15:18:24Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"f8218f2765475f512216976d1c983a3301b6e77d2a5d96ba0f507771fb10f345","abstract_canon_sha256":"7151f652fb8039404707748a744e123a6752f8a260d4560aa867a3ce7ebbda12"},"schema_version":"1.0"},"canonical_sha256":"67d4a7f252fa78f912957fd6a9bc274ed9696af43a96f930a24cad02c462e13c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:52:40.506100Z","signature_b64":"G00pJTgWMrLdkToRVB7uDOp1P+W2w+oDlOHJsyz/bmkl+lgpVz2uE5Ol7MFlCqcUcEdylNfeHFwwOhULowQDCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"67d4a7f252fa78f912957fd6a9bc274ed9696af43a96f930a24cad02c462e13c","last_reissued_at":"2026-05-18T03:52:40.505562Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:52:40.505562Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1206.5291","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-18T03:52:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"136JjR/huB+4dF7VtEqPk4df9SFpzFCt6wsiTNV9qomt5pgPhUO7t2M6RL6qlB6Kb+ZoJ+3RzC5Eq7j0pxKSAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T10:26:32.265241Z"},"content_sha256":"eea6cc5890c8453651873f2974279152e12a6b1859bdc6ae70b5f19f60867648","schema_version":"1.0","event_id":"sha256:eea6cc5890c8453651873f2974279152e12a6b1859bdc6ae70b5f19f60867648"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:M7KKP4SS7J4PSEUVP7LKTPBHJ3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Dynamic Schedules for Belief Propagation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","stat.ML"],"primary_cat":"cs.LG","authors_text":"Andrew McCallum, Charles Sutton","submitted_at":"2012-06-20T15:18:24Z","abstract_excerpt":"Belief propagation and its variants are popular methods for approximate inference, but their running time and even their convergence depend greatly on the schedule used to send the messages. Recently, dynamic update schedules have been shown to converge much faster on hard networks than static schedules, namely the residual BP schedule of Elidan et al. [2006]. But that RBP algorithm wastes message updates: many messages are computed solely to determine their priority, and are never actually performed. In this paper, we show that estimating the residual, rather than calculating it directly, lea"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.5291","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-18T03:52:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zFeAkU54XTt5y3IMiYTQ7f0u/gqDEQTpGIa1Zqw4smzjaRnDT+ND9lo/QyoKZZEma7JkMcFn62hVVLu9E29xBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T10:26:32.265907Z"},"content_sha256":"e822a65028ff3d433fecba9ca67a30f88028ec5d08d2002767ecff4e7c007c20","schema_version":"1.0","event_id":"sha256:e822a65028ff3d433fecba9ca67a30f88028ec5d08d2002767ecff4e7c007c20"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M7KKP4SS7J4PSEUVP7LKTPBHJ3/bundle.json","state_url":"https://pith.science/pith/M7KKP4SS7J4PSEUVP7LKTPBHJ3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M7KKP4SS7J4PSEUVP7LKTPBHJ3/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-27T10:26:32Z","links":{"resolver":"https://pith.science/pith/M7KKP4SS7J4PSEUVP7LKTPBHJ3","bundle":"https://pith.science/pith/M7KKP4SS7J4PSEUVP7LKTPBHJ3/bundle.json","state":"https://pith.science/pith/M7KKP4SS7J4PSEUVP7LKTPBHJ3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M7KKP4SS7J4PSEUVP7LKTPBHJ3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:M7KKP4SS7J4PSEUVP7LKTPBHJ3","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":"7151f652fb8039404707748a744e123a6752f8a260d4560aa867a3ce7ebbda12","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-06-20T15:18:24Z","title_canon_sha256":"f8218f2765475f512216976d1c983a3301b6e77d2a5d96ba0f507771fb10f345"},"schema_version":"1.0","source":{"id":"1206.5291","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.5291","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"arxiv_version","alias_value":"1206.5291v1","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.5291","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"pith_short_12","alias_value":"M7KKP4SS7J4P","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"M7KKP4SS7J4PSEUV","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"M7KKP4SS","created_at":"2026-05-18T12:27:14Z"}],"graph_snapshots":[{"event_id":"sha256:e822a65028ff3d433fecba9ca67a30f88028ec5d08d2002767ecff4e7c007c20","target":"graph","created_at":"2026-05-18T03:52:40Z","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":"Belief propagation and its variants are popular methods for approximate inference, but their running time and even their convergence depend greatly on the schedule used to send the messages. Recently, dynamic update schedules have been shown to converge much faster on hard networks than static schedules, namely the residual BP schedule of Elidan et al. [2006]. But that RBP algorithm wastes message updates: many messages are computed solely to determine their priority, and are never actually performed. In this paper, we show that estimating the residual, rather than calculating it directly, lea","authors_text":"Andrew McCallum, Charles Sutton","cross_cats":["cs.AI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-06-20T15:18:24Z","title":"Improved Dynamic Schedules for Belief Propagation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.5291","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:eea6cc5890c8453651873f2974279152e12a6b1859bdc6ae70b5f19f60867648","target":"record","created_at":"2026-05-18T03:52:40Z","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":"7151f652fb8039404707748a744e123a6752f8a260d4560aa867a3ce7ebbda12","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-06-20T15:18:24Z","title_canon_sha256":"f8218f2765475f512216976d1c983a3301b6e77d2a5d96ba0f507771fb10f345"},"schema_version":"1.0","source":{"id":"1206.5291","kind":"arxiv","version":1}},"canonical_sha256":"67d4a7f252fa78f912957fd6a9bc274ed9696af43a96f930a24cad02c462e13c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"67d4a7f252fa78f912957fd6a9bc274ed9696af43a96f930a24cad02c462e13c","first_computed_at":"2026-05-18T03:52:40.505562Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:52:40.505562Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"G00pJTgWMrLdkToRVB7uDOp1P+W2w+oDlOHJsyz/bmkl+lgpVz2uE5Ol7MFlCqcUcEdylNfeHFwwOhULowQDCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:52:40.506100Z","signed_message":"canonical_sha256_bytes"},"source_id":"1206.5291","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eea6cc5890c8453651873f2974279152e12a6b1859bdc6ae70b5f19f60867648","sha256:e822a65028ff3d433fecba9ca67a30f88028ec5d08d2002767ecff4e7c007c20"],"state_sha256":"417a3aea6c930ccbf504645c5bb27b05b6611cb9b3b2a81cb1d41a0cbf9db4fb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iMc1ZZ4IlSHgoJpq8HO7uj0ciQz81gItFY6NWR27eRD7yvp5SRbS+J4klCj58hmyKhAk1CXzXVoXn/24Y7/vAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T10:26:32.269327Z","bundle_sha256":"70909248e8c2fbb2e8be7fe4b698ad997a4ef2fac03987dfc58908dda15c8821"}}