1 citations · 2 across the 4 of their papers we have counts for
4 papers · 1 filter
Matroid Semi-Bandits in Sublinear Time
Ruo-Chun Tzeng, Naoto Ohsaka, Kaito Ariu
We study the matroid semi-bandits problem, where at each round the learner plays a subset of arms from a feasible set, and the goal is to maximize the expected cumulative linea…
Best Arm Identification with Fixed Budget: A Large Deviation Perspective
Po-An Wang, Ruo-Chun Tzeng, Alexandre Proutiere
We consider the problem of identifying the best arm in stochastic Multi-Armed Bandits (MABs) using a fixed sampling budget. Characterizing the minimal instance-specific error proba…
Improved analysis of randomized SVD for top-eigenvector approximation
Ruo-Chun Tzeng, Po-An Wang, Florian Adriaens +2
Computing the top eigenvectors of a matrix is a problem of fundamental interest to various fields. While the majority of the literature has focused on analyzing the reconstruction…
Ego-CNN: Distributed, Egocentric Representations of Graphs for Detecting Critical Structures
Ruo-Chun Tzeng, Shan-Hung Wu
We study the problem of detecting critical structures using a graph embedding model. Existing graph embedding models lack the ability to precisely detect critical structures that a…