Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11779/1842
Title: | Improved Bounds on the Moments of Guessing Cost |
Authors: | Arslan, Şuayb Şefik Haytaoğlu, Elif |
Publisher: | IEEE |
Source: | Arslan, 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 |
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. |
URI: | https://hdl.handle.net/20.500.11779/1842 https://doi.org/10.1109/ISIT50566.2022.9834714 |
ISBN: | 9781665421591 |
ISSN: | 2157-8095 |
Appears in Collections: | Bilgisayar Mühendisliği Bölümü Koleksiyonu Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Improved_Bounds_on_the_Moments_of_Guessing_Cost.pdf Until 2040-01-01 | Proceedings Paper | 1.08 MB | Adobe PDF | View/Open |
CORE Recommender
Sorry the service is unavailable at the moment. Please try again later.
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.