70 citations · 245 across the 36 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.IT2016★ 1 cited
Variable-to-Fixed Length Homophonic Coding with a Modified Shannon-Fano-Elias Code
Junya Honda, Hirosuke Yamamoto
Homophonic coding is a framework to reversibly convert a message into a sequence with some target distribution. This is a promising tool to generate a codeword with a biased code-s…
cs.IT2016
Worst-case Redundancy of Optimal Binary AIFV Codes and their Extended Codes
Weihua Hu, Hirosuke Yamamoto, Junya Honda
Binary AIFV codes are lossless codes that generalize the class of instantaneous FV codes. The code uses two code trees and assigns source symbols to incomplete internal nodes as we…
stat.ML2016★ 8 cited
Copeland Dueling Bandit Problem: Regret Lower Bound, Optimal Algorithm, and Computationally Efficient Algorithm
Junpei Komiyama, Junya Honda, Hiroshi Nakagawa
We study the K-armed dueling bandit problem, a variation of the standard stochastic bandit problem where the feedback is limited to relative comparisons of a pair of arms. The hard…