Chan, Siu On

4 publications

ALT 2021 Learning and Testing Irreducible Markov Chains via the $k$-Cover Time Siu On Chan, Qinghua Ding, Sing Hei Li

ICLR 2020 The Gambler's Problem and Beyond Baoxiang Wang, Shuai Li, Jiajin Li, Siu On Chan

COLT 2016 On the Approximability of Sparse PCA Siu On Chan, Dimitris Papailliopoulos, Aviad Rubinstein

NeurIPS 2014 Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms Siu On Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun