Logic List Mailing Archive

Three PhD student and 1/2 postdoctoral positions in Theoretical Computer Science, Athens (Greece)

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 
Informatics,
Faculty members: Vangelis Markakis, Ioannis Milis, Martha Sideri

The project also involves collaboration with our external partners, which 
include:

- 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.

HOW TO APPLY:
Applicants should send an email to Vangelis Markakis (markakis@gmail.com) 
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 
markakis@gmail.com.