3 papers
cs.IT2025
Necessary and Sufficient Conditions for Capacity-Achieving Private Information Retrieval with Adversarial Servers
Atsushi Miki, Toshiyasu Matsushima
Private information retrieval (PIR) is a mechanism for efficiently downloading messages while keeping the index of the desired message secret from the servers. PIR schemes have bee…
cs.LG2023
Prediction Algorithms Achieving Bayesian Decision Theoretical Optimality Based on Decision Trees as Data Observation Processes
Yuta Nakahara, Shota Saito, Naoki Ichijo +2
In the field of decision trees, most previous studies have difficulty ensuring the statistical optimality of a prediction of new data and suffer from overfitting because trees are…
cs.IT2012
Information Spectrum Approach to Overflow Probability of Variable-Length Codes with Conditional Cost Function
Ryo Nomura, Toshiyasu Matsushima
Lossless variable-length source coding with unequal cost function is considered for general sources. In this problem, the codeword cost instead of codeword length is important. The…