Variable-Length Intrinsic Randomness Allowing Positive Value of the Average Variational Distance

Jun Yoshizawa, Shota Saito, Toshiyasu Matsushima

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

This paper considers the problem of variable-length intrinsic randomness. We propose the average variational distance as the performance criterion from the viewpoint of a dual relationship with the problem formulation of variable-length resolvability. Previous study has derived the general formula of the ϵ-variable-length resolvability. We derive the general formula of the ϵ-variable-length intrinsic randomness. Namely, we characterize the supremum of the mean length under the constraint that the value of the average variational distance is smaller than or equal to a constant ϵ. Our result clarifies a dual relationship between the general formula of ϵ-variable-length resolvability and that of ϵ-variable-length intrinsic randomness. We also derive a lower bound of the quantity characterizing our general formula.

本文言語English
ホスト出版物のタイトルProceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
出版社Institute of Electrical and Electronics Engineers Inc.
ページ354-358
ページ数5
ISBN(電子版)9784885523182
DOI
出版ステータスPublished - 2019 3 8
イベント15th International Symposium on Information Theory and Its Applications, ISITA 2018 - Singapore, Singapore
継続期間: 2018 10 282018 10 31

出版物シリーズ

名前Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018

Conference

Conference15th International Symposium on Information Theory and Its Applications, ISITA 2018
国/地域Singapore
CitySingapore
Period18/10/2818/10/31

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用
  • 情報システム

引用スタイル