{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:PKNOFHXPDL55QGUPUGR4PF2YBL","short_pith_number":"pith:PKNOFHXP","canonical_record":{"source":{"id":"1206.5243","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-06-20T14:53:26Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"215b018b4d98f306a38803ed20df2483399ca66bfb5a4833e3121a02d2235c4c","abstract_canon_sha256":"9118bb0f02e234a5d46037775c1b17083360493a5cc159d7aafdde929b9333f4"},"schema_version":"1.0"},"canonical_sha256":"7a9ae29eef1afbd81a8fa1a3c797580af735e5742f3a26cbadddf4ad535af71a","source":{"kind":"arxiv","id":"1206.5243","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.5243","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"arxiv_version","alias_value":"1206.5243v1","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.5243","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"pith_short_12","alias_value":"PKNOFHXPDL55","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"PKNOFHXPDL55QGUP","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"PKNOFHXP","created_at":"2026-05-18T12:27:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:PKNOFHXPDL55QGUPUGR4PF2YBL","target":"record","payload":{"canonical_record":{"source":{"id":"1206.5243","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-06-20T14:53:26Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"215b018b4d98f306a38803ed20df2483399ca66bfb5a4833e3121a02d2235c4c","abstract_canon_sha256":"9118bb0f02e234a5d46037775c1b17083360493a5cc159d7aafdde929b9333f4"},"schema_version":"1.0"},"canonical_sha256":"7a9ae29eef1afbd81a8fa1a3c797580af735e5742f3a26cbadddf4ad535af71a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:52:41.000220Z","signature_b64":"JXvRhv9y5AxVGt6f9fuNrX2lkzDX/F+mahUCPdSFUKWyjEUpy+JBzVpxjwizdichmoG1PPRO+s17OZw/yXAACg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7a9ae29eef1afbd81a8fa1a3c797580af735e5742f3a26cbadddf4ad535af71a","last_reissued_at":"2026-05-18T03:52:40.999583Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:52:40.999583Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1206.5243","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":"aJouD75a9GtOfDl8eTTLIQys1IVeYZLBYKBIKNM2ASMJ8/dt58sUQsWrZEoNCAoZwxm5+BIK7+2tcCWEH8N9DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T12:52:14.540034Z"},"content_sha256":"e453599ea351bf1740d1b7120312e191d2ecb867f7b8abf571d7d7af8befd760","schema_version":"1.0","event_id":"sha256:e453599ea351bf1740d1b7120312e191d2ecb867f7b8abf571d7d7af8befd760"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:PKNOFHXPDL55QGUPUGR4PF2YBL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Convergent Propagation Algorithms via Oriented Trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Amir Globerson, Tommi S. Jaakkola","submitted_at":"2012-06-20T14:53:26Z","abstract_excerpt":"Inference problems in graphical models are often approximated by casting them as constrained optimization problems. Message passing algorithms, such as belief propagation, have previously been suggested as methods for solving these optimization problems. However, there are few convergence guarantees for such algorithms, and the algorithms are therefore not guaranteed to solve the corresponding optimization problem. Here we present an oriented tree decomposition algorithm that is guaranteed to converge to the global optimum of the Tree-Reweighted (TRW) variational problem. Our algorithm perform"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.5243","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":"jz96S1HDyTr7N/vBcuYT1v3fC/sIJDeZ+3dWfQaqC6G3xPudRqixe5MRsMC4hGDIo4NM5sRdrxBmu8KBKdocBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T12:52:14.540398Z"},"content_sha256":"3255fcb1d613bb383d0cdab6e5662e7a4a7c1301d5ddd84cf8567e6b7d3fde09","schema_version":"1.0","event_id":"sha256:3255fcb1d613bb383d0cdab6e5662e7a4a7c1301d5ddd84cf8567e6b7d3fde09"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PKNOFHXPDL55QGUPUGR4PF2YBL/bundle.json","state_url":"https://pith.science/pith/PKNOFHXPDL55QGUPUGR4PF2YBL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PKNOFHXPDL55QGUPUGR4PF2YBL/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-06-06T12:52:14Z","links":{"resolver":"https://pith.science/pith/PKNOFHXPDL55QGUPUGR4PF2YBL","bundle":"https://pith.science/pith/PKNOFHXPDL55QGUPUGR4PF2YBL/bundle.json","state":"https://pith.science/pith/PKNOFHXPDL55QGUPUGR4PF2YBL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PKNOFHXPDL55QGUPUGR4PF2YBL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:PKNOFHXPDL55QGUPUGR4PF2YBL","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":"9118bb0f02e234a5d46037775c1b17083360493a5cc159d7aafdde929b9333f4","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-06-20T14:53:26Z","title_canon_sha256":"215b018b4d98f306a38803ed20df2483399ca66bfb5a4833e3121a02d2235c4c"},"schema_version":"1.0","source":{"id":"1206.5243","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.5243","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"arxiv_version","alias_value":"1206.5243v1","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.5243","created_at":"2026-05-18T03:52:40Z"},{"alias_kind":"pith_short_12","alias_value":"PKNOFHXPDL55","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"PKNOFHXPDL55QGUP","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"PKNOFHXP","created_at":"2026-05-18T12:27:18Z"}],"graph_snapshots":[{"event_id":"sha256:3255fcb1d613bb383d0cdab6e5662e7a4a7c1301d5ddd84cf8567e6b7d3fde09","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":"Inference problems in graphical models are often approximated by casting them as constrained optimization problems. Message passing algorithms, such as belief propagation, have previously been suggested as methods for solving these optimization problems. However, there are few convergence guarantees for such algorithms, and the algorithms are therefore not guaranteed to solve the corresponding optimization problem. Here we present an oriented tree decomposition algorithm that is guaranteed to converge to the global optimum of the Tree-Reweighted (TRW) variational problem. Our algorithm perform","authors_text":"Amir Globerson, Tommi S. Jaakkola","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-06-20T14:53:26Z","title":"Convergent Propagation Algorithms via Oriented Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.5243","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:e453599ea351bf1740d1b7120312e191d2ecb867f7b8abf571d7d7af8befd760","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":"9118bb0f02e234a5d46037775c1b17083360493a5cc159d7aafdde929b9333f4","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-06-20T14:53:26Z","title_canon_sha256":"215b018b4d98f306a38803ed20df2483399ca66bfb5a4833e3121a02d2235c4c"},"schema_version":"1.0","source":{"id":"1206.5243","kind":"arxiv","version":1}},"canonical_sha256":"7a9ae29eef1afbd81a8fa1a3c797580af735e5742f3a26cbadddf4ad535af71a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7a9ae29eef1afbd81a8fa1a3c797580af735e5742f3a26cbadddf4ad535af71a","first_computed_at":"2026-05-18T03:52:40.999583Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:52:40.999583Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JXvRhv9y5AxVGt6f9fuNrX2lkzDX/F+mahUCPdSFUKWyjEUpy+JBzVpxjwizdichmoG1PPRO+s17OZw/yXAACg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:52:41.000220Z","signed_message":"canonical_sha256_bytes"},"source_id":"1206.5243","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e453599ea351bf1740d1b7120312e191d2ecb867f7b8abf571d7d7af8befd760","sha256:3255fcb1d613bb383d0cdab6e5662e7a4a7c1301d5ddd84cf8567e6b7d3fde09"],"state_sha256":"30d96c4056d82ab7673b14ca658b014dae8e5ddca159fdf8d38a615261b0cef8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0Ue4MLCHX+QPZvn90JuVcwPrYPYzzuGkQsOv+8xizpzvt90Ml1+XdSKj+qCbOcH1cybJMND1mUVG9WFsJmX4Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T12:52:14.542548Z","bundle_sha256":"b4cc571bd184abb60f7d7cfc4501e802d4347afcd72ba672225d452faa5f9842"}}