{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:TVZBSUYZCHZHU6ENRANNJXZASB","short_pith_number":"pith:TVZBSUYZ","canonical_record":{"source":{"id":"1406.4200","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-06-17T00:43:16Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"0913b8d31ec5f899c7f40b0ae8adda241d3a56b2ab4e5044f03a98229346b2ce","abstract_canon_sha256":"7b629ee3715459298242c57e63523e57764e27cff50ed6c42c8723b533c90130"},"schema_version":"1.0"},"canonical_sha256":"9d7219531911f27a788d881ad4df209069f4f2ab6b3b0b3d12d6fee15ac33ebe","source":{"kind":"arxiv","id":"1406.4200","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.4200","created_at":"2026-05-18T02:49:19Z"},{"alias_kind":"arxiv_version","alias_value":"1406.4200v2","created_at":"2026-05-18T02:49:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.4200","created_at":"2026-05-18T02:49:19Z"},{"alias_kind":"pith_short_12","alias_value":"TVZBSUYZCHZH","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_16","alias_value":"TVZBSUYZCHZHU6EN","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_8","alias_value":"TVZBSUYZ","created_at":"2026-05-18T12:28:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:TVZBSUYZCHZHU6ENRANNJXZASB","target":"record","payload":{"canonical_record":{"source":{"id":"1406.4200","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-06-17T00:43:16Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"0913b8d31ec5f899c7f40b0ae8adda241d3a56b2ab4e5044f03a98229346b2ce","abstract_canon_sha256":"7b629ee3715459298242c57e63523e57764e27cff50ed6c42c8723b533c90130"},"schema_version":"1.0"},"canonical_sha256":"9d7219531911f27a788d881ad4df209069f4f2ab6b3b0b3d12d6fee15ac33ebe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:49:19.769503Z","signature_b64":"yOgW/c4pHM4XQ6kHEAzvAWA95vURSQ2GpwoQpYoRSxAdvVBSaA3UbYbFUYMicj7E9LQZwka5KlHPafLtw1MkDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9d7219531911f27a788d881ad4df209069f4f2ab6b3b0b3d12d6fee15ac33ebe","last_reissued_at":"2026-05-18T02:49:19.768924Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:49:19.768924Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1406.4200","source_version":2,"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-18T02:49:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wzreyJ3Kd/4+iWpEG35Xw31pGOv/QCZmhS/TU2IbwWjnG1Wjg47sPfmijivjfJKZB2AszowTag+iKZgtym5zAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T11:18:35.244732Z"},"content_sha256":"e31d053314b086911b8101aeedac82dbaf3aa482853dee0c3e351c28bed7132f","schema_version":"1.0","event_id":"sha256:e31d053314b086911b8101aeedac82dbaf3aa482853dee0c3e351c28bed7132f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:TVZBSUYZCHZHU6ENRANNJXZASB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lifted Tree-Reweighted Variational Inference","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.AI","authors_text":"David Sontag, Hung Hai Bui, Tuyen N. Huynh","submitted_at":"2014-06-17T00:43:16Z","abstract_excerpt":"We analyze variational inference for highly symmetric graphical models such as those arising from first-order probabilistic models. We first show that for these graphical models, the tree-reweighted variational objective lends itself to a compact lifted formulation which can be solved much more efficiently than the standard TRW formulation for the ground graphical model. Compared to earlier work on lifted belief propagation, our formulation leads to a convex optimization problem for lifted marginal inference and provides an upper bound on the partition function. We provide two approaches for i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.4200","kind":"arxiv","version":2},"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-18T02:49:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rXZqiFE8BgJi/qogAvf1RBGL97o2g9e3FVSfv7mWEJGM9hLTl1eiCY7J09/aPF5CaWX2lQkSAnOP4NvnwFjiBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T11:18:35.245435Z"},"content_sha256":"32c3eb4d85855e9cf990f97f0f4027812e8c56a8faa67d982963c05394a3ab3d","schema_version":"1.0","event_id":"sha256:32c3eb4d85855e9cf990f97f0f4027812e8c56a8faa67d982963c05394a3ab3d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TVZBSUYZCHZHU6ENRANNJXZASB/bundle.json","state_url":"https://pith.science/pith/TVZBSUYZCHZHU6ENRANNJXZASB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TVZBSUYZCHZHU6ENRANNJXZASB/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-27T11:18:35Z","links":{"resolver":"https://pith.science/pith/TVZBSUYZCHZHU6ENRANNJXZASB","bundle":"https://pith.science/pith/TVZBSUYZCHZHU6ENRANNJXZASB/bundle.json","state":"https://pith.science/pith/TVZBSUYZCHZHU6ENRANNJXZASB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TVZBSUYZCHZHU6ENRANNJXZASB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:TVZBSUYZCHZHU6ENRANNJXZASB","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":"7b629ee3715459298242c57e63523e57764e27cff50ed6c42c8723b533c90130","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-06-17T00:43:16Z","title_canon_sha256":"0913b8d31ec5f899c7f40b0ae8adda241d3a56b2ab4e5044f03a98229346b2ce"},"schema_version":"1.0","source":{"id":"1406.4200","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.4200","created_at":"2026-05-18T02:49:19Z"},{"alias_kind":"arxiv_version","alias_value":"1406.4200v2","created_at":"2026-05-18T02:49:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.4200","created_at":"2026-05-18T02:49:19Z"},{"alias_kind":"pith_short_12","alias_value":"TVZBSUYZCHZH","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_16","alias_value":"TVZBSUYZCHZHU6EN","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_8","alias_value":"TVZBSUYZ","created_at":"2026-05-18T12:28:52Z"}],"graph_snapshots":[{"event_id":"sha256:32c3eb4d85855e9cf990f97f0f4027812e8c56a8faa67d982963c05394a3ab3d","target":"graph","created_at":"2026-05-18T02:49:19Z","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":"We analyze variational inference for highly symmetric graphical models such as those arising from first-order probabilistic models. We first show that for these graphical models, the tree-reweighted variational objective lends itself to a compact lifted formulation which can be solved much more efficiently than the standard TRW formulation for the ground graphical model. Compared to earlier work on lifted belief propagation, our formulation leads to a convex optimization problem for lifted marginal inference and provides an upper bound on the partition function. We provide two approaches for i","authors_text":"David Sontag, Hung Hai Bui, Tuyen N. Huynh","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-06-17T00:43:16Z","title":"Lifted Tree-Reweighted Variational Inference"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.4200","kind":"arxiv","version":2},"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:e31d053314b086911b8101aeedac82dbaf3aa482853dee0c3e351c28bed7132f","target":"record","created_at":"2026-05-18T02:49:19Z","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":"7b629ee3715459298242c57e63523e57764e27cff50ed6c42c8723b533c90130","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-06-17T00:43:16Z","title_canon_sha256":"0913b8d31ec5f899c7f40b0ae8adda241d3a56b2ab4e5044f03a98229346b2ce"},"schema_version":"1.0","source":{"id":"1406.4200","kind":"arxiv","version":2}},"canonical_sha256":"9d7219531911f27a788d881ad4df209069f4f2ab6b3b0b3d12d6fee15ac33ebe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9d7219531911f27a788d881ad4df209069f4f2ab6b3b0b3d12d6fee15ac33ebe","first_computed_at":"2026-05-18T02:49:19.768924Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:49:19.768924Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yOgW/c4pHM4XQ6kHEAzvAWA95vURSQ2GpwoQpYoRSxAdvVBSaA3UbYbFUYMicj7E9LQZwka5KlHPafLtw1MkDw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:49:19.769503Z","signed_message":"canonical_sha256_bytes"},"source_id":"1406.4200","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e31d053314b086911b8101aeedac82dbaf3aa482853dee0c3e351c28bed7132f","sha256:32c3eb4d85855e9cf990f97f0f4027812e8c56a8faa67d982963c05394a3ab3d"],"state_sha256":"ba7d6bbb5c4d81e3e3974c0ba0304a13e5541fcc54f3f1cc1aa5bdf3a2a1d8c5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2httqtXeDKIqSJG7iHrvno4LbHhJd49Yero5sTYld91O/zbsIRdXccDKIb0O+JDUEgA08FAkPErr2r0YsMbfDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T11:18:35.249088Z","bundle_sha256":"dc2505f839e3d1759da9b433339a132d908e838b69f0e1f5236a3cc0af2f2c89"}}