{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:3OUBQ7X6F2MNX6OBZ3EW5K55DD","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":"24144242d571cbbaf968a9597bd55e512902b0dc4a79af9f57e54ae88d6fc798","cross_cats_sorted":["math.IT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-07-16T08:45:20Z","title_canon_sha256":"258df4efe95dd521bdefa087f703721b9743907db457c916795a255a5127bf08"},"schema_version":"1.0","source":{"id":"1907.06889","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.06889","created_at":"2026-05-17T23:40:28Z"},{"alias_kind":"arxiv_version","alias_value":"1907.06889v1","created_at":"2026-05-17T23:40:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.06889","created_at":"2026-05-17T23:40:28Z"},{"alias_kind":"pith_short_12","alias_value":"3OUBQ7X6F2MN","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"3OUBQ7X6F2MNX6OB","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"3OUBQ7X6","created_at":"2026-05-18T12:33:07Z"}],"graph_snapshots":[{"event_id":"sha256:c7371b88a06b3985c89a71ac9ad76a799255a5a77817080e3fe86186bb0064ac","target":"graph","created_at":"2026-05-17T23:40:28Z","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":"We study four problems namely, Campbell's source coding problem, Arikan's guessing problem, Huieihel et al.'s memoryless guessing problem, and Bunte and Lapidoth's task partitioning problem. We observe a close relationship among these problems. In all these problems, the objective is to minimize moments of some functions of random variables, and R\\'enyi entropy and Sundaresan's divergence arise as optimal solutions. This motivates us to establish a connection among these four problems. In this paper, we study a more general problem and show that R\\'{e}nyi and Shannon entropies arise as its sol","authors_text":"Albert Sunny, Ashisha Kumar, Ashish Thakre, M. Ashok Kumar","cross_cats":["math.IT","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-07-16T08:45:20Z","title":"A Unified Framework for Problems on Guessing, Source Coding and Task Partitioning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.06889","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:5e47b420285b4f86f45bcde92ffaf3a098aeb482c814a92763fb5d1926740e07","target":"record","created_at":"2026-05-17T23:40:28Z","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":"24144242d571cbbaf968a9597bd55e512902b0dc4a79af9f57e54ae88d6fc798","cross_cats_sorted":["math.IT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-07-16T08:45:20Z","title_canon_sha256":"258df4efe95dd521bdefa087f703721b9743907db457c916795a255a5127bf08"},"schema_version":"1.0","source":{"id":"1907.06889","kind":"arxiv","version":1}},"canonical_sha256":"dba8187efe2e98dbf9c1cec96eabbd18fdc5bc9d80ca2011ee87527e5bd7c893","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dba8187efe2e98dbf9c1cec96eabbd18fdc5bc9d80ca2011ee87527e5bd7c893","first_computed_at":"2026-05-17T23:40:28.779993Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:28.779993Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6HCSFtMCYWE2nwoiOmo90Qa4yFvuiLjHZa6oBSbkumIsiNV4uz7+Q77HT0/yBI1SLQsM4NLD+YAe7U2kSrWeDg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:28.780590Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.06889","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5e47b420285b4f86f45bcde92ffaf3a098aeb482c814a92763fb5d1926740e07","sha256:c7371b88a06b3985c89a71ac9ad76a799255a5a77817080e3fe86186bb0064ac"],"state_sha256":"e17bfa4aab4e4812bd5de3156b0a2a76d8063d6d0fa4cbd7553440fe6dfefee5"}