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, Suayb S.
Haytaoglu, Elif
Publisher: Ieee
Series/Report no.: IEEE International Symposium on Information Theory
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 rho-th moment of guessing cost are described in terms of the known measure Renyi'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 rho = 1 and rho = 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 rho = 1 and rho = 5, respectively.
URI: https://doi.org/10.1109/ISIT50566.2022.9834714
ISBN: 9781665421607
9781665421591
ISSN: 2157-8095
Appears in Collections:Mühendislik Fakültesi Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record



CORE Recommender

SCOPUSTM   
Citations

1
checked on Mar 29, 2025

Page view(s)

48
checked on Feb 8, 2025

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.