{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:PDGPTGSLKLXV4PVRCETFLWEW32","short_pith_number":"pith:PDGPTGSL","canonical_record":{"source":{"id":"1708.02266","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-07T18:57:35Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"5bdbeb4fd674a56438ba143be995cf8586074dc7e21a99f123d5ba3c1b40fb01","abstract_canon_sha256":"5049c9cde783e922a66d4871668ef2e1b96c9284d89a678ed370db5ef0673fb1"},"schema_version":"1.0"},"canonical_sha256":"78ccf99a4b52ef5e3eb1112655d896deaea20ab95824f084d6f8b0c971d673f9","source":{"kind":"arxiv","id":"1708.02266","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.02266","created_at":"2026-07-05T05:59:00Z"},{"alias_kind":"arxiv_version","alias_value":"1708.02266v2","created_at":"2026-07-05T05:59:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.02266","created_at":"2026-07-05T05:59:00Z"},{"alias_kind":"pith_short_12","alias_value":"PDGPTGSLKLXV","created_at":"2026-07-05T05:59:00Z"},{"alias_kind":"pith_short_16","alias_value":"PDGPTGSLKLXV4PVR","created_at":"2026-07-05T05:59:00Z"},{"alias_kind":"pith_short_8","alias_value":"PDGPTGSL","created_at":"2026-07-05T05:59:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:PDGPTGSLKLXV4PVRCETFLWEW32","target":"record","payload":{"canonical_record":{"source":{"id":"1708.02266","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-07T18:57:35Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"5bdbeb4fd674a56438ba143be995cf8586074dc7e21a99f123d5ba3c1b40fb01","abstract_canon_sha256":"5049c9cde783e922a66d4871668ef2e1b96c9284d89a678ed370db5ef0673fb1"},"schema_version":"1.0"},"canonical_sha256":"78ccf99a4b52ef5e3eb1112655d896deaea20ab95824f084d6f8b0c971d673f9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:59:00.535159Z","signature_b64":"YOyPva1F9Q2K5I6Ssh0FCyvv9Dl0ivcBwsMhelDRtzZ1cb8GoarUNovi5ESG1lsmkAmduJBkwjFv4G9IKWtmCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"78ccf99a4b52ef5e3eb1112655d896deaea20ab95824f084d6f8b0c971d673f9","last_reissued_at":"2026-07-05T05:59:00.534816Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:59:00.534816Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.02266","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-07-05T05:59:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MM/eDl+l8zn7zXa01kJSHbPeLRlpybx9yw5hIPEienBF2z7ThE6XgUJZW0EE4squZmqjz4gpjLCB+RucU56LAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-12T11:53:34.611437Z"},"content_sha256":"b0567c62b2a126c79519a38e270895de74fa53a25217f0be287afd9c0ecea927","schema_version":"1.0","event_id":"sha256:b0567c62b2a126c79519a38e270895de74fa53a25217f0be287afd9c0ecea927"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:PDGPTGSLKLXV4PVRCETFLWEW32","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DS","authors_text":"Dana Randall, Matthew Fahrbach, Megan Bernstein","submitted_at":"2017-08-07T18:57:35Z","abstract_excerpt":"Boltzmann sampling is commonly used to uniformly sample objects of a particular size from large combinatorial sets. For this technique to be effective, one needs to prove that (1) the sampling procedure is efficient and (2) objects of the desired size are generated with sufficiently high probability. We use this approach to give a provably efficient sampling algorithm for a class of weighted integer partitions related to Bose-Einstein condensation from statistical physics. Our sampling algorithm is a probabilistic interpretation of the ordinary generating function for these objects, derived fr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.02266","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1708.02266/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T05:59:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9iLljwGADpi/ENKz222ZmctRHcmSAKOari+QOUGdqxAwdM39P6xYIZecFb9rPnJffEblnNeVGg6n07QcHYBaAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-12T11:53:34.612034Z"},"content_sha256":"1f2bb572d4136215e6de6c2c61e16e7eaa079822c944f2916dc4386fb199c9c8","schema_version":"1.0","event_id":"sha256:1f2bb572d4136215e6de6c2c61e16e7eaa079822c944f2916dc4386fb199c9c8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PDGPTGSLKLXV4PVRCETFLWEW32/bundle.json","state_url":"https://pith.science/pith/PDGPTGSLKLXV4PVRCETFLWEW32/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PDGPTGSLKLXV4PVRCETFLWEW32/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-07-12T11:53:34Z","links":{"resolver":"https://pith.science/pith/PDGPTGSLKLXV4PVRCETFLWEW32","bundle":"https://pith.science/pith/PDGPTGSLKLXV4PVRCETFLWEW32/bundle.json","state":"https://pith.science/pith/PDGPTGSLKLXV4PVRCETFLWEW32/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PDGPTGSLKLXV4PVRCETFLWEW32/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:PDGPTGSLKLXV4PVRCETFLWEW32","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":"5049c9cde783e922a66d4871668ef2e1b96c9284d89a678ed370db5ef0673fb1","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-07T18:57:35Z","title_canon_sha256":"5bdbeb4fd674a56438ba143be995cf8586074dc7e21a99f123d5ba3c1b40fb01"},"schema_version":"1.0","source":{"id":"1708.02266","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.02266","created_at":"2026-07-05T05:59:00Z"},{"alias_kind":"arxiv_version","alias_value":"1708.02266v2","created_at":"2026-07-05T05:59:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.02266","created_at":"2026-07-05T05:59:00Z"},{"alias_kind":"pith_short_12","alias_value":"PDGPTGSLKLXV","created_at":"2026-07-05T05:59:00Z"},{"alias_kind":"pith_short_16","alias_value":"PDGPTGSLKLXV4PVR","created_at":"2026-07-05T05:59:00Z"},{"alias_kind":"pith_short_8","alias_value":"PDGPTGSL","created_at":"2026-07-05T05:59:00Z"}],"graph_snapshots":[{"event_id":"sha256:1f2bb572d4136215e6de6c2c61e16e7eaa079822c944f2916dc4386fb199c9c8","target":"graph","created_at":"2026-07-05T05:59:00Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1708.02266/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Boltzmann sampling is commonly used to uniformly sample objects of a particular size from large combinatorial sets. For this technique to be effective, one needs to prove that (1) the sampling procedure is efficient and (2) objects of the desired size are generated with sufficiently high probability. We use this approach to give a provably efficient sampling algorithm for a class of weighted integer partitions related to Bose-Einstein condensation from statistical physics. Our sampling algorithm is a probabilistic interpretation of the ordinary generating function for these objects, derived fr","authors_text":"Dana Randall, Matthew Fahrbach, Megan Bernstein","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-07T18:57:35Z","title":"Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.02266","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:b0567c62b2a126c79519a38e270895de74fa53a25217f0be287afd9c0ecea927","target":"record","created_at":"2026-07-05T05:59:00Z","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":"5049c9cde783e922a66d4871668ef2e1b96c9284d89a678ed370db5ef0673fb1","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-07T18:57:35Z","title_canon_sha256":"5bdbeb4fd674a56438ba143be995cf8586074dc7e21a99f123d5ba3c1b40fb01"},"schema_version":"1.0","source":{"id":"1708.02266","kind":"arxiv","version":2}},"canonical_sha256":"78ccf99a4b52ef5e3eb1112655d896deaea20ab95824f084d6f8b0c971d673f9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"78ccf99a4b52ef5e3eb1112655d896deaea20ab95824f084d6f8b0c971d673f9","first_computed_at":"2026-07-05T05:59:00.534816Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:59:00.534816Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YOyPva1F9Q2K5I6Ssh0FCyvv9Dl0ivcBwsMhelDRtzZ1cb8GoarUNovi5ESG1lsmkAmduJBkwjFv4G9IKWtmCw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:59:00.535159Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.02266","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b0567c62b2a126c79519a38e270895de74fa53a25217f0be287afd9c0ecea927","sha256:1f2bb572d4136215e6de6c2c61e16e7eaa079822c944f2916dc4386fb199c9c8"],"state_sha256":"77e990637c9a5d790036b4f09d382105512b6bb0d5fe62a069f376f0f21d1865"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I6PBVm4AxM+aazXJocC6pzduvMG5UyEK8Zj6abs6fvkdMOVIpMoW/4R/Vw9mglpA96E8/WBWEiR/vh71myk7AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-12T11:53:34.615597Z","bundle_sha256":"97238aca5c5eed754e6100f85e21caa085c65b427dabc1a57025821bb050750d"}}