Chan Siu On
Assistant Professor
Computer Science
Chinese University of Hong Kong
Hong Kong
Biography
Dr. CHAN Siu On is affiliated to Computer Science, Chinese University of Hong Kong. Dr. CHAN Siu On is currently providing services as Assistant Professor. Dr. CHAN Siu On has authored and co-authored multiple peer-reviewed scientific papers and presented works at many national and International conferences. Dr. CHAN Siu On contributions have acclaimed recognition from honourable subject experts around the world. Dr. CHAN Siu On is actively associated with different societies and academies. Dr. CHAN Siu On academic career is decorated with several reputed awards and funding. Dr. CHAN Siu On research interests include Optimization, Approximation Algorithms, Computational Complexity, Random Graphs, Learning and Testing.
Research Interest
Optimization, Approximation Algorithms, Computational Complexity, Random Graphs, Learning and Testing
Publications
-
On the Approximability of Sparse PCA with Dimitris Papailliopoulos, and Aviad Rubinstein COLT 2016; arXiv [pdf]
-
Optimal Algorithms for Testing Closeness of Discrete Distributions with Ilias Diakonikolas, Gregory Valiant and Paul Valiant SODA 2014; arXiv [pdf]
-
Random Walks and Evolving Sets: Faster Convergences and Limitations with Tsz Chiu Kwok, and Lap Chi Lau SODA 2017; arXiv [pdf] Talk [pdf]
