{"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"}