A Unified Framework for Problems on Guessing, Source Coding, and Tasks Partitioning
M. Ashok Kumar, Albert Stezin Sunny, Ashish Thakre, Ashisha Kumar, G. Dinesh Manohar · 2022 IEEE International Symposium on Information Theory (ISIT) · 2022
We formulate a general framework for which Campbell’s source coding, Arikan’s guessing, Huleihel et al.’s memorryless guessing, Bunte and Lapidoth’s tasks partitioning problems are specific ones. We then use this framework to show an equivalence among these problems.