Dr Katerina  Papadaki

Dr Katerina Papadaki

Associate Professor

Department of Mathematics

020 7955 6538
Room No
Office Hours
See office hours page on this site
Key Expertise
Discrete Optimisation, Stochastic Dynamic Programming

About me

I am an Associate Professor in the Department of Mathematics at the London School of Economics and Political Science, and I am the Departmental Tutor for first year undergraduate students in Summer Term 2021. I received my PhD from Princeton University from the Department of Operations Research and Financial Engineering. A major component of my research has been in developing algorithms to solve discrete deterministic and stochastic optimization problems that arise in dynamic resource allocation problems with applications involving physical resources (transportation networks, drone routing), radio resource allocation (wireless communication networks), and financial optimisation problems. I have also been working on game theoretic problems (patrolling games) for network security. I am associate editor of Optimization Letters and a member of INFORMS and IEEE.

Expertise Details

discrete optimisation (deterministic and stochastic); stochastic dynamic programming; approximate dynamic programming algorithms; power efficient routing and scheduling in mobile networks; drone path optimisation; patrolling games for network security

My research

Patrolling a border


Author(s) Katerina Papadaki, Steve Alpern, Thomas Lidbetter, Alec Morton