Studentship+fees to study for a PhD in Algorithmic Network Theory at Imperial College London

I am actively looking for an excellent PhD candidate to work with me on problems at the frontier between graph theory, game theory and statistical physics, in particular

- Random graph theory and stochastic processes (random walks, percolation, games) on graphs
- Analysis of distributed Belief Propagation-type  algorithms to solve combinatorial optimisation
problems (bargaining, network creation..)
- Distributed algorithms for computational problems on networks (control of epidemics, data
aggregation, dissemination of information)

The successful candidate will have a good 1st degree and ideally an MSc degree from a reputable university in Theoretical Computer Science/Discrete Mathematics, and a strong background in probability and stochastic processes.  The funding covers stipend, and fees for EU/UK students together with travel fund to conferences and summer schools for the duration of the PhD.

Please contact me with any questions at m.draief@imperial.ac.uk before formally applying to Imperial College London.