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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages354-358
Number of pages5
ISBN (Electronic)9784885523182
DOIs
Publication statusPublished - 2019 Mar 8
Event15th International Symposium on Information Theory and Its Applications, ISITA 2018 - Singapore, Singapore
Duration: 2018 Oct 282018 Oct 31

Publication series

NameProceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018

Conference

Conference15th International Symposium on Information Theory and Its Applications, ISITA 2018
CountrySingapore
CitySingapore
Period18/10/2818/10/31

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Cite this

Yoshizawa, J., Saito, S., & Matsushima, T. (2019). Variable-Length Intrinsic Randomness Allowing Positive Value of the Average Variational Distance. In Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018 (pp. 354-358). [8664364] (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/ISITA.2018.8664364

Variable-Length Intrinsic Randomness Allowing Positive Value of the Average Variational Distance. / Yoshizawa, Jun; Saito, Shota; Matsushima, Toshiyasu.

Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018. Institute of Electrical and Electronics Engineers Inc., 2019. p. 354-358 8664364 (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yoshizawa, J, Saito, S & Matsushima, T 2019, Variable-Length Intrinsic Randomness Allowing Positive Value of the Average Variational Distance. in Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018., 8664364, Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018, Institute of Electrical and Electronics Engineers Inc., pp. 354-358, 15th International Symposium on Information Theory and Its Applications, ISITA 2018, Singapore, Singapore, 18/10/28. https://doi.org/10.23919/ISITA.2018.8664364
Yoshizawa J, Saito S, Matsushima T. Variable-Length Intrinsic Randomness Allowing Positive Value of the Average Variational Distance. In Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018. Institute of Electrical and Electronics Engineers Inc. 2019. p. 354-358. 8664364. (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018). https://doi.org/10.23919/ISITA.2018.8664364
Yoshizawa, Jun ; Saito, Shota ; Matsushima, Toshiyasu. / Variable-Length Intrinsic Randomness Allowing Positive Value of the Average Variational Distance. Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 354-358 (Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018).
@inproceedings{adcfe2658092468fa0da1ab3729202c3,
title = "Variable-Length Intrinsic Randomness Allowing Positive Value of the Average Variational Distance",
abstract = "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.",
author = "Jun Yoshizawa and Shota Saito and Toshiyasu Matsushima",
year = "2019",
month = "3",
day = "8",
doi = "10.23919/ISITA.2018.8664364",
language = "English",
series = "Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "354--358",
booktitle = "Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018",

}

TY - GEN

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

AU - Yoshizawa, Jun

AU - Saito, Shota

AU - Matsushima, Toshiyasu

PY - 2019/3/8

Y1 - 2019/3/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85063914269&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85063914269&partnerID=8YFLogxK

U2 - 10.23919/ISITA.2018.8664364

DO - 10.23919/ISITA.2018.8664364

M3 - Conference contribution

AN - SCOPUS:85063914269

T3 - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018

SP - 354

EP - 358

BT - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -