Arslan, Suayb S.Haytaoglu, Elif2022-09-152022-09-152022Arslan, S.S., and Haytaoglu, E. ( June 2022) Improved Bounds on the Moments of Guessing Cost. 2022 IEEE International Symposium on Information Theory (ISIT), vol. 2022. pp. 3351-3356. https://doi.org/10.1109/isit50566.2022.9834714 ‌978166542160797816654215912157-8095https://doi.org/10.1109/ISIT50566.2022.9834714https://hdl.handle.net/20.500.11779/1842Guessing 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.eninfo:eu-repo/semantics/closedAccessConference Object10.1109/ISIT50566.2022.98347142-s2.0-85136264912