Postdoctoral Fellow in Theoretical Computer Science

Laboratory of Theoretical Computer Science

HSE University

Moscow, Russia

Laboratory of Theoretical Computer Science in Moscow, Russia, invites applications for postdoctoral research positions in the field of Theoretical Computer Science.
 

About HSE University

The Higher School of Economics (HSE University) is a young, dynamic and fast-growing Russian research university. Over the past 25 years, HSE University has become a leader in Russian education, while also being recognized globally.

For instance, we were the first state-run university in Russia to begin recruiting on the international academic market. We aim at being a university with a highly attuned approach to training new professionals. Therefore, we are eager to hire people with real experience, as well as basic and applied knowledge. Committed to high-quality research, HSE University now has more than 100 research institutes and centres and over 30 international research laboratories collaborating with international specialists from all over the world.

Requirements

The general requirements for the postdoctoral fellowship positions are the following:

• Candidates must hold a recent PhD in the field of:
  • Computational complexity (and other mentioned above fields)
  • Automata theory
  • Combinatorics on words

or related areas which was awarded over the last 5 years or received before starting work at HSE in a relevant field by an internationally recognized university and has been assessed by external reviewers as having the potential to pursue research that is publishable in leading peer-reviewed journals;

• Candidates should have a strong background in mathematics and computer science, ability to work in a team;
• Fluent English is an obligatory condition as research and other activities are conducted in English. Knowledge of Russian is not required;
• Relevant experience will be an asset although not required.

The position involves:

• working under the direct supervision of the Laboratory Director Prof. Nikolay Vereshchagin and its Academic Supervisor Prof. Vladimir Gurvich
• participants are encouraged to pursue their own research in parallel with working on TCS Lab research projects in 8 broad areas:
  • Computational complexity
  • Boolean circuit complexity, communication and information complexity
  • Information theory
  • Algorithmic (Kolmogorov) complexity
  • Algorithmic statistics
  • Algorithm design and analysis
  • Algorithmic game theory
  • Tilings
• writing research papers for international peer-reviewed journals in co-authorship with the members of the Lab
• participation in organization of the events and other contribution to the Lab’s development
• public presentations of candidate’s own research to the researchers in the field and the broader academic community
• some teaching is encouraged, though not required.

Conditions

Appointments are normally made for one year. Postdoctoral fellows have an opportunity of renewal of the contract (no more than two times).

HSE University offers postdoctoral fellows a competitive salary, the standard medical insurance plan, a working space equipped with a computer and free Internet access at the University.

Application Process

Applications must be submitted online. Please provide a CV, a statement of research interest and a recent research paper submitted via an online application form. At least two letters of recommendation should be sent directly to the International Faculty Recruitment Office at fellowship@hse.ru before the application deadline. Please note that direct applications to the Laboratory of Theoretical Computer Science may not be reviewed.

Read more about the application process here.

The deadline for the applications is February 9, 2020.

For more information:

• about Postdoctoral Fellowship - Frequently Asked Questions
• about HSE university – official web-site
• about the Laboratory of Theoretical Computer Science– official web-site or contact Dr. Alexander Rubtsov directly
• about international specialists' life in Moscow - International Faculty Support page

If you have any additional questions, feel free to contact the International Faculty Recruitment Office at fellowship@hse.ru