Please use this identifier to cite or link to this item:
https://hdl.handle.net/11499/47583
Title: | Improved Bounds on the Moments of Guessing Cost | Authors: | Arslan S.S. Haytaoglu E. |
Keywords: | Cost values Low bound Renyi's entropy Upper and lower bounds Upper Bound Information theory |
Publisher: | Institute of Electrical and Electronics Engineers Inc. | Abstract: | Guessing a random variable with finite or countably infinite support in which each selection leads to a positive cost value has recently been studied within the context of "guessing cost". In those studies, similar to standard guesswork, upper and lower bounds for the ?-th moment of guessing cost are described in terms of the known measure Rényi's entropy. In this study, we non-trivially improve the known bounds using previous techniques along with new notions such as balancing cost. We have demonstrated that the novel lower bound proposed in this work, achieves 5.84%, 18.47% higher values than that of the known lower bound for ? = 1 and ? = 5, respectively. As for the upper bound, the novel expression provides 10.93%, 5.54% lower values than that of the previously presented bounds for ? = 1 and ? = 5, respectively. © 2022 IEEE. | Description: | 2022 IEEE International Symposium on Information Theory, ISIT 2022 -- 26 June 2022 through 1 July 2022 -- 181636 | URI: | https://doi.org/10.1109/ISIT50566.2022.9834714 https://hdl.handle.net/11499/47583 |
ISBN: | 9781665421591 | ISSN: | 2157-8095 |
Appears in Collections: | Mühendislik Fakültesi Koleksiyonu Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection |
Show full item record
CORE Recommender
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.