The research will take place in the Algorithms group in the Department of Computer Science and Engineering, Chalmers University of Technology, with a special focus on randomized algorithms and the use of probabilistic methods in Computer Science. The department constitutes an international research environment with about 70 faculty and 70 Ph.D. students. They come from more than 30 different countries; about half of them are native Swedes.

General information about the department is available at our website: www.chalmers.se/cse/EN

We are seeking candidates for a Ph.D. position within the Algorithms group with a special focus on randomized algorithms and the use of probabilistic methods in Computer Science. In particular, the project is concerned with using tools such as high probability results to design and analyse algorithms for stochastic optimization, or statistical analysis of large data sets. Candidates must therefore have a strong background in discrete probability and algorithm design and analysis techniques.

As a Ph.D. student you are employed by Chalmers and will receive a salary according to current salary agreements. A maximum of 20% of your time will be devoted to other duties at the department, mainly teaching. The remaining time will be devoted to your own courses and research within the project and you are expected to obtain a Ph.D. within a maximum of 5 years.

A suitable background for the applicant is a strong undergraduate degree in Computer Science and Engineering, Mathematics or related fields. Candidates must have a strong background in discrete probability and algorithm design and analysis techniques. The start of this position is planned for August 1 2010.

Further information of the PhD positions can be obtained from

Professor Devdatt Dubhashi
E-mail: dubhashi@chalmers.se
Phone: +46 31 772 1698

Vice Head of Department, Graduate Education: Associate Professor Jan Jonsson
E-mail: janjo@chalmers.se
Phone +46 31 772 5220

• SACO: Jan Lindér
• ST: Marie Wenander
• SEKO: Johan Persson

All reachable via Chalmers exchange: +46 31 772 10 00