Wednesday, June 27, 2012

PhD and Postdoc Positions in Athens (in Theoretical Computer Science)

We are pleased to announce the opening of up to 3 PhD and 1 or 2 postdoc
positions in theoretical computer science. The positions fall within the new
joint project, ALGONOW, among 3 collaborating research groups in the
following institutions in Athens, Greece:

- National Technical University of Athens (NTUA), School of Electrical and
Computer Engineering,
Faculty members: Efstathios Zachos, Dimitris Fotakis, Aris Pagourtzis,
Antonis Symvonis. The group includes also Euripides Markou, collaborating
faculty member from University of Central Greece.

- National Kapodistrian University of Athens (NKUA), Department of
Informatics and Telecommunications,
Faculty members: Elias Koutsoupias, Vassilis Zissimopoulos.

- Athens University of Economics and Business (AUEB), Department of
Faculty members: Vangelis Markakis, Ioannis Milis, Martha Sideri

The project also involves collaboration with our external partners, which

- Evripidis Bampis, LIP6, Universite Pierre et Marie Curie
- Costis Daskalakis, MIT
- Christos Papadimitriou, University of California - Berkeley
- Vangelis Paschos, LAMSADE, Universite Paris-Dauphine
- George Rouskas, North Carolina State University

The aim of the project ALGONOW is to address current algorithmic challenges
and to investigate fundamental problems that arise from the increasing needs
of computation and communication. In particular, the research topics that
the project involves include, but are not limited to:

1. Resource management in multi-fiber optical networks: routing and
wavelength assignment, wavelength conversion and traffic grooming,
noncooperative game theoretic models.

2. Models and diffusion methods for social networks: mathematical models for
the evolution of networks, diffusion of information in
networks, game theoretic aspects of diffusion models.

3. Location, availability, and processing of massive data sets:
approximation and online algorithms for infrastructure leasing and
content distribution problems, competitive analysis of streaming algorithms.

4. Energy management in computing environments: models for capturing energy
minimization problems, algorithms for the corresponding scheduling problems
under energy/temperature constraints.

These are full-time positions and funding is guaranteed initially for two
years. The funding is extendable for at least 1 more year based
upon satisfactory academic progress. The preferred starting date is October
1, 2012, however it is negotiable with each institute.

Desirable background of applicants:

The applicants should have (or be bound to have by the starting date) a
Masters degree in computer science, mathematics, operations research or a
related discipline. Applicants with a strong background in algorithms and
discrete mathematics will be preferred. Candidates must be comfortable with
writing and speaking in English.

Applicants should send an email to Vangelis Markakis (
including the following:

- Their CV
- Contact details of at least 2 references
- For phd candidates: A cover letter, where they will specify their
preferred area(s) on which they would like to do their phd thesis.
There is possibility that a phd student is coadvised by 2 faculty members
from different institutes.
- For postdoc candidates: A research statement explaining their research
interests (1-2 pages).

There is no deadline for applying, but the applications will be processed as
they come.

For any further inquiries the applicants are encouraged to send an email to