Logic List Mailing Archive

PhD student position in Algorithmic Network Theory, London (U.K.)

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.