Short Bio

I am a post-doctoral researcher in CoReLab, NTUA, and in MMlab, AUEB.

I studied Applied Mathematics in SEMFE, NTUA, and Algorithms and Logic in MPLA,. I recently finished my PhD studies in ECE, NTUA, under the supervision of Prof. Stathis Zachos.

My research interests include computational complexity, especially the role of randomness in computation, and the relationship between complexity theory and phase transition phainomena (as defined in statistical physics, but applied to abstract mathematical objects).

You can find my CV here.


National Technical University of Athens,
School of Electrical and Computer Engineering,
Department of Computer Science,
Computation and Reasoning Laboratory (CoReLab, room 1.1.3),
Polytechnioupoli Zografou, 157 80 Athens, Greece.

Telephone: +30-210-772-3339
Email: mpakali AT corelab DOT ntua DOT gr