{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:KPJZ5OG6BBRTJ3TMDIM33EO4CH","short_pith_number":"pith:KPJZ5OG6","canonical_record":{"source":{"id":"1611.06684","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-11-21T08:57:58Z","cross_cats_sorted":["math.PR","stat.ML"],"title_canon_sha256":"eeeac3ae8b26428e355e1b8b204d74ee7cb87e169c4510db8fdecf91f9b83b4a","abstract_canon_sha256":"0a608674d2a7be87946e51eb7f434323f1ce68d351c3e10dca8edcb61d283c21"},"schema_version":"1.0"},"canonical_sha256":"53d39eb8de086334ee6c1a19bd91dc11e19641b452500bec5853cf3840ccaba9","source":{"kind":"arxiv","id":"1611.06684","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.06684","created_at":"2026-05-18T00:57:25Z"},{"alias_kind":"arxiv_version","alias_value":"1611.06684v1","created_at":"2026-05-18T00:57:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.06684","created_at":"2026-05-18T00:57:25Z"},{"alias_kind":"pith_short_12","alias_value":"KPJZ5OG6BBRT","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"KPJZ5OG6BBRTJ3TM","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"KPJZ5OG6","created_at":"2026-05-18T12:30:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:KPJZ5OG6BBRTJ3TMDIM33EO4CH","target":"record","payload":{"canonical_record":{"source":{"id":"1611.06684","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-11-21T08:57:58Z","cross_cats_sorted":["math.PR","stat.ML"],"title_canon_sha256":"eeeac3ae8b26428e355e1b8b204d74ee7cb87e169c4510db8fdecf91f9b83b4a","abstract_canon_sha256":"0a608674d2a7be87946e51eb7f434323f1ce68d351c3e10dca8edcb61d283c21"},"schema_version":"1.0"},"canonical_sha256":"53d39eb8de086334ee6c1a19bd91dc11e19641b452500bec5853cf3840ccaba9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:57:25.085149Z","signature_b64":"dyfo+RCRH0i7DB3WpeHCvDrI6/8zC1ljVkMikkE8eviv7ciG8UZ7G3HPGiM/I4kDNp2oL4Xr+FywZA3rXvhUAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"53d39eb8de086334ee6c1a19bd91dc11e19641b452500bec5853cf3840ccaba9","last_reissued_at":"2026-05-18T00:57:25.084492Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:57:25.084492Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.06684","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:57:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bGk/1HRVtHvHsjGjooe/AHoS4KqKEEgizxBvh8Oyo7SR7pS1Q3oe6JGnUCl4PpWVE+Pj7+bSsQBXdFOgu12oBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T02:52:34.007211Z"},"content_sha256":"a9f23c7dc4d8a2f3c1c948b6d8572d632522180805970829411ef85631705fd4","schema_version":"1.0","event_id":"sha256:a9f23c7dc4d8a2f3c1c948b6d8572d632522180805970829411ef85631705fd4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:KPJZ5OG6BBRTJ3TMDIM33EO4CH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Probabilistic Duality for Parallel Gibbs Sampling without Graph Coloring","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR","stat.ML"],"primary_cat":"cs.LG","authors_text":"Andreas Geiger, Lars Mescheder, Sebastian Nowozin","submitted_at":"2016-11-21T08:57:58Z","abstract_excerpt":"We present a new notion of probabilistic duality for random variables involving mixture distributions. Using this notion, we show how to implement a highly-parallelizable Gibbs sampler for weakly coupled discrete pairwise graphical models with strictly positive factors that requires almost no preprocessing and is easy to implement. Moreover, we show how our method can be combined with blocking to improve mixing. Even though our method leads to inferior mixing times compared to a sequential Gibbs sampler, we argue that our method is still very useful for large dynamic networks, where factors ar"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.06684","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:57:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y1xieuwFayzal+C1c3v3CgSslD5xjkDTs+JX/ILVtfxYDHxbfI7z1aXg3UtgpecEJAP5/8GBXHEX5+BW+owwAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T02:52:34.007579Z"},"content_sha256":"dc32aedf2c52dc0aeca0770d779f6d945cf1b2e5b638dc1b16889c92b8354264","schema_version":"1.0","event_id":"sha256:dc32aedf2c52dc0aeca0770d779f6d945cf1b2e5b638dc1b16889c92b8354264"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KPJZ5OG6BBRTJ3TMDIM33EO4CH/bundle.json","state_url":"https://pith.science/pith/KPJZ5OG6BBRTJ3TMDIM33EO4CH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KPJZ5OG6BBRTJ3TMDIM33EO4CH/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-03T02:52:34Z","links":{"resolver":"https://pith.science/pith/KPJZ5OG6BBRTJ3TMDIM33EO4CH","bundle":"https://pith.science/pith/KPJZ5OG6BBRTJ3TMDIM33EO4CH/bundle.json","state":"https://pith.science/pith/KPJZ5OG6BBRTJ3TMDIM33EO4CH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KPJZ5OG6BBRTJ3TMDIM33EO4CH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:KPJZ5OG6BBRTJ3TMDIM33EO4CH","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":"0a608674d2a7be87946e51eb7f434323f1ce68d351c3e10dca8edcb61d283c21","cross_cats_sorted":["math.PR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-11-21T08:57:58Z","title_canon_sha256":"eeeac3ae8b26428e355e1b8b204d74ee7cb87e169c4510db8fdecf91f9b83b4a"},"schema_version":"1.0","source":{"id":"1611.06684","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.06684","created_at":"2026-05-18T00:57:25Z"},{"alias_kind":"arxiv_version","alias_value":"1611.06684v1","created_at":"2026-05-18T00:57:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.06684","created_at":"2026-05-18T00:57:25Z"},{"alias_kind":"pith_short_12","alias_value":"KPJZ5OG6BBRT","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"KPJZ5OG6BBRTJ3TM","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"KPJZ5OG6","created_at":"2026-05-18T12:30:25Z"}],"graph_snapshots":[{"event_id":"sha256:dc32aedf2c52dc0aeca0770d779f6d945cf1b2e5b638dc1b16889c92b8354264","target":"graph","created_at":"2026-05-18T00:57:25Z","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 present a new notion of probabilistic duality for random variables involving mixture distributions. Using this notion, we show how to implement a highly-parallelizable Gibbs sampler for weakly coupled discrete pairwise graphical models with strictly positive factors that requires almost no preprocessing and is easy to implement. Moreover, we show how our method can be combined with blocking to improve mixing. Even though our method leads to inferior mixing times compared to a sequential Gibbs sampler, we argue that our method is still very useful for large dynamic networks, where factors ar","authors_text":"Andreas Geiger, Lars Mescheder, Sebastian Nowozin","cross_cats":["math.PR","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-11-21T08:57:58Z","title":"Probabilistic Duality for Parallel Gibbs Sampling without Graph Coloring"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.06684","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:a9f23c7dc4d8a2f3c1c948b6d8572d632522180805970829411ef85631705fd4","target":"record","created_at":"2026-05-18T00:57:25Z","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":"0a608674d2a7be87946e51eb7f434323f1ce68d351c3e10dca8edcb61d283c21","cross_cats_sorted":["math.PR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-11-21T08:57:58Z","title_canon_sha256":"eeeac3ae8b26428e355e1b8b204d74ee7cb87e169c4510db8fdecf91f9b83b4a"},"schema_version":"1.0","source":{"id":"1611.06684","kind":"arxiv","version":1}},"canonical_sha256":"53d39eb8de086334ee6c1a19bd91dc11e19641b452500bec5853cf3840ccaba9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"53d39eb8de086334ee6c1a19bd91dc11e19641b452500bec5853cf3840ccaba9","first_computed_at":"2026-05-18T00:57:25.084492Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:57:25.084492Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dyfo+RCRH0i7DB3WpeHCvDrI6/8zC1ljVkMikkE8eviv7ciG8UZ7G3HPGiM/I4kDNp2oL4Xr+FywZA3rXvhUAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:57:25.085149Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.06684","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a9f23c7dc4d8a2f3c1c948b6d8572d632522180805970829411ef85631705fd4","sha256:dc32aedf2c52dc0aeca0770d779f6d945cf1b2e5b638dc1b16889c92b8354264"],"state_sha256":"e7dd240f7e4094f4acbbea9fb81df2af27b5c792c340572e0a12d956aa8bd64e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cQMeVlV9+vFjlarwTvx7AhXosMXqS1P/SyyUpGzaLTa9fRKVDmCCS38ALFIWWkNgfRh4pYkcJKSWs6frY4obDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T02:52:34.009733Z","bundle_sha256":"69760361c94fb3266e18fecc7db011a45eaff441f4753aff6c1c4826dcec7b83"}}