{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:HEY2RH3F63UHVBRVNW6G4WNJHG","short_pith_number":"pith:HEY2RH3F","schema_version":"1.0","canonical_sha256":"3931a89f65f6e87a86356dbc6e59a939b98a97bfc4c4ce43c115141c6e1ce7a4","source":{"kind":"arxiv","id":"1704.07012","version":4},"attestation_state":"computed","paper":{"title":"Binary sampling from discrete distributions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.TH"],"primary_cat":"math.ST","authors_text":"Hiroyuki Masuyama","submitted_at":"2017-04-24T01:17:24Z","abstract_excerpt":"This paper considers direct sampling methods from discrete target distributions. The inverse transform sampling (ITS) method is one of the most popular direct sampling methods. The main purpose of this paper is to propose a direct sampling algorithm that supersedes the binary-search ITS method (which is an improvement of the ITS method with binary search). The proposed algorithm is based on binarizing the support set of the target distribution. Thus, the proposed algorithm is referred to as binary sampling (BS). The BS algorithm consists of two procedures: backward binary sampling (BBS) and fo"},"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":"1704.07012","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2017-04-24T01:17:24Z","cross_cats_sorted":["stat.TH"],"title_canon_sha256":"84738bd20d631f242252cdafa3fc434a4a90c6f46cccb0c4fe97b78fac7cd1c4","abstract_canon_sha256":"435e6fb87e9d67e04eed526af18c0964bc768bb8317d77a4af2a1e672d4ceb63"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:43:08.354838Z","signature_b64":"DSem6gJGXpZczDP75rhCM7ehXNLcJL1/hr55OXs5ArywbIV6AACOntPatBeF27nJ+FwSPkFHIkb8sbFZJwI/AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3931a89f65f6e87a86356dbc6e59a939b98a97bfc4c4ce43c115141c6e1ce7a4","last_reissued_at":"2026-05-18T00:43:08.354194Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:43:08.354194Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Binary sampling from discrete distributions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.TH"],"primary_cat":"math.ST","authors_text":"Hiroyuki Masuyama","submitted_at":"2017-04-24T01:17:24Z","abstract_excerpt":"This paper considers direct sampling methods from discrete target distributions. The inverse transform sampling (ITS) method is one of the most popular direct sampling methods. The main purpose of this paper is to propose a direct sampling algorithm that supersedes the binary-search ITS method (which is an improvement of the ITS method with binary search). The proposed algorithm is based on binarizing the support set of the target distribution. Thus, the proposed algorithm is referred to as binary sampling (BS). The BS algorithm consists of two procedures: backward binary sampling (BBS) and fo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.07012","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1704.07012","created_at":"2026-05-18T00:43:08.354288+00:00"},{"alias_kind":"arxiv_version","alias_value":"1704.07012v4","created_at":"2026-05-18T00:43:08.354288+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.07012","created_at":"2026-05-18T00:43:08.354288+00:00"},{"alias_kind":"pith_short_12","alias_value":"HEY2RH3F63UH","created_at":"2026-05-18T12:31:18.294218+00:00"},{"alias_kind":"pith_short_16","alias_value":"HEY2RH3F63UHVBRV","created_at":"2026-05-18T12:31:18.294218+00:00"},{"alias_kind":"pith_short_8","alias_value":"HEY2RH3F","created_at":"2026-05-18T12:31:18.294218+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/HEY2RH3F63UHVBRVNW6G4WNJHG","json":"https://pith.science/pith/HEY2RH3F63UHVBRVNW6G4WNJHG.json","graph_json":"https://pith.science/api/pith-number/HEY2RH3F63UHVBRVNW6G4WNJHG/graph.json","events_json":"https://pith.science/api/pith-number/HEY2RH3F63UHVBRVNW6G4WNJHG/events.json","paper":"https://pith.science/paper/HEY2RH3F"},"agent_actions":{"view_html":"https://pith.science/pith/HEY2RH3F63UHVBRVNW6G4WNJHG","download_json":"https://pith.science/pith/HEY2RH3F63UHVBRVNW6G4WNJHG.json","view_paper":"https://pith.science/paper/HEY2RH3F","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1704.07012&json=true","fetch_graph":"https://pith.science/api/pith-number/HEY2RH3F63UHVBRVNW6G4WNJHG/graph.json","fetch_events":"https://pith.science/api/pith-number/HEY2RH3F63UHVBRVNW6G4WNJHG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HEY2RH3F63UHVBRVNW6G4WNJHG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HEY2RH3F63UHVBRVNW6G4WNJHG/action/storage_attestation","attest_author":"https://pith.science/pith/HEY2RH3F63UHVBRVNW6G4WNJHG/action/author_attestation","sign_citation":"https://pith.science/pith/HEY2RH3F63UHVBRVNW6G4WNJHG/action/citation_signature","submit_replication":"https://pith.science/pith/HEY2RH3F63UHVBRVNW6G4WNJHG/action/replication_record"}},"created_at":"2026-05-18T00:43:08.354288+00:00","updated_at":"2026-05-18T00:43:08.354288+00:00"}