{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:JQKST7WTYQLNQ4DIQBUVBYSRS5","short_pith_number":"pith:JQKST7WT","canonical_record":{"source":{"id":"1801.01265","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-04T07:42:21Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"d4cdc2f2a0f003bff2003ae3cee033f2b371c89e2f028aa8792fa6b6632ab801","abstract_canon_sha256":"29f6a836e0c81ad35d0deef7abe8e4c38c25ca4dbbddb4b1e3390243e56f3910"},"schema_version":"1.0"},"canonical_sha256":"4c1529fed3c416d87068806950e251975702739ce9f89bdea6098afc61aa3792","source":{"kind":"arxiv","id":"1801.01265","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.01265","created_at":"2026-05-18T00:12:43Z"},{"alias_kind":"arxiv_version","alias_value":"1801.01265v3","created_at":"2026-05-18T00:12:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.01265","created_at":"2026-05-18T00:12:43Z"},{"alias_kind":"pith_short_12","alias_value":"JQKST7WTYQLN","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"JQKST7WTYQLNQ4DI","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"JQKST7WT","created_at":"2026-05-18T12:32:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:JQKST7WTYQLNQ4DIQBUVBYSRS5","target":"record","payload":{"canonical_record":{"source":{"id":"1801.01265","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-04T07:42:21Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"d4cdc2f2a0f003bff2003ae3cee033f2b371c89e2f028aa8792fa6b6632ab801","abstract_canon_sha256":"29f6a836e0c81ad35d0deef7abe8e4c38c25ca4dbbddb4b1e3390243e56f3910"},"schema_version":"1.0"},"canonical_sha256":"4c1529fed3c416d87068806950e251975702739ce9f89bdea6098afc61aa3792","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:12:43.593547Z","signature_b64":"QRSwUomSx11Dl2RAr8UphH4CZC7xKjfLs2SmNVlw5J78Hb7XFpjZDHhkQ4C7Ub+REPovQuL93hrleCYnhbOtBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4c1529fed3c416d87068806950e251975702739ce9f89bdea6098afc61aa3792","last_reissued_at":"2026-05-18T00:12:43.592786Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:12:43.592786Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.01265","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-18T00:12:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W6nwBwmaObFuDThlYwxLrtMu7TEutnqjO7jcK/xP1+7K84w2tFYGABQmLqMpJqnIdWbAWj3NxrAdZ8vBKLIjDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T07:50:46.407951Z"},"content_sha256":"fb4aafc923af6c5dfb3fec786c61466b35226197cfb338d57252ad008eda5473","schema_version":"1.0","event_id":"sha256:fb4aafc923af6c5dfb3fec786c61466b35226197cfb338d57252ad008eda5473"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:JQKST7WTYQLNQ4DIQBUVBYSRS5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Bounds on Lossless Source Coding and Guessing Moments via R\\'enyi Measures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Igal Sason, Sergio Verd\\'u","submitted_at":"2018-01-04T07:42:21Z","abstract_excerpt":"This paper provides upper and lower bounds on the optimal guessing moments of a random variable taking values on a finite set when side information may be available. These moments quantify the number of guesses required for correctly identifying the unknown object and, similarly to Arikan's bounds, they are expressed in terms of the Arimoto-R\\'enyi conditional entropy. Although Arikan's bounds are asymptotically tight, the improvement of the bounds in this paper is significant in the non-asymptotic regime. Relationships between moments of the optimal guessing function and the MAP error probabi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.01265","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-18T00:12:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V5Tg+bBpzvjJqiVDnuKLF2MFfxxAzvChHhfFBvsU7Pti810JKmMkhWyxKx3F1a3jQJZzi7mpBZ1dHM5vIdM+BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T07:50:46.408346Z"},"content_sha256":"7e7ce3f8162dc08314326dbe090caffb8c1381969d89b076c3cc88925ac40cee","schema_version":"1.0","event_id":"sha256:7e7ce3f8162dc08314326dbe090caffb8c1381969d89b076c3cc88925ac40cee"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JQKST7WTYQLNQ4DIQBUVBYSRS5/bundle.json","state_url":"https://pith.science/pith/JQKST7WTYQLNQ4DIQBUVBYSRS5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JQKST7WTYQLNQ4DIQBUVBYSRS5/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-06-11T07:50:46Z","links":{"resolver":"https://pith.science/pith/JQKST7WTYQLNQ4DIQBUVBYSRS5","bundle":"https://pith.science/pith/JQKST7WTYQLNQ4DIQBUVBYSRS5/bundle.json","state":"https://pith.science/pith/JQKST7WTYQLNQ4DIQBUVBYSRS5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JQKST7WTYQLNQ4DIQBUVBYSRS5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:JQKST7WTYQLNQ4DIQBUVBYSRS5","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":"29f6a836e0c81ad35d0deef7abe8e4c38c25ca4dbbddb4b1e3390243e56f3910","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-04T07:42:21Z","title_canon_sha256":"d4cdc2f2a0f003bff2003ae3cee033f2b371c89e2f028aa8792fa6b6632ab801"},"schema_version":"1.0","source":{"id":"1801.01265","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.01265","created_at":"2026-05-18T00:12:43Z"},{"alias_kind":"arxiv_version","alias_value":"1801.01265v3","created_at":"2026-05-18T00:12:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.01265","created_at":"2026-05-18T00:12:43Z"},{"alias_kind":"pith_short_12","alias_value":"JQKST7WTYQLN","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"JQKST7WTYQLNQ4DI","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"JQKST7WT","created_at":"2026-05-18T12:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:7e7ce3f8162dc08314326dbe090caffb8c1381969d89b076c3cc88925ac40cee","target":"graph","created_at":"2026-05-18T00:12:43Z","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 provides upper and lower bounds on the optimal guessing moments of a random variable taking values on a finite set when side information may be available. These moments quantify the number of guesses required for correctly identifying the unknown object and, similarly to Arikan's bounds, they are expressed in terms of the Arimoto-R\\'enyi conditional entropy. Although Arikan's bounds are asymptotically tight, the improvement of the bounds in this paper is significant in the non-asymptotic regime. Relationships between moments of the optimal guessing function and the MAP error probabi","authors_text":"Igal Sason, Sergio Verd\\'u","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-04T07:42:21Z","title":"Improved Bounds on Lossless Source Coding and Guessing Moments via R\\'enyi Measures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.01265","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:fb4aafc923af6c5dfb3fec786c61466b35226197cfb338d57252ad008eda5473","target":"record","created_at":"2026-05-18T00:12:43Z","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":"29f6a836e0c81ad35d0deef7abe8e4c38c25ca4dbbddb4b1e3390243e56f3910","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-01-04T07:42:21Z","title_canon_sha256":"d4cdc2f2a0f003bff2003ae3cee033f2b371c89e2f028aa8792fa6b6632ab801"},"schema_version":"1.0","source":{"id":"1801.01265","kind":"arxiv","version":3}},"canonical_sha256":"4c1529fed3c416d87068806950e251975702739ce9f89bdea6098afc61aa3792","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4c1529fed3c416d87068806950e251975702739ce9f89bdea6098afc61aa3792","first_computed_at":"2026-05-18T00:12:43.592786Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:12:43.592786Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QRSwUomSx11Dl2RAr8UphH4CZC7xKjfLs2SmNVlw5J78Hb7XFpjZDHhkQ4C7Ub+REPovQuL93hrleCYnhbOtBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:12:43.593547Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.01265","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fb4aafc923af6c5dfb3fec786c61466b35226197cfb338d57252ad008eda5473","sha256:7e7ce3f8162dc08314326dbe090caffb8c1381969d89b076c3cc88925ac40cee"],"state_sha256":"de0089da708c869b6a9a8ddfb743ce65241bb4eda1788a29e740165203de6dec"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5cZD9guvlVuqxYPOy+VdbThhQ4jb/Gr7zYnvmrklRUVFm+KtdWTiDz6NMHYL68bZH/eOOF3DXCqE2tZh7cerDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T07:50:46.411353Z","bundle_sha256":"f090ff7d13c7b8160e5978e8a8eb5d17d0c3c2b4ac19a7cf8094f015670aa16e"}}