70 citations · 245 across the 36 of their papers we have counts for
4 papers · 1 filter
Fully adaptive algorithm for pure exploration in linear bandits
Liyuan Xu, Junya Honda, Masashi Sugiyama
We propose the first fully-adaptive algorithm for pure exploration in linear bandits---the task to find the arm with the largest expected reward, which depends on an unknown parame…
Good Arm Identification via Bandit Feedback
Hideaki Kano, Junya Honda, Kentaro Sakamaki +3
We consider a novel stochastic multi-armed bandit problem called {\em good arm identification} (GAI), where a good arm is defined as an arm with expected reward greater than or equ…
Comprehensive Analysis on Exact Asymptotics of Random Coding Error Probability
Junya Honda
This paper considers error probabilities of random codes for memoryless channels in the fixed-rate regime. Random coding is a fundamental scheme to achieve the channel capacity and…
Variable-to-Fixed Length Homophonic Coding Suitable for Asymmetric Channel Coding
Junya Honda, Hirosuke Yamamoto
In communication through asymmetric channels the capacity-achieving input distribution is not uniform in general. Homophonic coding is a framework to invertibly convert a (usually…