I received my PhD from the Chinese University of Hong Kong in 2014 and my bachelor degree from Tsinghua University in 2010.
I am interested in learning algorithms with provable guarantees, including multi-armed bandits, sketching and matrix completion.
Fast Relative-Error Approximation Algorithm for Ridge Regression
Shouyuan Chen, Yang Liu, Michael R. Lyu, Irwin King and Shengyu Zhang.
UAI 2015 (Oral).
Combinatorial Pure Exploration of Multi-Armed Bandits
Shouyuan Chen, Tian Lin, Irwin King, Michael R. Lyu and Wei Chen.
NIPS 2014 (Oral).
Contextual Combinatorial Bandit and its Application on Diversified Online Recommendation
Lijing Qin, Shouyuan Chen and Xiaoyan Zhu.
SDM 2014 (Best student paper award runner-up).
Exact and Stable Recovery of Pairwise Interaction Tensors
Shouyuan Chen, Michael R. Lyu, Irwin King and Zenglin Xu.
NIPS 2013 (Spotlight) (Supplementary material).
Fine-grained channel access in wireless LAN
Kun Tan, Ji Fang, Yuanyang Zhang, Shouyuan Chen, Lixin Shi, Jiansong Zhan and Yongguang Zhang.