| タイトル | Variable-Length Intrinsic Randomness Allowing Positive Value of the Average Variational Distance |
|---|---|
| 著者 | 吉澤 潤 、齋藤 翔太 、松嶋 敏泰 |
| 年度 | 2018 |
| 形式 | 国際学会 |
| 分野 | 情報源符号化 |
| 掲載雑誌名 | 2018 International Symposium on Information Theory and Its Applications |
| 掲載号・ページ | pp.354--358 |
| 掲載年 | 2018 |
| 掲載月 | 10 |
| アブスト （日本語） |
2018 International Symposium on Information Theory and its Application (ISITA) 2018年10月28日～31日 Singapore 査読有 DOI:10.23919/ISITA.2018.8664364 |
| アブスト （英語） |
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. |
| 備考 （日本語） |
1 |
| 備考 （英語） |
1 |
| 論文原稿 | |
| 発表資料 |
