Postdoctoral Fellow in Theoretical Computer Science

Laboratory of Theoretical Computer Science Moscow, Russia

The Higher School of Economics Laboratory of Theoretical Computer Science in Moscow Russia invites applications for postdoctoral research positions in the field of Theoretical Computer Science.

Requirements

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

●     Candidates must hold a recent PhD in (one of) the field of

o  Computational complexity

o  Automata theory

o  Combinatorics on words

o  Combinatorial matrix theory

o  Graph theory

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 9 broad areas:

o  Computational complexity

o  Boolean circuit complexity, communication and information complexity

o  Algorithmic (Kolmogorov) complexity

o  Algorithmic statistics

o  Algorithm design and analysis

o  Algorithmic game theory

o  Combinatorial matrix theory

o  Graph theory, Random graphs and hypergraphs

o  General algebraic and number theoretic problems

●     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 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 hiring laboratory may not be reviewed.

Read more about the application process here.

The deadline for the applications is January 31, 2024.

Apply now

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. Artem Maksaev (amaksaev@hse.ru) 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