PARINYA CHALERMSOOK

Before joining Sheffield, I was an associate professor (with tenure) at Aalto University from 2016 to 2024, being part of a vibrant TCS community. Before that, I spent enjoyable 3.5 years at Max Planck Institute for Informatics, thanks to the directorship of Kurt Mehlhorn. I had a short stint at IDSIA in 2012. 

I was a recipient of Simons-Berkeley Research Fellowship in 2017, attending the great 'jumbo' program on Bridging Continuous and Discrete Optimization. From 2017 to 2024, my research was generously supported by  a starting grant from European Research Council (ERC) and Academy of Finland Research Fellowship.  

I am also indebted to Jittat Fakcharoenphol who introduced me to the beautiful area of theoretical computer science (and many vignettes of life philosophy.)

NEWS 

• Invited talk at London Mathematical Society (LMS) CS Colloquium (December 9). 

• Invited talks at Warwick DIMAP Seminar (June 9) and Birmingham TCS+ Combinatorics Joint Seminar (June 20).  

• PC member of ICALP 2025 & ESA (Track S) 2025. 

• Invited participant at the workshop High-Dimensional and Complex Data Algorithms in Venice (May 12-15, 2025) 

• Invited keynote at Lorentz center workshop ``Fine-grained and Parameterized Computational Geometry'' (Feb 24-28, 2025). 

• I joined the University of Sheffield in January 2025 as a Professor of Algorithms.
  I will soon be looking for a new PhD student at Sheffield (after I manage to handle practicalities associated with the move). And, my apologies if I (unintentionally) do not reply to requests  for internship/postdoc/student positions at Aalto (will try my best to redirect you to my Aalto colleagues, though)...  

• Attending Dagstuhl seminar on New Tools in Parameterized Complexity (Oct 6-11, 2024) 

• Giving a talk at Bernoulli center workshop on Synergies of Combinatorics and Theoretical Computer Science (Aug 19- 23, 2024) 

• SODA 2025 program committee. Looking forward to reading your great papers there :) 

• Two papers in ICALP 2024 and a paper in SODA 2024. 

• I am on the program committee of HALG & STOC & ICALP 2024.

• Attending Dagstuhl workshop on Graph Algorithms: Cuts, Flows, and Network Design (Oct 15-20, 2023)

• Attending Banff workshop on Approximation Algorithms (Sep 17-22, 2023)

• With Karthik CS, Joachim Spoerhase, and Meirav Zehavi, I organized Dagstuhl workshop on Parameterized Approximation: Algorithms and Hardness. (July 11-15, 2023)

• Attending Dagstuhl workshop on Pattern Avoidance, Statistical Mechanics, and Computational Complexity (Mar 19-24,2023) 

• Bundit Laekhanukit and I are co-chairing the program committee of WAOA 2022. 

See Old news  for more. 

TEACHING

At Sheffield, I am in charge of the module COM2109: Automata, Computation, and Complexity, second semester (joint with S. Sanyal). 

At Aalto, I taught Principles of Algorithmic Techniques (x3), Combinatorics (x5), Computational Complexity (x4), and Advanced Algorithms. 

At Max Planck Institute for Informatics, I taught Optimization (x2) and several seminar topic courses. 

SUPERVISION

I very much enjoy working with motivated junior members of our TCS community. The main thing I will expect from my students/postdocs is, you like what you are doing: You bring motivation and energy, and I can help with the rest :-)

Here is a list of my PhD students, in reverse chronological order of their starting dates:  

• • Minoo Zarsav 

  • Michał Osadnik (joint with R. Lai) 

  • Ly Orgo  

  • Sorrachai Yingchareonthawornchai (joint with D. Nanongkai), PhD 2023 --> Simons-Berkeley Fellow --> Postdoc at Hebrew University --> Junior Fellow at ETH Zurich.

  • Nidia Obscura Acosta, PhD 2024

  • Ameet Gadekar (joint with C. Brzuska), PhD 2024 --> Postdoc at Bar-Ilan --> Postdoc at CISPA 

  • Wanchote Jiamjitrak, PhD 2023 --> Postdoc at U of Helsinki

  • Daniel Vaz (joint with K. Mehlhorn), PhD 2020 --> Postdoc at TU Munich --> Postdoc at ENS, Paris --> Assistant Professor at ESIEE Paris 

  • Andreas Schmid (joint with K. Mehlhorn), PhD 2019 --> Postdoc at Montpellier --> industry 

Here is a list of postdocs/research fellows (again in reverse-chronological order) I have hosted: 

• Manuel Caceres, 2024 (from 2025 hosted by Sándor Kisfaludi-Bak) 

• Kamyar Khodamoradi, 2021 to 2022 --> Assistant Professor at University of Regina, Canada  

• Joachim Spoerhase (joint with D. Nanongkai), 2018-2023 --> Lecturer at University of Sheffield --> Lecturer at Liverpool 

• Gorav Jindal, from 2018 to 2020 --> Postdoc at TU Berlin  --> Postdoc at MPI-SWS --> Assistant Professor at University of Warsaw 

• Sumedha Uniyal, 2017 to 2020 

SERVICE

PC Membership: ICALP 2026, STACS 2026, ESA (Track S) 2025, ICALP 2025, SODA 2025, HALG 2024, STOC 2024, ICALP 2024, FSTTCS 2023, SOSA 2023, WAOA 2022 (chair), APPROX 2022, WAOA 2021, WADS 2021, ICALP 2021, SODA 2021, SWAT 2020, ICALP 2019, APPROX 2018, ISAAC 2017, ESA 2016, FUN 2016, FSTTCS 2016, APPROX 2015.

Organization: Dagstuhl Seminar on Parameterized Approximation: Algorithms and Hardness 2023 (with Karthik CS, J. Spoerhase and M. Zehavi), PC co-chair of WAOA 2022 (with B. Laekhanukit), Hausdorff Workshop on Parameterized Complexity & Optimization 2021 (with Fritz Eisenbrand, Fedor Fomin, and Jesper Nederlof), ALGO 2018 (with P. Kaski and J. Suomela), and ADFOCS 2014 (with Andreas Karrenbauer). 

Local Service: Helsinki Algorithms Seminar (Fall 2018 - Spring 2019, Spring 2023) 

CONTACT 

Email: last name at gmail.com. My last name starts with C.