{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:3NV6QAGGYKLZWQ7OG4RC6LBL6L","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":"fd768c44f4c83ee63a070c4bdd2659f24a1d125a877911f8db2f4b1f97ac21b1","cross_cats_sorted":["math.IT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-08T14:19:02Z","title_canon_sha256":"03bfbc562081010420a2fed251fb7c2aed233e92d83825b1eeb88f3e52d7d6f0"},"schema_version":"1.0","source":{"id":"1812.03324","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.03324","created_at":"2026-05-17T23:58:46Z"},{"alias_kind":"arxiv_version","alias_value":"1812.03324v1","created_at":"2026-05-17T23:58:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.03324","created_at":"2026-05-17T23:58:46Z"},{"alias_kind":"pith_short_12","alias_value":"3NV6QAGGYKLZ","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"3NV6QAGGYKLZWQ7O","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"3NV6QAGG","created_at":"2026-05-18T12:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:42b70925f90aa6a5cc4bddccb7dac57a7ec934968a9a54876dc8b1728e1c52c7","target":"graph","created_at":"2026-05-17T23:58:46Z","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 tight bounds on the R\\'enyi entropy of a function of a discrete random variable with a finite number of possible values, where the considered function is not one-to-one. To that end, a tight lower bound on the R\\'enyi entropy of a discrete random variable with a finite support is derived as a function of the size of the support, and the ratio of the maximal to minimal probability masses. This work was inspired by the recently published paper by Cicalese et al., which is focused on the Shannon entropy, and it strengthens and generalizes the results of that paper to R\\'enyi e","authors_text":"Igal Sason","cross_cats":["math.IT","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-08T14:19:02Z","title":"Tight Bounds on the R\\'enyi Entropy via Majorization with Applications to Guessing and Compression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.03324","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:d69b36c722f86c5961917222be5bd5ebcd6986278429b8a92d728e20f07b2a3d","target":"record","created_at":"2026-05-17T23:58:46Z","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":"fd768c44f4c83ee63a070c4bdd2659f24a1d125a877911f8db2f4b1f97ac21b1","cross_cats_sorted":["math.IT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-08T14:19:02Z","title_canon_sha256":"03bfbc562081010420a2fed251fb7c2aed233e92d83825b1eeb88f3e52d7d6f0"},"schema_version":"1.0","source":{"id":"1812.03324","kind":"arxiv","version":1}},"canonical_sha256":"db6be800c6c2979b43ee37222f2c2bf2f46d6fb6b1a3a450f3681a0bd90f4bd8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"db6be800c6c2979b43ee37222f2c2bf2f46d6fb6b1a3a450f3681a0bd90f4bd8","first_computed_at":"2026-05-17T23:58:46.517426Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:58:46.517426Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"s2Cgg6AFMdcQsZlopSKihhG3yMoW7tRuKSOhsdjxG4l7d5OWSrY6N7iKjDQ4+eTmYXrD046LjCFT6V4zH2w3Cg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:58:46.517794Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.03324","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d69b36c722f86c5961917222be5bd5ebcd6986278429b8a92d728e20f07b2a3d","sha256:42b70925f90aa6a5cc4bddccb7dac57a7ec934968a9a54876dc8b1728e1c52c7"],"state_sha256":"df290e28a595eef8dc32ffe400247b4354ee64b7b57967abb860118e0dbc6711"}