{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:HEY2RH3F63UHVBRVNW6G4WNJHG","short_pith_number":"pith:HEY2RH3F","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"},"canonical_sha256":"3931a89f65f6e87a86356dbc6e59a939b98a97bfc4c4ce43c115141c6e1ce7a4","source":{"kind":"arxiv","id":"1704.07012","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.07012","created_at":"2026-05-18T00:43:08Z"},{"alias_kind":"arxiv_version","alias_value":"1704.07012v4","created_at":"2026-05-18T00:43:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.07012","created_at":"2026-05-18T00:43:08Z"},{"alias_kind":"pith_short_12","alias_value":"HEY2RH3F63UH","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HEY2RH3F63UHVBRV","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HEY2RH3F","created_at":"2026-05-18T12:31:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:HEY2RH3F63UHVBRVNW6G4WNJHG","target":"record","payload":{"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"},"canonical_sha256":"3931a89f65f6e87a86356dbc6e59a939b98a97bfc4c4ce43c115141c6e1ce7a4","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"},"source_kind":"arxiv","source_id":"1704.07012","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-18T00:43:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"++/vzOou26EptRTJ5w58FP+xjhLHAU65JjAGI0lD+rd31j7/I5Q0fBdgbOY+wTgthUFEQMqe4KlyQ1EOZKGsAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:18:58.797558Z"},"content_sha256":"697e8613eb878ca3d7f7144ba36ccba9c5f50d7b0bd43362b2d2eacdfda718c0","schema_version":"1.0","event_id":"sha256:697e8613eb878ca3d7f7144ba36ccba9c5f50d7b0bd43362b2d2eacdfda718c0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:HEY2RH3F63UHVBRVNW6G4WNJHG","target":"graph","payload":{"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"},"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:43:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Zc7TCOw2KUPElf+cd66nj9P/5Ws3uNOHZ8/pv6/Zc7mYjZ8xIh3YwH3Ux8FSD1CxME4NuGrq0xxxKGpsOUowCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:18:58.798238Z"},"content_sha256":"2a9f71945375c3b2c7292b8979af2b4356f4f5ecd913732829bd477eba583b7c","schema_version":"1.0","event_id":"sha256:2a9f71945375c3b2c7292b8979af2b4356f4f5ecd913732829bd477eba583b7c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HEY2RH3F63UHVBRVNW6G4WNJHG/bundle.json","state_url":"https://pith.science/pith/HEY2RH3F63UHVBRVNW6G4WNJHG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HEY2RH3F63UHVBRVNW6G4WNJHG/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-05-26T18:18:58Z","links":{"resolver":"https://pith.science/pith/HEY2RH3F63UHVBRVNW6G4WNJHG","bundle":"https://pith.science/pith/HEY2RH3F63UHVBRVNW6G4WNJHG/bundle.json","state":"https://pith.science/pith/HEY2RH3F63UHVBRVNW6G4WNJHG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HEY2RH3F63UHVBRVNW6G4WNJHG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:HEY2RH3F63UHVBRVNW6G4WNJHG","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":"435e6fb87e9d67e04eed526af18c0964bc768bb8317d77a4af2a1e672d4ceb63","cross_cats_sorted":["stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2017-04-24T01:17:24Z","title_canon_sha256":"84738bd20d631f242252cdafa3fc434a4a90c6f46cccb0c4fe97b78fac7cd1c4"},"schema_version":"1.0","source":{"id":"1704.07012","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.07012","created_at":"2026-05-18T00:43:08Z"},{"alias_kind":"arxiv_version","alias_value":"1704.07012v4","created_at":"2026-05-18T00:43:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.07012","created_at":"2026-05-18T00:43:08Z"},{"alias_kind":"pith_short_12","alias_value":"HEY2RH3F63UH","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HEY2RH3F63UHVBRV","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HEY2RH3F","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:2a9f71945375c3b2c7292b8979af2b4356f4f5ecd913732829bd477eba583b7c","target":"graph","created_at":"2026-05-18T00:43:08Z","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":"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","authors_text":"Hiroyuki Masuyama","cross_cats":["stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2017-04-24T01:17:24Z","title":"Binary sampling from discrete distributions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.07012","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:697e8613eb878ca3d7f7144ba36ccba9c5f50d7b0bd43362b2d2eacdfda718c0","target":"record","created_at":"2026-05-18T00:43:08Z","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":"435e6fb87e9d67e04eed526af18c0964bc768bb8317d77a4af2a1e672d4ceb63","cross_cats_sorted":["stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2017-04-24T01:17:24Z","title_canon_sha256":"84738bd20d631f242252cdafa3fc434a4a90c6f46cccb0c4fe97b78fac7cd1c4"},"schema_version":"1.0","source":{"id":"1704.07012","kind":"arxiv","version":4}},"canonical_sha256":"3931a89f65f6e87a86356dbc6e59a939b98a97bfc4c4ce43c115141c6e1ce7a4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3931a89f65f6e87a86356dbc6e59a939b98a97bfc4c4ce43c115141c6e1ce7a4","first_computed_at":"2026-05-18T00:43:08.354194Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:43:08.354194Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DSem6gJGXpZczDP75rhCM7ehXNLcJL1/hr55OXs5ArywbIV6AACOntPatBeF27nJ+FwSPkFHIkb8sbFZJwI/AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:43:08.354838Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.07012","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:697e8613eb878ca3d7f7144ba36ccba9c5f50d7b0bd43362b2d2eacdfda718c0","sha256:2a9f71945375c3b2c7292b8979af2b4356f4f5ecd913732829bd477eba583b7c"],"state_sha256":"2f71211d7f88dee2752dacf4932a5c26ef903a638277b5da6ce74a06d53a241e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ghPjBEX62rXfDVS0yp6w7bb2umTiy058Td3hbpyhXvLC+Qn9ZRy8eceNDkYN5hhaqAajjk/lzELPAtRpVsJ6DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T18:18:58.801939Z","bundle_sha256":"7d4f32c419016e1f02e423c818d71146beddc6017410ab3042b979bcd0d0a6b6"}}