20 citations · 69 across the 18 of their papers we have counts for
5 papers · 1 filter
Uncoupled Regression from Pairwise Comparison Data
Liyuan Xu, Junya Honda, Gang Niu +1
Uncoupled regression is the problem to learn a model from unlabeled data and the set of target values while the correspondence between them is unknown. Such a situation arises in p…
A Note on KL-UCB+ Policy for the Stochastic Bandit
Junya Honda
A classic setting of the stochastic K-armed bandit problem is considered in this note. In this problem it has been known that KL-UCB policy achieves the asymptotically optimal regr…
Polynomial-time Algorithms for Multiple-arm Identification with Full-bandit Feedback
Yuko Kuroki, Liyuan Xu, Atsushi Miyauchi +2
We study the problem of stochastic combinatorial pure exploration (CPE), where an agent sequentially pulls a set of single arms (a.k.a. a super arm) and tries to find the best supe…
A Bad Arm Existence Checking Problem
Koji Tabata, Atsuyoshi Nakamura, Junya Honda +1
We study a bad arm existing checking problem in which a player's task is to judge whether a positive arm exists or not among given K arms by drawing as small number of arms as poss…
On the Calibration of Multiclass Classification with Rejection
Chenri Ni, Nontawat Charoenphakdee, Junya Honda +1
We investigate the problem of multiclass classification with rejection, where a classifier can choose not to make a prediction to avoid critical misclassification. First, we consid…