{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:R2M3SKJJ723AR4ZHIK2L2KDYHE","short_pith_number":"pith:R2M3SKJJ","canonical_record":{"source":{"id":"1304.1881","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-04-06T11:48:33Z","cross_cats_sorted":["cs.DS","math.CO","math.PR"],"title_canon_sha256":"3fd69ec931972b2ec45e9aace5d90e12bbe5dd0fb7c4677c51d0c73867365d43","abstract_canon_sha256":"aa07b7d120577a74d556a1a3fdccc1dea36327606b04a9889770684ddfb5bdba"},"schema_version":"1.0"},"canonical_sha256":"8e99b92929feb608f32742b4bd2878392416a0b9ccd466c8f4f118d1a4bc7c80","source":{"kind":"arxiv","id":"1304.1881","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.1881","created_at":"2026-05-18T02:37:44Z"},{"alias_kind":"arxiv_version","alias_value":"1304.1881v3","created_at":"2026-05-18T02:37:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.1881","created_at":"2026-05-18T02:37:44Z"},{"alias_kind":"pith_short_12","alias_value":"R2M3SKJJ723A","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"R2M3SKJJ723AR4ZH","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"R2M3SKJJ","created_at":"2026-05-18T12:27:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:R2M3SKJJ723AR4ZHIK2L2KDYHE","target":"record","payload":{"canonical_record":{"source":{"id":"1304.1881","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-04-06T11:48:33Z","cross_cats_sorted":["cs.DS","math.CO","math.PR"],"title_canon_sha256":"3fd69ec931972b2ec45e9aace5d90e12bbe5dd0fb7c4677c51d0c73867365d43","abstract_canon_sha256":"aa07b7d120577a74d556a1a3fdccc1dea36327606b04a9889770684ddfb5bdba"},"schema_version":"1.0"},"canonical_sha256":"8e99b92929feb608f32742b4bd2878392416a0b9ccd466c8f4f118d1a4bc7c80","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:37:44.901835Z","signature_b64":"k5TXpfFvw3i0Oq8tiNrfXCXcSnafYvy6jpgNqIguxE5p9kD3cJS+LrFiSnkd/SUPo8J/nMXkht1PfEMGWZhuAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8e99b92929feb608f32742b4bd2878392416a0b9ccd466c8f4f118d1a4bc7c80","last_reissued_at":"2026-05-18T02:37:44.901302Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:37:44.901302Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.1881","source_version":3,"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:37:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5Xm8rDXQ6dc7aHE66VQwQFPlIZ+SW090XRNADmv8DZT8KzqEOGnoIhm5F2RVIBmNBogxhfFgffvv3VW6PUAgDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T15:09:31.345301Z"},"content_sha256":"135ef051dff95381e922e13836db8913fc91e04da06389fe9fed44761e05b133","schema_version":"1.0","event_id":"sha256:135ef051dff95381e922e13836db8913fc91e04da06389fe9fed44761e05b133"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:R2M3SKJJ723AR4ZHIK2L2KDYHE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analytic Samplers and the Combinatorial Rejection Method","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.CO","math.PR"],"primary_cat":"cs.DM","authors_text":"J\\'er\\'emie Lumbroso, Nicolas Rolin, Olivier Bodini","submitted_at":"2013-04-06T11:48:33Z","abstract_excerpt":"Boltzmann samplers, introduced by Duchon et al. in 2001, make it possible to uniformly draw approximate size objects from any class which can be specified through the symbolic method. This, through by evaluating the associated generating functions to obtain the correct branching probabilities.\n  But these samplers require generating functions, in particular in the neighborhood of their sunglarity, which is a complex problem; they also require picking an appropriate tuning value to best control the size of generated objects. Although Pivoteau~\\etal have brought a sweeping question to the first "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.1881","kind":"arxiv","version":3},"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:37:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O8iESDFvyEiexX5sm6t4xFdY2//i7OI+sKXtHH3Ab+e/wf+ZPvnYXAP7TG1tPw2RS2vivqVor84BdDl3xqOTCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T15:09:31.345670Z"},"content_sha256":"ecc7cc317975a89877ff1caa825a1f457fcb729ecdea517f08e022b76d6240ef","schema_version":"1.0","event_id":"sha256:ecc7cc317975a89877ff1caa825a1f457fcb729ecdea517f08e022b76d6240ef"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/R2M3SKJJ723AR4ZHIK2L2KDYHE/bundle.json","state_url":"https://pith.science/pith/R2M3SKJJ723AR4ZHIK2L2KDYHE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/R2M3SKJJ723AR4ZHIK2L2KDYHE/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-30T15:09:31Z","links":{"resolver":"https://pith.science/pith/R2M3SKJJ723AR4ZHIK2L2KDYHE","bundle":"https://pith.science/pith/R2M3SKJJ723AR4ZHIK2L2KDYHE/bundle.json","state":"https://pith.science/pith/R2M3SKJJ723AR4ZHIK2L2KDYHE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/R2M3SKJJ723AR4ZHIK2L2KDYHE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:R2M3SKJJ723AR4ZHIK2L2KDYHE","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":"aa07b7d120577a74d556a1a3fdccc1dea36327606b04a9889770684ddfb5bdba","cross_cats_sorted":["cs.DS","math.CO","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-04-06T11:48:33Z","title_canon_sha256":"3fd69ec931972b2ec45e9aace5d90e12bbe5dd0fb7c4677c51d0c73867365d43"},"schema_version":"1.0","source":{"id":"1304.1881","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.1881","created_at":"2026-05-18T02:37:44Z"},{"alias_kind":"arxiv_version","alias_value":"1304.1881v3","created_at":"2026-05-18T02:37:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.1881","created_at":"2026-05-18T02:37:44Z"},{"alias_kind":"pith_short_12","alias_value":"R2M3SKJJ723A","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"R2M3SKJJ723AR4ZH","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"R2M3SKJJ","created_at":"2026-05-18T12:27:57Z"}],"graph_snapshots":[{"event_id":"sha256:ecc7cc317975a89877ff1caa825a1f457fcb729ecdea517f08e022b76d6240ef","target":"graph","created_at":"2026-05-18T02:37:44Z","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":"Boltzmann samplers, introduced by Duchon et al. in 2001, make it possible to uniformly draw approximate size objects from any class which can be specified through the symbolic method. This, through by evaluating the associated generating functions to obtain the correct branching probabilities.\n  But these samplers require generating functions, in particular in the neighborhood of their sunglarity, which is a complex problem; they also require picking an appropriate tuning value to best control the size of generated objects. Although Pivoteau~\\etal have brought a sweeping question to the first ","authors_text":"J\\'er\\'emie Lumbroso, Nicolas Rolin, Olivier Bodini","cross_cats":["cs.DS","math.CO","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-04-06T11:48:33Z","title":"Analytic Samplers and the Combinatorial Rejection Method"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.1881","kind":"arxiv","version":3},"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:135ef051dff95381e922e13836db8913fc91e04da06389fe9fed44761e05b133","target":"record","created_at":"2026-05-18T02:37:44Z","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":"aa07b7d120577a74d556a1a3fdccc1dea36327606b04a9889770684ddfb5bdba","cross_cats_sorted":["cs.DS","math.CO","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-04-06T11:48:33Z","title_canon_sha256":"3fd69ec931972b2ec45e9aace5d90e12bbe5dd0fb7c4677c51d0c73867365d43"},"schema_version":"1.0","source":{"id":"1304.1881","kind":"arxiv","version":3}},"canonical_sha256":"8e99b92929feb608f32742b4bd2878392416a0b9ccd466c8f4f118d1a4bc7c80","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8e99b92929feb608f32742b4bd2878392416a0b9ccd466c8f4f118d1a4bc7c80","first_computed_at":"2026-05-18T02:37:44.901302Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:37:44.901302Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"k5TXpfFvw3i0Oq8tiNrfXCXcSnafYvy6jpgNqIguxE5p9kD3cJS+LrFiSnkd/SUPo8J/nMXkht1PfEMGWZhuAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:37:44.901835Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.1881","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:135ef051dff95381e922e13836db8913fc91e04da06389fe9fed44761e05b133","sha256:ecc7cc317975a89877ff1caa825a1f457fcb729ecdea517f08e022b76d6240ef"],"state_sha256":"1966cd2f12c292583f0f777c57c4bdcf784ab8f3f7941c84612017986b4e02ce"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AIkm/W6gFiL0MZPAzClTbAhH95DVIsKEg0UwOKGjA8MK1O63U8jam19o0mnfkws/r3Y9vcBScUfhoBX10KXIDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T15:09:31.347719Z","bundle_sha256":"76e1972632bd06ef41bc665960c6803417f094428d09cb86e99d56b05d5af135"}}