{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:3PNTEYJVHHS3DRNZTIPTYS76NY","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":"c4bce98c89043fb8750679c8d374d8925bc5af52cff0b1392c586cc3f33c323e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-11-05T04:01:29Z","title_canon_sha256":"d23cd0b92964b60e874ccfad7f9afc357e1f78a1ecfdc89fae613d152e595862"},"schema_version":"1.0","source":{"id":"1711.01528","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01528","created_at":"2026-05-18T00:31:17Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01528v1","created_at":"2026-05-18T00:31:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01528","created_at":"2026-05-18T00:31:17Z"},{"alias_kind":"pith_short_12","alias_value":"3PNTEYJVHHS3","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"3PNTEYJVHHS3DRNZ","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"3PNTEYJV","created_at":"2026-05-18T12:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:fa344e3a2037529b927632437d651dd24163db2467a7413641fe4317d5189271","target":"graph","created_at":"2026-05-18T00:31:17Z","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":"In 1960 R\\'enyi in his Michigan State University lectures asked for the number of random queries necessary to recover a hidden bijective labeling of $n$ distinct objects. In each query one selects a random subset of labels and asks, which objects have these labels? We consider here an asymmetric version of the problem in which in every query an object is chosen with probability $p > 1/2$ and we ignore \"inconclusive\" queries. We study the number of queries needed to recover the labeling in its entirety ($H_n$), before at least one element is recovered ($F_n$), and to recover a randomly chosen e","authors_text":"Abram Magner, Michael Drmota, Wojciech Szpankowski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-11-05T04:01:29Z","title":"Asymmetric R\\'enyi Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01528","kind":"arxiv","version":1},"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:3b68bba141ce09918494a5d9920659a4f3b56d626b71ad9a03d7dc54f63bc438","target":"record","created_at":"2026-05-18T00:31:17Z","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":"c4bce98c89043fb8750679c8d374d8925bc5af52cff0b1392c586cc3f33c323e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2017-11-05T04:01:29Z","title_canon_sha256":"d23cd0b92964b60e874ccfad7f9afc357e1f78a1ecfdc89fae613d152e595862"},"schema_version":"1.0","source":{"id":"1711.01528","kind":"arxiv","version":1}},"canonical_sha256":"dbdb32613539e5b1c5b99a1f3c4bfe6e12e37e0f94f124de82ee86ee7b5e0cbd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dbdb32613539e5b1c5b99a1f3c4bfe6e12e37e0f94f124de82ee86ee7b5e0cbd","first_computed_at":"2026-05-18T00:31:17.538554Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:17.538554Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1JxyhYd5hGcUjcXgUzsjncdwyWuVv6t0XG3Nj4v/YDw/iCkTWfGRnIeOmTXYbUPxoSwYt+8ggvH9OieAjeOMBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:17.539188Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.01528","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3b68bba141ce09918494a5d9920659a4f3b56d626b71ad9a03d7dc54f63bc438","sha256:fa344e3a2037529b927632437d651dd24163db2467a7413641fe4317d5189271"],"state_sha256":"be33b20f33168de33940fd1b9fee82e1ce014515b044280a18b402d70ab88d59"}