10 citations · 10 across the 2 of their papers we have counts for
5 papers
Combinatorial Pure Exploration with Bottleneck Reward Function
Yihan Du, Yuko Kuroki, Wei Chen
In this paper, we study the Combinatorial Pure Exploration problem with the Bottleneck reward function (CPE-B) under the fixed-confidence (FC) and fixed-budget (FB) settings. In CP…
Online Dense Subgraph Discovery via Blurred-Graph Feedback
Yuko Kuroki, Atsushi Miyauchi, Junya Honda +1
Dense subgraph discovery aims to find a dense component in edge-weighted graphs. This is a fundamental graph-mining task with a variety of applications and thus has received much a…
Combinatorial Pure Exploration with Full-Bandit or Partial Linear Feedback
Yihan Du, Yuko Kuroki, Wei Chen
In this paper, we first study the problem of combinatorial pure exploration with full-bandit feedback (CPE-BL), where a learner is given a combinatorial action space $\mathcal{X} \…
Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising
Daisuke Hatano, Yuko Kuroki, Yasushi Kawase +3
Computational advertising has been studied to design efficient marketing strategies that maximize the number of acquired customers. In an increased competitive market, however, a m…
A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case
Yuko Kuroki, Tomomi Matsui
Transportation networks frequently employ hub-and-spoke network architectures to route flows between many origin and destination pairs. Hub facilities work as switching points for…