26/03/2020

Scientific Staff


  • ORGANISATION/COMPANY
    Faculty of Computer Science
  • RESEARCH FIELD
    Computer scienceComputer architecture
  • RESEARCHER PROFILE
    Recognised Researcher (R2)
  • APPLICATION DEADLINE
    15/04/2020 00:00 - Europe/London
  • LOCATION
    Austria › Vienna
  • TYPE OF CONTRACT
    Temporary
  • JOB STATUS
    Full-time
  • HOURS PER WEEK
    40
  • REFERENCE NUMBER
    10717
  • MARIE CURIE GRANT AGREEMENT NUMBER
    No

We are looking for a highly motivated and bright PhD student with a strong expertise and interest in graph and network algorithms in particular, and in theoretical computer science in general, to join our team around the ERC project AdjustNet.

The goal of our research is to lay the theoretical foundations of self-adjusting networks: networks (“graphs”) whose topology adapts toward the workload it currently serves, in a demand-aware and online manner. Self-adjusting networks are motivated, e.g., by distributed machine learning applications whose traffic pattern features specific structure and can hence be exploited and optimized for. Our vision of self-adjusting networks is enabled by emerging optical technologies which allow to adjust the topology within milliseconds or even microseconds.

The vision of self-adjusting networks is similar to the vision of self-adjusting datastructures such as splay trees, which self-optimize themselves towards the key distribution. It is also similar to information-theoretical concepts such as dynamic Huffman coding: codes which adjust themselves over time.

The optimization problems underlying self-adjusting networks include topics from online algorithms, graph spanner problems, expanders and information theory to name a few. For a more concrete idea of the project, see also the related papers below.

The position comes with the possibility to collaborate with the Ben Gurion University in Israel (Prof Chen Avin), who is a project partner. If the candidate likes, it is also possible to have a longer research stay in Israel, but this is not mandatory.

Some related papers:

On the Complexity of Traffic Traces and Implications
Chen Avin, Manya Ghobadi, Chen Griner, and Stefan Schmid.
ACM SIGMETRICS, Boston, Massachusetts, USA, June 2020.

Demand-Aware Network Design with Minimal Congestion and Route Lengths
Chen Avin, Kaushik Mondal, and Stefan Schmid.
38th IEEE Conference on Computer Communications (INFOCOM), Paris, France, April 2019.

Online Balanced Repartitioning
Chen Avin, Andreas Loukas, Maciej Pacut, and Stefan Schmid.
30th International Symposium on Distributed Computing (DISC), Paris, France, September 2016.

Areas of work:
Participation in research and administration:
- Participation in research projects / research studies
- Participation in publications / academic articles / presentations
- Involvement in the organisation of meetings, conferences, symposiums
- Involvement in the department administration as well as in research administration Areas of work:
Participation in research and administration:
- Participation in research projects / research studies
- Participation in publications / academic articles / presentations
- Involvement in the organisation of meetings, conferences, symposiums
- Involvement in the department administration as well as in research administration

Benefits

Eligibility criteria

- Professional competence in graph and network algorithms, theoretical computer science, optimization

- Master-Diploma (or equivalents) with distinction in computer science, electrical engineering, mathematics, or a related field; focus on algorithms and/or optimization.

- Methodological competence in algorithm design, writing rigorous proofs

- Didactic competence

- High ability to express yourself both orally and in writing

- Excellent command of written and spoken English

- IT user skills

- Ability to work in a team

Selection process

- Professional competence in graph and network algorithms, theoretical computer science, optimization

- Master-Diploma (or equivalents) with distinction in computer science, electrical engineering, mathematics, or a related field; focus on algorithms and/or optimization.

- Methodological competence in algorithm design, writing rigorous proofs

- Didactic competence

- High ability to express yourself both orally and in writing

- Excellent command of written and spoken English

- IT user skills

- Ability to work in a team

Additional comments

The University of Vienna was founded in 1365 and is the oldest university in the German-speaking world and one of the largest in Central Europe. At present, about 88,000 students are enrolled in 180 courses at the University of Vienna. The University of Vienna is also the largest teaching and research institution in Austria with 8,900 employees, 6,700 of whom are scientists and academics.

Web site for additional job details

Required Research Experiences

  • RESEARCH FIELD
    Computer scienceComputer architecture
  • YEARS OF RESEARCH EXPERIENCE
    None

Offer Requirements

Skills/Qualifications

- Professional competence in graph and network algorithms, theoretical computer science, optimization

- Master-Diploma (or equivalents) with distinction in computer science, electrical engineering, mathematics, or a related field; focus on algorithms and/or optimization.

- Methodological competence in algorithm design, writing rigorous proofs

- Didactic competence

- High ability to express yourself both orally and in writing

- Excellent command of written and spoken English

- IT user skills

- Ability to work in a team Desirable qualifications are
- Teaching experience / experience of working with e-learning
- Knowledge of university processes and structures
- Experience abroad
- Basic experience in research methods and academic writing

Application documents
- Letter of motivation
- Academic curriculum vitae
- List of publications, evidence of teaching experience (if available)
- Short doctoral project proposal
- Degree certificates

Specific Requirements

- Professional competence in graph and network algorithms, theoretical computer science, optimization

- Master-Diploma (or equivalents) with distinction in computer science, electrical engineering, mathematics, or a related field; focus on algorithms and/or optimization.

- Methodological competence in algorithm design, writing rigorous proofs

- Didactic competence

- High ability to express yourself both orally and in writing

- Excellent command of written and spoken English

- IT user skills

- Ability to work in a team Desirable qualifications are
- Teaching experience / experience of working with e-learning
- Knowledge of university processes and structures
- Experience abroad
- Basic experience in research methods and academic writing

Application documents
- Letter of motivation
- Academic curriculum vitae
- List of publications, evidence of teaching experience (if available)
- Short doctoral project proposal
- Degree certificates

Work location(s)
1 position(s) available at
Research Group Communication Technologies
Austria
VIENNA
Vienna
1010
Universitätsring 1

EURAXESS offer ID: 508537
Posting organisation offer ID: 10717

Disclaimer:

The responsibility for the jobs published on this website, including the job description, lies entirely with the publishing institutions. The application is handled uniquely by the employer, who is also fully responsible for the recruitment and selection processes.

 

Please contact support@euraxess.org if you wish to download all jobs in XML.