{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:C7EXVST4SKUUGBB5BRV6RFAQVM","short_pith_number":"pith:C7EXVST4","schema_version":"1.0","canonical_sha256":"17c97aca7c92a943043d0c6be89410ab02ab8be09d396c51d1b8b845901e6a18","source":{"kind":"arxiv","id":"1501.05677","version":2},"attestation_state":"computed","paper":{"title":"Output-Sensitive Adaptive Metropolis-Hastings for Probabilistic Programs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.AI","authors_text":"Brooks Paige, David Tolpin, Frank Wood, Jan Willem van de Meent","submitted_at":"2015-01-22T22:42:36Z","abstract_excerpt":"We introduce an adaptive output-sensitive Metropolis-Hastings algorithm for probabilistic models expressed as programs, Adaptive Lightweight Metropolis-Hastings (AdLMH). The algorithm extends Lightweight Metropolis-Hastings (LMH) by adjusting the probabilities of proposing random variables for modification to improve convergence of the program output. We show that AdLMH converges to the correct equilibrium distribution and compare convergence of AdLMH to that of LMH on several test problems to highlight different aspects of the adaptation scheme. We observe consistent improvement in convergenc"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1501.05677","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-01-22T22:42:36Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"fd4a7ed7bf03f7b549109374a7f45aaecef6118d50903ff7a1fafc86d77aa1b3","abstract_canon_sha256":"485b0694240fc99a1bdcc525a9f9886c542503b741f4b2ebc11f1113ff2cece3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:16:50.870244Z","signature_b64":"qqiZHELGDR/3NTMELAIguuGg0EY++4SCa40XACvLODBiNfqE30gjCIOHuPCFIK1hlJs3j/hZP+GxW6doD0zLCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"17c97aca7c92a943043d0c6be89410ab02ab8be09d396c51d1b8b845901e6a18","last_reissued_at":"2026-05-18T02:16:50.869396Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:16:50.869396Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Output-Sensitive Adaptive Metropolis-Hastings for Probabilistic Programs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.AI","authors_text":"Brooks Paige, David Tolpin, Frank Wood, Jan Willem van de Meent","submitted_at":"2015-01-22T22:42:36Z","abstract_excerpt":"We introduce an adaptive output-sensitive Metropolis-Hastings algorithm for probabilistic models expressed as programs, Adaptive Lightweight Metropolis-Hastings (AdLMH). The algorithm extends Lightweight Metropolis-Hastings (LMH) by adjusting the probabilities of proposing random variables for modification to improve convergence of the program output. We show that AdLMH converges to the correct equilibrium distribution and compare convergence of AdLMH to that of LMH on several test problems to highlight different aspects of the adaptation scheme. We observe consistent improvement in convergenc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.05677","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1501.05677","created_at":"2026-05-18T02:16:50.869546+00:00"},{"alias_kind":"arxiv_version","alias_value":"1501.05677v2","created_at":"2026-05-18T02:16:50.869546+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.05677","created_at":"2026-05-18T02:16:50.869546+00:00"},{"alias_kind":"pith_short_12","alias_value":"C7EXVST4SKUU","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_16","alias_value":"C7EXVST4SKUUGBB5","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_8","alias_value":"C7EXVST4","created_at":"2026-05-18T12:29:14.074870+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/C7EXVST4SKUUGBB5BRV6RFAQVM","json":"https://pith.science/pith/C7EXVST4SKUUGBB5BRV6RFAQVM.json","graph_json":"https://pith.science/api/pith-number/C7EXVST4SKUUGBB5BRV6RFAQVM/graph.json","events_json":"https://pith.science/api/pith-number/C7EXVST4SKUUGBB5BRV6RFAQVM/events.json","paper":"https://pith.science/paper/C7EXVST4"},"agent_actions":{"view_html":"https://pith.science/pith/C7EXVST4SKUUGBB5BRV6RFAQVM","download_json":"https://pith.science/pith/C7EXVST4SKUUGBB5BRV6RFAQVM.json","view_paper":"https://pith.science/paper/C7EXVST4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1501.05677&json=true","fetch_graph":"https://pith.science/api/pith-number/C7EXVST4SKUUGBB5BRV6RFAQVM/graph.json","fetch_events":"https://pith.science/api/pith-number/C7EXVST4SKUUGBB5BRV6RFAQVM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/C7EXVST4SKUUGBB5BRV6RFAQVM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/C7EXVST4SKUUGBB5BRV6RFAQVM/action/storage_attestation","attest_author":"https://pith.science/pith/C7EXVST4SKUUGBB5BRV6RFAQVM/action/author_attestation","sign_citation":"https://pith.science/pith/C7EXVST4SKUUGBB5BRV6RFAQVM/action/citation_signature","submit_replication":"https://pith.science/pith/C7EXVST4SKUUGBB5BRV6RFAQVM/action/replication_record"}},"created_at":"2026-05-18T02:16:50.869546+00:00","updated_at":"2026-05-18T02:16:50.869546+00:00"}