Xiangkun works in combinatorial optimization and approximation algorithm, in both offline and online setting. His current work focuses on applying Sherali-Adams hierarchy to classic combinatorial optimization problems, with the goal of obtaining improved approximation ratio.
Advisor: Viswanath Nagarajan
Position Sought: Academia, Research
Availability: Winter, 2019
Student Lecturer (Winter 2018): IOE 201 – Economic Decision Making