Postdoc Position in theoretical computer science at EPFL and MSR (Redmond):

The theory group at EPFL together with the theory group at MSR (Redmond) invite applications for a joint postdoctoral position. An ideal candidate should have a strong research track-record and willingness to work on important challenges in theoretical computer science. The focus of the project is on "Fast and Accurate Algorithms for Clustering" which includes (but is not limited to) the study of approximation algorithms, streaming algorithms, linear time algortihms etc..

The position is for two years, and comes with a competitive salary and generous support for scientific travel. The candidate will be based at EPFL with several longer research visits to MSR Redmond. The postdoc will thus have the opportunity to work closely with researchers at EPFL as well as with researchers at MSR Redmond. Ideally, the appointment should start in Fall 2017, but other starting dates might be also possible.

To apply, please send an email to ola + "dot" + svensson at, michael + "dot" + kapralov at, and peres at with your curriculum vitae, research statement, and the names and addresses of three or more individuals who will provide letters of recommendation. Letter writers should email their letters directly to us. (Please make sure that your name is included in the subject line of each of the letters.)

To ensure full consideration, please apply by Febuary 15, 2017.