{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:QNCAIG6PU44OJO7LZK4PYR7I47","short_pith_number":"pith:QNCAIG6P","canonical_record":{"source":{"id":"1504.08133","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2015-04-30T09:21:36Z","cross_cats_sorted":["stat.CO"],"title_canon_sha256":"9f798c9009922c35aed4fe2397d60fe2d453727a71c3936a78e569b906c36969","abstract_canon_sha256":"efed8ad60248a8ae21cd3bc4f030a3d1f5ec1788f3c2248cb51ca1d028e1431c"},"schema_version":"1.0"},"canonical_sha256":"8344041bcfa738e4bbebcab8fc47e8e7e96e01e248b5a80af2dfca565008532d","source":{"kind":"arxiv","id":"1504.08133","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.08133","created_at":"2026-05-18T02:17:10Z"},{"alias_kind":"arxiv_version","alias_value":"1504.08133v2","created_at":"2026-05-18T02:17:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.08133","created_at":"2026-05-18T02:17:10Z"},{"alias_kind":"pith_short_12","alias_value":"QNCAIG6PU44O","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"QNCAIG6PU44OJO7L","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"QNCAIG6P","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:QNCAIG6PU44OJO7LZK4PYR7I47","target":"record","payload":{"canonical_record":{"source":{"id":"1504.08133","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2015-04-30T09:21:36Z","cross_cats_sorted":["stat.CO"],"title_canon_sha256":"9f798c9009922c35aed4fe2397d60fe2d453727a71c3936a78e569b906c36969","abstract_canon_sha256":"efed8ad60248a8ae21cd3bc4f030a3d1f5ec1788f3c2248cb51ca1d028e1431c"},"schema_version":"1.0"},"canonical_sha256":"8344041bcfa738e4bbebcab8fc47e8e7e96e01e248b5a80af2dfca565008532d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:17:10.672446Z","signature_b64":"vW2NcEMUcLjfC7xzsg4JTFNWb6nGDmcktHWn15/3gAEagWbua32QMYPmJybGu9aRavhdZLor/vVsz1Ts54+hAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8344041bcfa738e4bbebcab8fc47e8e7e96e01e248b5a80af2dfca565008532d","last_reissued_at":"2026-05-18T02:17:10.671748Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:17:10.671748Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1504.08133","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:17:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EyHHgYXzvWRJoMvhp4Xa+Mokthu89oZLzlJ0texBayTLv/PSa1a4zSlcL1lB5JDWp3kEGXkmHpmdzjpXDqQUCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T19:21:06.391839Z"},"content_sha256":"cd03cbbda53747442bc5b42f637b8df6d4b4a1db541cb111bdda0bf4e4621b21","schema_version":"1.0","event_id":"sha256:cd03cbbda53747442bc5b42f637b8df6d4b4a1db541cb111bdda0bf4e4621b21"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:QNCAIG6PU44OJO7LZK4PYR7I47","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Hamming Ball Sampler","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.CO"],"primary_cat":"stat.ME","authors_text":"Christopher Yau, Michalis K. Titsias","submitted_at":"2015-04-30T09:21:36Z","abstract_excerpt":"We introduce the Hamming Ball Sampler, a novel Markov Chain Monte Carlo algorithm, for efficient inference in statistical models involving high-dimensional discrete state spaces. The sampling scheme uses an auxiliary variable construction that adaptively truncates the model space allowing iterative exploration of the full model space in polynomial time. The approach generalizes conventional Gibbs sampling schemes for discrete spaces and can be considered as a Big Data-enabled MCMC algorithm that provides an intuitive means for user-controlled balance between statistical efficiency and computat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.08133","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:17:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Jeu4//xof8k2Wnc0PNXmUEV8Umo41La0dumfUNx7nMyjZ1ItS0qgOgc/TOpH+eVy4Mut+JX+wciOXBkj6rqlDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T19:21:06.392532Z"},"content_sha256":"b184b57221aa8b30c6f7c031a50e4cdf96ff80be1caf5dc4d736cf934330f1b1","schema_version":"1.0","event_id":"sha256:b184b57221aa8b30c6f7c031a50e4cdf96ff80be1caf5dc4d736cf934330f1b1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QNCAIG6PU44OJO7LZK4PYR7I47/bundle.json","state_url":"https://pith.science/pith/QNCAIG6PU44OJO7LZK4PYR7I47/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QNCAIG6PU44OJO7LZK4PYR7I47/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-05T19:21:06Z","links":{"resolver":"https://pith.science/pith/QNCAIG6PU44OJO7LZK4PYR7I47","bundle":"https://pith.science/pith/QNCAIG6PU44OJO7LZK4PYR7I47/bundle.json","state":"https://pith.science/pith/QNCAIG6PU44OJO7LZK4PYR7I47/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QNCAIG6PU44OJO7LZK4PYR7I47/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:QNCAIG6PU44OJO7LZK4PYR7I47","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":"efed8ad60248a8ae21cd3bc4f030a3d1f5ec1788f3c2248cb51ca1d028e1431c","cross_cats_sorted":["stat.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2015-04-30T09:21:36Z","title_canon_sha256":"9f798c9009922c35aed4fe2397d60fe2d453727a71c3936a78e569b906c36969"},"schema_version":"1.0","source":{"id":"1504.08133","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.08133","created_at":"2026-05-18T02:17:10Z"},{"alias_kind":"arxiv_version","alias_value":"1504.08133v2","created_at":"2026-05-18T02:17:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.08133","created_at":"2026-05-18T02:17:10Z"},{"alias_kind":"pith_short_12","alias_value":"QNCAIG6PU44O","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"QNCAIG6PU44OJO7L","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"QNCAIG6P","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:b184b57221aa8b30c6f7c031a50e4cdf96ff80be1caf5dc4d736cf934330f1b1","target":"graph","created_at":"2026-05-18T02:17:10Z","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 introduce the Hamming Ball Sampler, a novel Markov Chain Monte Carlo algorithm, for efficient inference in statistical models involving high-dimensional discrete state spaces. The sampling scheme uses an auxiliary variable construction that adaptively truncates the model space allowing iterative exploration of the full model space in polynomial time. The approach generalizes conventional Gibbs sampling schemes for discrete spaces and can be considered as a Big Data-enabled MCMC algorithm that provides an intuitive means for user-controlled balance between statistical efficiency and computat","authors_text":"Christopher Yau, Michalis K. Titsias","cross_cats":["stat.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2015-04-30T09:21:36Z","title":"The Hamming Ball Sampler"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.08133","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:cd03cbbda53747442bc5b42f637b8df6d4b4a1db541cb111bdda0bf4e4621b21","target":"record","created_at":"2026-05-18T02:17:10Z","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":"efed8ad60248a8ae21cd3bc4f030a3d1f5ec1788f3c2248cb51ca1d028e1431c","cross_cats_sorted":["stat.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2015-04-30T09:21:36Z","title_canon_sha256":"9f798c9009922c35aed4fe2397d60fe2d453727a71c3936a78e569b906c36969"},"schema_version":"1.0","source":{"id":"1504.08133","kind":"arxiv","version":2}},"canonical_sha256":"8344041bcfa738e4bbebcab8fc47e8e7e96e01e248b5a80af2dfca565008532d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8344041bcfa738e4bbebcab8fc47e8e7e96e01e248b5a80af2dfca565008532d","first_computed_at":"2026-05-18T02:17:10.671748Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:17:10.671748Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vW2NcEMUcLjfC7xzsg4JTFNWb6nGDmcktHWn15/3gAEagWbua32QMYPmJybGu9aRavhdZLor/vVsz1Ts54+hAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:17:10.672446Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.08133","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cd03cbbda53747442bc5b42f637b8df6d4b4a1db541cb111bdda0bf4e4621b21","sha256:b184b57221aa8b30c6f7c031a50e4cdf96ff80be1caf5dc4d736cf934330f1b1"],"state_sha256":"9d2d790d945decc468f40f665e2c8db85648d90340c180369024d0eb78cff7dc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1tn1PPleauasVnDgvhoFNdhDMyzTNTnWpvQxlRqvRThJe1lxN5+IupAxwRHfP2E3aAC8NAP2jX8Iq7MyMQE2DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T19:21:06.396986Z","bundle_sha256":"ebbbf8daa826bcb3e200095a6c353d11f4ba185f98917a8d5e6275e66efe6815"}}