Thatchaphol Saranurak

Research Assistant Professor 

I received a Ph.D. in Computer Science from KTH Royal Institute of Technology in 2018, where I was fortunate to be advised by Danupon Nanongkai.

(my last name is saranurak) 

Publications (click here)

Research Interests

I mainly work on two topics in theoretical computer science. 
  1. Barriers in dynamic graph problems: some dynamic graph problems have resisted many attempts to improve their running time for decades. I investigate those barriers and try to either break them or prove a (conditional) lower bound explaining why it is hard to improve.
  2. Optimal self-adjusting binary search tree algorithms: a famous 30-year-old conjecture called "dynamic optimality conjecture" states that splay tree is an optimal binary search tree algorithm. By formulating related easier questions, solving them, and making connections to many related areas in combinatorics, I am trying to make progress in proving this conjecture.