PhD candidate in Algorithmics

The Institute for Logic, Language and Computation (ILLC) is a research institute at the University of Amsterdam, in which researchers from the Faculty of Science and the Faculty of Humanities collaborate. Its central research area is the study of fundamental principles of encoding, transmission and comprehension of information. Research at ILLC is interdisciplinary, and aims at bringing together insights from various disciplines concerned with information and information processing, such as logic, mathematics, computer science, linguistics, cognitive science, artificial intelligence, musicology and philosophy. Research is organized in three research groups: Logic and Computation (LoCo), Logic and Language (LoLa) and Language and Computation (LaCo). Check here for an overview of the research being carried out in the different groups. For the research carried out by the individual staff members of ILLC, see their personal pages via People at ILLC.

The ILLC LoCo group is looking for a PhD candidate in Algorithmics. The University of Amsterdam provides an excellent environment for research in this area with world-class faculty in the fields of logic and computation.

Project description

The position is in the area of Algorithms and Complexity and part of the ILLC~s research programme in Logic and Computation. Research topics in this area include computational complexity, algorithms, Kolmogorov complexity, quantum computation, and (quantum) information theory. The day-to-day guidance of the candidate will be in the hands of Dr.L.Torenvliet. Prof.dr. H. Buhrman will act as formal thesis advisor. Ongoing projects in the group include investigations into structural properties of complexity classes, parameterized complexity, and Kolmogorov complexity, but the position is not necessarily tied to one project, and the candidate is welcome and encouraged to bring his or her own research interests in algorithmic subjects into the group.

The PhD candidate will be expected to fulfil the following tasks:

• complete and defend a PhD thesis within the official appointment duration of four years;
• regularly present intermediate research results at international workshops and conferences, and publish them in proceedings and journals;
• collaborate with the researchers in other relevant parts of ILLC, CWI, and the University of Amsterdam in general;
• participate in the organisation of research activities and events at ILLC, such as conferences, workshops and joint publications;
• assist in teaching activities at ILLC.

Requirements

The PhD candidate should have:

• a Master's degree with excellent grades in a relevant field, such as computer science, applied mathematics;
• good academic writing and presentation skills;
• good social and organisational skills.

Further information

For more information about the position, please contact:

• dr Leen Torenvliet (L.Torenvliet at uva.nl)

Appointment

Appointment (1,0 fte) is on a temporary basis for a period of four years. In the first instance, a contract will be given for 18 months. If positively evaluated, the contract will be extended for 30 months.

On the basis of a full-time appointment (38 hours per week), the gross monthly salary amounts to ~2,083 during the first year, rising to ~2,664 during the fourth year. The Collective Employment Agreement (CAO) of the Dutch Universities is applicable.

Starting date: 1 October 2014 (earlier and later dates are negotiable).

Job application

Applications should include the following information, in separate pdf files (not zipped), using surname, initials and a self-evident word as file names, e.g., Smith J. CV:

• a curriculum vitae;
• a letter of motivation (at most 1 page) explaining why you are interested in this position;
• a research statement (at most 2 pages), explaining your research interests and how you think they can be related to the topics mentioned in the job description above;
• a list of all university courses taken, including a transcript of grades;
• the names and contact details (including email address) of two ~ three referees who can provide details about your profile (one of whom should be the main supervisor of your Master thesis).

Completed applications should be submitted by 30 April 2014 to Application-science@uva.nl, and should state your name and vacancy number in the subject field. The committee does not guarantee that late or incomplete applications will be considered.

Please note that you may also apply even if you have not yet completed your Master~s degree.

No agencies please