{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:UB4RKJWSGUBIHAVA7M3OYGWML3","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":"ea912f668d3c30c90df84b747785170f70a35e484a628883316cee176ca5b65a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"stat.ME","submitted_at":"2021-05-22T21:07:18Z","title_canon_sha256":"91ca1e416037591cb41b38317f0cef32350f4c92913dc6f9cd0a4e4110cfa9cd"},"schema_version":"1.0","source":{"id":"2105.10809","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.10809","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"arxiv_version","alias_value":"2105.10809v2","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.10809","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"pith_short_12","alias_value":"UB4RKJWSGUBI","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"pith_short_16","alias_value":"UB4RKJWSGUBIHAVA","created_at":"2026-07-05T09:34:32Z"},{"alias_kind":"pith_short_8","alias_value":"UB4RKJWS","created_at":"2026-07-05T09:34:32Z"}],"graph_snapshots":[{"event_id":"sha256:14a8ba72ee6315de8cf87a5a914fc608aa97ab6450c2565df19bcd46808e89bc","target":"graph","created_at":"2026-07-05T09:34:32Z","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/2105.10809/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Probability proportional to size (PPS) sampling schemes with a target sample size aim to produce a sample comprising a specified number $n$ of items while ensuring that each item in the population appears in the sample with a probability proportional to its specified \"weight\" (also called its \"size\"). These two objectives, however, cannot always be achieved simultaneously. Existing PPS schemes prioritize control of the sample size, violating the PPS property if necessary. We provide a new PPS scheme that allows a different trade-off: our method enforces the PPS property at all times while ensu","authors_text":"Brian Hentschel, Peter J. Haas, Yuanyuan Tian","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"stat.ME","submitted_at":"2021-05-22T21:07:18Z","title":"Exact PPS Sampling with Bounded Sample Size"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.10809","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:9798356c270b6279ca4e97779905f78b0348093806d4b5f724f40f8cd8190261","target":"record","created_at":"2026-07-05T09:34:32Z","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":"ea912f668d3c30c90df84b747785170f70a35e484a628883316cee176ca5b65a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"stat.ME","submitted_at":"2021-05-22T21:07:18Z","title_canon_sha256":"91ca1e416037591cb41b38317f0cef32350f4c92913dc6f9cd0a4e4110cfa9cd"},"schema_version":"1.0","source":{"id":"2105.10809","kind":"arxiv","version":2}},"canonical_sha256":"a0791526d235028382a0fb36ec1acc5ed61e0d60f124f60615664b9e2d3a7cfd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a0791526d235028382a0fb36ec1acc5ed61e0d60f124f60615664b9e2d3a7cfd","first_computed_at":"2026-07-05T09:34:32.247568Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:34:32.247568Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ug09cLSB3JlGIOmsr1IZE/bWBtGALJu5lRr3d41dqPzOiPuD+6lVxl+oB34aoTwFkZHBpjipEjxDIWYe2pWECw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:34:32.248004Z","signed_message":"canonical_sha256_bytes"},"source_id":"2105.10809","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9798356c270b6279ca4e97779905f78b0348093806d4b5f724f40f8cd8190261","sha256:14a8ba72ee6315de8cf87a5a914fc608aa97ab6450c2565df19bcd46808e89bc"],"state_sha256":"d7f2a7a85c2271a04d87a2dc8d25415889a059bfff5f8e9fa57aabdd8b8458f7"}