Siu On Chan
Ph.D. (Berkeley)
Assistant Professor



Computational Complexity, Optimization, Approximation Algorithms, Random Graphs, Learning and Testing






SHB 911
+852 3943 4263
siuon[@]cse.cuhk.edu.hk

Research Areas

Artificial Intelligence
Computer Theory Theory and Algorithms


Links

Personal Homepage

DBLP









Biography
Before joining?The Chinese University of Hong Kong, I was a postdoc researcher at?Microsoft Research New England. Before that, I got a PhD in theoretical computer science at?UC Berkeley. My advisors were?Luca Trevisan?and?Elchanan Mossel. Earlier, I did my masters at?University of Toronto, under?Michael Molloy, and my undergrad at?The Chinese University of Hong Kong, working with?Leizhen Cai.I am interested in understanding the limitations of approximation algorithms, especially convex optimization algorithms. I am also interested in random graphs, testing and learning.



Top Cited Publications


Recent Publications


Achievements and Awards