Assistant professor
Department of Computer Science,
Aalto University 

Academy of Finland Research Fellows (2017- 2022) 
Simons-Berkeley Research Fellows
(Fall 2017) 




My broad area of research interests is in theoretical computer science. More specifically, I study various aspects of efficient computations: approximation algorithms, hardness of approximation, data structures, and online algorithms. I completed my PhD from the department of computer science, University of Chicago in 2012, under the supervision of Julia Chuzhoy (at TTI-C) and Janos Simon. 

After my Ph.D, I did a short (and yet very pleasant) postdoc at IDSIA. Afterwards, I spent 3.5 years rising from a postdoc to a senior researcher at Max Planck Institute for Informatics



Representative papers
Here is a list of what I view as my "most interesting" publications. For the full list of publications, please refer to the publication page.
  1. Pattern Avoiding Access in Binary Search Trees. [PDF]
    P. Chalermsook, M. Goswami, L. Kozma, K. Mehlhorn, and T. Saranurak. 
    FOCS 2015 &  
    HALG 2016 (contributed paper)


  2. Pre-Reduction Graph Products: Hardnesses of Properly Learning DFAs and Approximating EDP on DAGs. [PDF]
    P. Chalermsook, B. Laekhanukit, D. Nanongkai 
    FOCS 2014

  3. Independent Set, Induced Matching, and Pricing: Connections and Tight (Subexponential Time) Approximation Hardnesses. [PDF]
    P. Chalermsook, B. Laekhanukit, D. Nanongkai. 
    FOCS 2013

  4. Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension, and More. [PDF]
    P. Chalermsook, B. Laekhanukit, D. Nanongkai. 
    SODA 2013

  5. Approximation Algorithms and Hardness of Integral Concurrent Flow. [PDF]
    P. Chalermsook, J. Chuzhoy, A. Ene, S. Li. 
    STOC 2012.

  6. Maximum Independent Set of Rectangles. [PDF]
    P. Chalermsook, J. Chuzhoy. 
    SODA 2009.



Professional Services
  • PC Member
    • International Symposium on Algorithms and Computation (ISAAC 2017
    • European Symposium on Algorithms (ESA 2016
    • Fun with Algorithms (FUN 2016)
    • Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016)
    • International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2015

  • Organizer
    • European Symposium on Algorithms (ESA) 2018. With Petteri Kaski and Jukka Suomela. 
    • Max Planck Advanced Course on Foundations of Computer Science (ADFOCS) 2014. With A. Karrenbauer.