{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:7N2GP3YKJ2MXGM33JX2E6JIBUK","short_pith_number":"pith:7N2GP3YK","canonical_record":{"source":{"id":"1304.5299","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-19T02:51:52Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"1cf8c0be9ce91597071bdb2d01c5b6ca4bb787319ba169a74c58d45b60a23553","abstract_canon_sha256":"b83d871fe05661f7ce2e8fb0979126f3445773ef1d9bf75dcfde1b24f75e0a8c"},"schema_version":"1.0"},"canonical_sha256":"fb7467ef0a4e9973337b4df44f2501a296bf969c3a0ef0c1afc70bb9c5a9fa8b","source":{"kind":"arxiv","id":"1304.5299","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.5299","created_at":"2026-05-18T02:59:06Z"},{"alias_kind":"arxiv_version","alias_value":"1304.5299v4","created_at":"2026-05-18T02:59:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.5299","created_at":"2026-05-18T02:59:06Z"},{"alias_kind":"pith_short_12","alias_value":"7N2GP3YKJ2MX","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"7N2GP3YKJ2MXGM33","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"7N2GP3YK","created_at":"2026-05-18T12:27:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:7N2GP3YKJ2MXGM33JX2E6JIBUK","target":"record","payload":{"canonical_record":{"source":{"id":"1304.5299","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-19T02:51:52Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"1cf8c0be9ce91597071bdb2d01c5b6ca4bb787319ba169a74c58d45b60a23553","abstract_canon_sha256":"b83d871fe05661f7ce2e8fb0979126f3445773ef1d9bf75dcfde1b24f75e0a8c"},"schema_version":"1.0"},"canonical_sha256":"fb7467ef0a4e9973337b4df44f2501a296bf969c3a0ef0c1afc70bb9c5a9fa8b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:59:06.293366Z","signature_b64":"++gO1wq8tsBwbR0dS1Yo4kj4ZGBopWqTIk9Ncq2WVNUuwfc0UuhSe71urZIdGmCUARVBrBrdJB0zOqgN4GoEBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb7467ef0a4e9973337b4df44f2501a296bf969c3a0ef0c1afc70bb9c5a9fa8b","last_reissued_at":"2026-05-18T02:59:06.292867Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:59:06.292867Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.5299","source_version":4,"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:59:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"J5hGAjhnFkdWrbmmd3anovTxw/hfatT9y1M7xhr9APqyKsyVbyNOs5ADG0sD+bsiAxAFFuAHibyBp//xo7Z0DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T00:09:00.031549Z"},"content_sha256":"fcd4acc059e70e04a9c474ac0913ca756dddfa061fc2595d2ff0e183c99bb2bf","schema_version":"1.0","event_id":"sha256:fcd4acc059e70e04a9c474ac0913ca756dddfa061fc2595d2ff0e183c99bb2bf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:7N2GP3YKJ2MXGM33JX2E6JIBUK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Austerity in MCMC Land: Cutting the Metropolis-Hastings Budget","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Anoop Korattikara, Max Welling, Yutian Chen","submitted_at":"2013-04-19T02:51:52Z","abstract_excerpt":"Can we make Bayesian posterior MCMC sampling more efficient when faced with very large datasets? We argue that computing the likelihood for N datapoints in the Metropolis-Hastings (MH) test to reach a single binary decision is computationally inefficient. We introduce an approximate MH rule based on a sequential hypothesis test that allows us to accept or reject samples with high confidence using only a fraction of the data required for the exact MH rule. While this method introduces an asymptotic bias, we show that this bias can be controlled and is more than offset by a decrease in variance "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.5299","kind":"arxiv","version":4},"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:59:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n0oBUT/z9qhASNiaKaGco0Bwnh0kKA2HeXwdeFzYqBMhY8BfpkzQUauO60cE0wHDQSwvnJNwbQBVvFh0LF3CAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T00:09:00.032178Z"},"content_sha256":"a87ff3a9f9424f373e412c6aadbc896d97744df23f7dbb83934c374ec6cd8390","schema_version":"1.0","event_id":"sha256:a87ff3a9f9424f373e412c6aadbc896d97744df23f7dbb83934c374ec6cd8390"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7N2GP3YKJ2MXGM33JX2E6JIBUK/bundle.json","state_url":"https://pith.science/pith/7N2GP3YKJ2MXGM33JX2E6JIBUK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7N2GP3YKJ2MXGM33JX2E6JIBUK/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-07T00:09:00Z","links":{"resolver":"https://pith.science/pith/7N2GP3YKJ2MXGM33JX2E6JIBUK","bundle":"https://pith.science/pith/7N2GP3YKJ2MXGM33JX2E6JIBUK/bundle.json","state":"https://pith.science/pith/7N2GP3YKJ2MXGM33JX2E6JIBUK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7N2GP3YKJ2MXGM33JX2E6JIBUK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:7N2GP3YKJ2MXGM33JX2E6JIBUK","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":"b83d871fe05661f7ce2e8fb0979126f3445773ef1d9bf75dcfde1b24f75e0a8c","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-19T02:51:52Z","title_canon_sha256":"1cf8c0be9ce91597071bdb2d01c5b6ca4bb787319ba169a74c58d45b60a23553"},"schema_version":"1.0","source":{"id":"1304.5299","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.5299","created_at":"2026-05-18T02:59:06Z"},{"alias_kind":"arxiv_version","alias_value":"1304.5299v4","created_at":"2026-05-18T02:59:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.5299","created_at":"2026-05-18T02:59:06Z"},{"alias_kind":"pith_short_12","alias_value":"7N2GP3YKJ2MX","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"7N2GP3YKJ2MXGM33","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"7N2GP3YK","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:a87ff3a9f9424f373e412c6aadbc896d97744df23f7dbb83934c374ec6cd8390","target":"graph","created_at":"2026-05-18T02:59:06Z","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":"Can we make Bayesian posterior MCMC sampling more efficient when faced with very large datasets? We argue that computing the likelihood for N datapoints in the Metropolis-Hastings (MH) test to reach a single binary decision is computationally inefficient. We introduce an approximate MH rule based on a sequential hypothesis test that allows us to accept or reject samples with high confidence using only a fraction of the data required for the exact MH rule. While this method introduces an asymptotic bias, we show that this bias can be controlled and is more than offset by a decrease in variance ","authors_text":"Anoop Korattikara, Max Welling, Yutian Chen","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-19T02:51:52Z","title":"Austerity in MCMC Land: Cutting the Metropolis-Hastings Budget"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.5299","kind":"arxiv","version":4},"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:fcd4acc059e70e04a9c474ac0913ca756dddfa061fc2595d2ff0e183c99bb2bf","target":"record","created_at":"2026-05-18T02:59:06Z","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":"b83d871fe05661f7ce2e8fb0979126f3445773ef1d9bf75dcfde1b24f75e0a8c","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-19T02:51:52Z","title_canon_sha256":"1cf8c0be9ce91597071bdb2d01c5b6ca4bb787319ba169a74c58d45b60a23553"},"schema_version":"1.0","source":{"id":"1304.5299","kind":"arxiv","version":4}},"canonical_sha256":"fb7467ef0a4e9973337b4df44f2501a296bf969c3a0ef0c1afc70bb9c5a9fa8b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fb7467ef0a4e9973337b4df44f2501a296bf969c3a0ef0c1afc70bb9c5a9fa8b","first_computed_at":"2026-05-18T02:59:06.292867Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:59:06.292867Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"++gO1wq8tsBwbR0dS1Yo4kj4ZGBopWqTIk9Ncq2WVNUuwfc0UuhSe71urZIdGmCUARVBrBrdJB0zOqgN4GoEBw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:59:06.293366Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.5299","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fcd4acc059e70e04a9c474ac0913ca756dddfa061fc2595d2ff0e183c99bb2bf","sha256:a87ff3a9f9424f373e412c6aadbc896d97744df23f7dbb83934c374ec6cd8390"],"state_sha256":"35948985dd0a5c8eb45cdebeb4bed5d4a486fa461a3976851c557cc1216069d7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Iv11iaqaUEZUWeYuVPNdKZbfWJ+nmG8brdCU7zle05ZhgzubSZPjYzBj3Q1C4nXenh+jUXk2rTILXOn+zFUGAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T00:09:00.035671Z","bundle_sha256":"2ee1ed29721c95a13e72580bb7c3cfaa25d02993318889c23c0804d901deb6a9"}}