arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.04901cs.ITmath.IT
收藏

受失真影响的异步猜测

Asynchronous Guessing Subject to Distortion

Shigeaki Kuzuoka

摘要:

考虑了受失真影响的猜测问题,研究了随机猜测策略的性能。猜测时刻上的一次性可验证性界限(即,所需查询的数量的时刻)。将此结果应用于i.i.d.~来源,它表明,随机化策略可以渐近地达到最佳猜测时刻。此外,一个随机猜测方案,这是可行的,即使当块的大小是非常大的建议,并获得所提出的方案实现的猜测时刻的单字母表征。

英文摘要:

The problem of guessing subject to distortion is considered, and the performance of randomized guessing strategies is investigated. A one-shot achievability bound on the guessing moment (i.e., moment of the number of required queries) is given. Applying this result to i.i.d.~sources, it is shown that randomized strategies can asymptotically attain the optimal guessing moment. Further, a randomized guessing scheme which is feasible even when the block size is extremely large is proposed, and a single-letter characterization of the guessing moment achievable by the proposed scheme is obtained.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑