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.

You can reach me through my Gmail (ID: sochan).

My brother is also interested in complexity theory.

Research interests

Inapproximability, Testing and Learning, Random Graphs

Teaching assistant

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