Home >> People >> Faculty >> Siu On Chan

Siu On Chan

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

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.