7 citations · 40 across the 21 of their papers we have counts for
5 papers · 1 filter
Best Arm Identification in Restless Markov Multi-Armed Bandits
P. N. Karthik, Kota Srinivas Reddy, Vincent Y. F. Tan
We study the problem of identifying the best arm in a multi-armed bandit environment when each arm is a time-homogeneous and ergodic discrete-time Markov process on a common, finit…
Robustifying Algorithms of Learning Latent Trees with Vector Variables
Fengzhuo Zhang, Vincent Y. F. Tan
We consider learning the structures of Gaussian latent tree models with vector observations when a subset of them are arbitrarily corrupted. First, we present the sample complexiti…
SGA: A Robust Algorithm for Partial Recovery of Tree-Structured Graphical Models with Noisy Samples
Anshoo Tandon, Aldric H. J. Yuan, Vincent Y. F. Tan
We consider learning Ising tree models when the observations from the nodes are corrupted by independent but non-identically distributed noise with unknown statistics. Katiyar et a…
Exact Asymptotics for Learning Tree-Structured Graphical Models with Side Information: Noiseless and Noisy Samples
Anshoo Tandon, Vincent Y. F. Tan, Shiyao Zhu
Given side information that an Ising tree-structured graphical model is homogeneous and has no external field, we derive the exact asymptotics of learning its structure from indepe…
Sequential Classification with Empirically Observed Statistics
Mahdi Haghifam, Vincent Y. F. Tan, Ashish Khisti
Motivated by real-world machine learning applications, we consider a statistical classification task in a sequential setting where test samples arrive sequentially. In addition, th…