My broad area of research interests is in theoretical computer science. I work mostly on topics around combinatorics and optimization. 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 fun) postdoc at IDSIA. Afterwards, I spent 3.5 years rising from a postdoc to a senior researcher at Max Planck Institute for Informatics, during which my scientific life was very pleasant, thanks to the directorship of Kurt Mehlhorn. I became a faculty member at Aalto in August 2016.
I was a recipient of Simons-Berkeley Research Fellowship in 2017, attending the great 'jumbo' program on Bridging Continuous and Discrete Optimization. My research has been generously supported by a starting grant from European Research Council (ERC) and Academy of Finland Research Fellowship.
Highly motivated students and postdocs in TCS are strongly encouraged to contact me any time. I now have 5 PhD students to supervise. While I do not want to miss opportunities to talk with interesting people (students or otherwise), my time is nevertheless finite. I will not take a new PhD student until the end of 2022.
Click on the publications tab to see more about my research.
I am a PC member of APPROX 2022 (virtual) and SOSA 2023 (Florence, Italy).
Hausdorff Trimester Program on Discrete Optimization. I am organizing a workshop on Parameterized Complexity & Discrete Optimization with Friedrich Eisenbrand, Fedor Fomin, and Jesper Nederlof. I will be in Bonn from Sep 11 to Oct 9 and again from mid Nov to the end of the program. Drop me an email if you happen to be in Bonn area and want to chat :)
See Old news for more.
In Spring 2022, I will teach Computational Complexity and Combinatorics.
At Aalto, I have taught Principles of Algorithmic Techniques (x3), Combinatorics (x4), and Computational Complexity.
I very much enjoy working with motivated students. Here is a list of my PhD students, in reverse chronological order of their starting dates:
Sorrachai Yingchareonthawornchai (joint with D. Nanongkai)
Nidia Obscura Acosta
Ameet Gadekar (joint with C. Brzuska)
PC Membership: I have served (or will serve) on the following PC: SOSA 2023, 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.
Organizational Committee: ALGO 2018 (joint with Petteri Kaski and Jukka Suomela, and ADFOCS 2014. With Andreas Karrenbauer.
Local Service: Helsinki Algorithms Seminar (Fall 2018 - Spring 2019)
Address: Konemiehentie 2, Espoo/Otaniemi, 02150, Finland. B204.
Email: Aalto e-mail always follows the format firstname dot lastname at aalto.fi. My first name is the one that starts with P.