2 papers
stat.ML2017
Asynchronous Parallel Empirical Variance Guided Algorithms for the Thresholding Bandit Problem
Jie Zhong, Yijun Huang, Ji Liu
This paper considers the multi-armed thresholding bandit problem -- identifying all arms whose expected rewards are above a predefined threshold via as few pulls (or rounds) as pos…
math.OC2016
A Comprehensive Linear Speedup Analysis for Asynchronous Stochastic Parallel Optimization from Zeroth-Order to First-Order
Xiangru Lian, Huan Zhang, Cho-Jui Hsieh +2
Asynchronous parallel optimization received substantial successes and extensive attention recently. One of core theoretical questions is how much speedup (or benefit) the asynchron…