Siu On Chan

About me

I am currently a postdoc researcher at Microsoft Research New England. Previously, I was a PhD student in theoretical computer science at Berkeley. My advisors were Luca Trevisan and Elchanan Mossel. Earlier, I did my undergrad at Chinese University of Hong Kong, under Leizhen Cai, and my masters at University of Toronto, under Mike Molloy.

My brother is also interested in complexity theory.

Research interests

Inapproximability, Distributional property testing, Random graphs

Teaching assistant

  • CS 61B (Data structures), CS 70 (Discrete Math), CS 170 (Algorithms)