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
SCOPUSTM
Citations
1
checked on Nov 23, 2024
Page view(s)
34
checked on Aug 24, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.