{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:3XP5E5HBQ6MVWRKDSDVG6Y75E4","short_pith_number":"pith:3XP5E5HB","canonical_record":{"source":{"id":"1811.04064","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-09T18:50:52Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"8e0a9067338e28f98f445c983b66715573689640465f66ad528488d774877690","abstract_canon_sha256":"8c1186d5bef39d380d3a82bf23f3462434a3dc67274d863fdfbb98637426d3ea"},"schema_version":"1.0"},"canonical_sha256":"dddfd274e187995b454390ea6f63fd2724d6f1c2cd7553f74c84f8ca3754ebb2","source":{"kind":"arxiv","id":"1811.04064","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.04064","created_at":"2026-05-18T00:01:11Z"},{"alias_kind":"arxiv_version","alias_value":"1811.04064v1","created_at":"2026-05-18T00:01:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.04064","created_at":"2026-05-18T00:01:11Z"},{"alias_kind":"pith_short_12","alias_value":"3XP5E5HBQ6MV","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"3XP5E5HBQ6MVWRKD","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"3XP5E5HB","created_at":"2026-05-18T12:32:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:3XP5E5HBQ6MVWRKDSDVG6Y75E4","target":"record","payload":{"canonical_record":{"source":{"id":"1811.04064","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-09T18:50:52Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"8e0a9067338e28f98f445c983b66715573689640465f66ad528488d774877690","abstract_canon_sha256":"8c1186d5bef39d380d3a82bf23f3462434a3dc67274d863fdfbb98637426d3ea"},"schema_version":"1.0"},"canonical_sha256":"dddfd274e187995b454390ea6f63fd2724d6f1c2cd7553f74c84f8ca3754ebb2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:01:11.165641Z","signature_b64":"MfFPQJnqKvvKlPSmfSjweiYSjcxhz6roZxQRv9JSN3swaKDjW3EoGwvq4MKgMUKSXkZbtBzAcK9B1d5VX16AAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dddfd274e187995b454390ea6f63fd2724d6f1c2cd7553f74c84f8ca3754ebb2","last_reissued_at":"2026-05-18T00:01:11.165216Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:01:11.165216Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.04064","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-18T00:01:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t6SHdaagTjNPOr0/KQnakj43O4v4DANnUTY5nVnSx+t6uFgdwykn96TkKYIO7u2NW2qHcpInAA8aE1dEnJUkAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T06:39:07.236254Z"},"content_sha256":"0f0cae377b0d8b923538f52d19d5ca277080579a96dd6ddbba6c188f56a9a2cf","schema_version":"1.0","event_id":"sha256:0f0cae377b0d8b923538f52d19d5ca277080579a96dd6ddbba6c188f56a9a2cf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:3XP5E5HBQ6MVWRKDSDVG6Y75E4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Block Belief Propagation for Parameter Learning in Markov Random Fields","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Bert Huang, You Lu, Zhiyuan Liu","submitted_at":"2018-11-09T18:50:52Z","abstract_excerpt":"Traditional learning methods for training Markov random fields require doing inference over all variables to compute the likelihood gradient. The iteration complexity for those methods therefore scales with the size of the graphical models. In this paper, we propose \\emph{block belief propagation learning} (BBPL), which uses block-coordinate updates of approximate marginals to compute approximate gradients, removing the need to compute inference on the entire graphical model. Thus, the iteration complexity of BBPL does not scale with the size of the graphs. We prove that the method converges t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.04064","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-18T00:01:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fDy4ckeinE8DqHL3U4+LGiTPSbqFm9XG/Ufbfdr7D5yf1FSie2IAP0XfYwjKf0CTfR1auIv+dRWJ9l+JyhgYAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T06:39:07.236622Z"},"content_sha256":"434d820abbee94f46e419575a10186f6c54b543d55ec486ebf5dab1d079021cb","schema_version":"1.0","event_id":"sha256:434d820abbee94f46e419575a10186f6c54b543d55ec486ebf5dab1d079021cb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3XP5E5HBQ6MVWRKDSDVG6Y75E4/bundle.json","state_url":"https://pith.science/pith/3XP5E5HBQ6MVWRKDSDVG6Y75E4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3XP5E5HBQ6MVWRKDSDVG6Y75E4/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-03T06:39:07Z","links":{"resolver":"https://pith.science/pith/3XP5E5HBQ6MVWRKDSDVG6Y75E4","bundle":"https://pith.science/pith/3XP5E5HBQ6MVWRKDSDVG6Y75E4/bundle.json","state":"https://pith.science/pith/3XP5E5HBQ6MVWRKDSDVG6Y75E4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3XP5E5HBQ6MVWRKDSDVG6Y75E4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:3XP5E5HBQ6MVWRKDSDVG6Y75E4","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":"8c1186d5bef39d380d3a82bf23f3462434a3dc67274d863fdfbb98637426d3ea","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-09T18:50:52Z","title_canon_sha256":"8e0a9067338e28f98f445c983b66715573689640465f66ad528488d774877690"},"schema_version":"1.0","source":{"id":"1811.04064","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.04064","created_at":"2026-05-18T00:01:11Z"},{"alias_kind":"arxiv_version","alias_value":"1811.04064v1","created_at":"2026-05-18T00:01:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.04064","created_at":"2026-05-18T00:01:11Z"},{"alias_kind":"pith_short_12","alias_value":"3XP5E5HBQ6MV","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"3XP5E5HBQ6MVWRKD","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"3XP5E5HB","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:434d820abbee94f46e419575a10186f6c54b543d55ec486ebf5dab1d079021cb","target":"graph","created_at":"2026-05-18T00:01: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":"Traditional learning methods for training Markov random fields require doing inference over all variables to compute the likelihood gradient. The iteration complexity for those methods therefore scales with the size of the graphical models. In this paper, we propose \\emph{block belief propagation learning} (BBPL), which uses block-coordinate updates of approximate marginals to compute approximate gradients, removing the need to compute inference on the entire graphical model. Thus, the iteration complexity of BBPL does not scale with the size of the graphs. We prove that the method converges t","authors_text":"Bert Huang, You Lu, Zhiyuan Liu","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-09T18:50:52Z","title":"Block Belief Propagation for Parameter Learning in Markov Random Fields"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.04064","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:0f0cae377b0d8b923538f52d19d5ca277080579a96dd6ddbba6c188f56a9a2cf","target":"record","created_at":"2026-05-18T00:01: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":"8c1186d5bef39d380d3a82bf23f3462434a3dc67274d863fdfbb98637426d3ea","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-09T18:50:52Z","title_canon_sha256":"8e0a9067338e28f98f445c983b66715573689640465f66ad528488d774877690"},"schema_version":"1.0","source":{"id":"1811.04064","kind":"arxiv","version":1}},"canonical_sha256":"dddfd274e187995b454390ea6f63fd2724d6f1c2cd7553f74c84f8ca3754ebb2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dddfd274e187995b454390ea6f63fd2724d6f1c2cd7553f74c84f8ca3754ebb2","first_computed_at":"2026-05-18T00:01:11.165216Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:01:11.165216Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MfFPQJnqKvvKlPSmfSjweiYSjcxhz6roZxQRv9JSN3swaKDjW3EoGwvq4MKgMUKSXkZbtBzAcK9B1d5VX16AAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:01:11.165641Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.04064","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0f0cae377b0d8b923538f52d19d5ca277080579a96dd6ddbba6c188f56a9a2cf","sha256:434d820abbee94f46e419575a10186f6c54b543d55ec486ebf5dab1d079021cb"],"state_sha256":"6b5b37bd73b63a7d888b9527a9cef6f5ea6fca60b0afb1352eaf3cc4dfad3db9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pFjRXygdEM8yOi3Rpgm19ctT2gsn7+FEnigAG+2GBiday+mmubfDt5jLxYmR2cIaiu7estscWJA0EP0hrH9oCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T06:39:07.238781Z","bundle_sha256":"bf92b78d9bf49cbb94918de9c6ec4c381dbccde9af119c77543125100e446cda"}}