50 citations · 153 across the 35 of their papers we have counts for
8 papers · 1 filter
Soft Guessing Under Logarithmic Loss Allowing Errors and Variable-Length Source Coding
Shota Saito, Hamdi Joudeh
This paper considers the problem of soft guessing under a logarithmic loss distortion measure while allowing errors. We find an optimal guessing strategy, and derive single-shot up…
Soft Guessing Under Log-Loss Distortion Allowing Errors
Shota Saito
This paper deals with the problem of soft guessing under log-loss distortion (logarithmic loss) that was recently investigated by [Wu and Joudeh, IEEE ISIT, pp. 466--471, 2023]. We…
An Efficient Bayes Coding Algorithm for the Non-Stationary Source in Which Context Tree Model Varies from Interval to Interval
Koshi Shimada, Shota Saito, Toshiyasu Matsushima
The context tree source is a source model in which the occurrence probability of symbols is determined from a finite past sequence, and is a broader class of sources that includes…
Evaluation of Error Probability of Classification Based on the Analysis of the Bayes Code: Extension and Example
Shota Saito, Toshiyasu Matsushima
Suppose that we have two training sequences generated by parametrized distributions and , where and are unknown true parameters. Given training seque…
Non-Asymptotic Fundamental Limits of Guessing Subject to Distortion
Shota Saito, Toshiyasu Matsushima
This paper investigates the problem of guessing subject to distortion, which was introduced by Arikan and Merhav. While the primary concern of the previous study was asymptotic ana…
Cumulant Generating Function of Codeword Lengths in Variable-Length Lossy Compression Allowing Positive Excess Distortion Probability
Shota Saito, Toshiyasu Matsushima
This paper considers the problem of variable-length lossy source coding. The performance criteria are the excess distortion probability and the cumulant generating function of code…
Variable-Length Intrinsic Randomness Allowing Positive Value of the Average Variational Distance
Jun Yoshizawa, Shota Saito, Toshiyasu Matsushima
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 rela…
Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities
Shota Saito, Hideki Yagi, Toshiyasu Matsushima
This paper investigates the problem of variable-length lossy source coding allowing a positive excess distortion probability and an overflow probability of codeword lengths. Novel…