Skip to content  

Working at TU/e

PhD position 'Algorithms for Massive Networks'

PhD position 'Algorithms for Massive Networks'

We are looking for a strong, motivated student with a background in theoretical computer science for a four-year PhD project on massive networks and models.
Position
PhD-student
Department(s)
Department of Mathematics & Computer Science
FTE
1,0
Date off
15/03/2020
Reference number
V32.4330

Job description

The TU Eindhoven (TU/e) was established in 1956 as a polytechnic. It has grown into a university with nine departments. The TU/e now has approximately 3000 employees (incl. PhD students) and 8000 BSc and MSc students. Our Department offers several bachelor and master programs, all of which are taught in English. The TU/e campus is in the center of Eindhoven. The city of Eindhoven is located in the south of the Netherlands. It is a lively city with about 200,000 inhabitants, making it the fifth largest city of the Netherlands. Including suburbs the population is about 400,000.

Being a PhD student in the Netherlands

In the Netherlands, every PhD student gets paid a salary; no additional grants are needed. Moreover, although PhD students sometimes take courses, there is no minimum requirement. Hence, PhD students are more like employees than like students. Indeed, the Dutch word for PhD student translates to "research trainee". The work of a PhD student may include assisting in courses of BSc or MSc programs of the department. This amounts to around 10% of the time; the remaining time is spent on research and research-related activities. Foreign PhD students need not speak Dutch: it is easy to get by with English, not only at the university but also in everyday life.

Big data is everywhere. One increasingly important type of big data is in the form of networks: gene regulatory networks, brain networks, health/disease networks, and online social networks like Facebook, Google+, and Twitter. Most of these networks are not static: the network constantly evolves according to some unknown but measurable dynamics. As the network behavior evolves over time, the representation of the network becomes too large and comes in too fast to even store in the computer’s memory, requiring algorithms

(1) to manipulate the data immediately as it streams by using relatively little memory, and/or

(2) to parallelize the data on a big number of machines having moderate memory by using few communication rounds.

This research will develop algorithms (including parallel and MapReduce algorithms, streaming algorithms, sublinear algorithms and dynamic algorithms) for analyzing big or massive data, by combining advanced algorithmic techniques, such as approximation algorithms, online algorithms, parameterized algorithms, graph algorithms, graph structure theory, and computational geometry.

The project will take place in the Algorithms Group at the TU Eindhoven. Prof. Morteza Monemizadeh and Prof. Mark de Berg will jointly supervise the project.

Job requirements

We are looking for a highly motivated candidate with an MSc in mathematics or computer science and a strong background in algorithms and theoretical computer science.

The TU/e Algorithms Groups

The TU/e has one of the largest and strongest groups in the world working on various areas within algorithms. Besides the supervisors, Morteza Monemizadeh and Mark de Berg, the faculty includes profs. Kevin Buchin, Bart Jansen, Irina Kostitsyna, Marcel Roeloffzen, Bettina Speckmann, and Wouter Meulemans; see https://www.win.tue.nl/algo/ and  https://www.win.tue.nl/algo/  for more information.

Conditions of employment

We offer a PhD position on an exciting research topic taking place in a stimulating environment. Gross salary ranges from € 2.325 per month in the first year increasing up to € 2.972  in the fourth year. Eindhoven Technical University offers a broad package of fringe benefits (e.g. excellent technical infrastructure, child daycare and excellent sports facilities).
 

For more information about the project or about the working conditions, please contact Morteza Monemizadeh (m.momemizadeh[at]tue.nl), or Mark de Berg (M.T.d.Berg[at]tue.nl )

Information and application

Applications should be done through the following website: https://jobs.tue.nl/en/vacancies.html 

Besides personal and contact information, you should upload three PDF documents:

·         a letter of motivation (named motivation.pdf)

·         a CV (named cv.pdf)

·         a list of courses and grades (named courses.pdf)

Do not upload any other documents.

In addition, please provide one or two letters of reference. These letters should be sent directly (by the person providing the letter) to  Ms. Meivan Cheng (winalg[at]tue.nl).  The subject line of the email should be: "Letter of recommendation for ..." (with the name of the applicant inserted).

Closing Date: March 15, 2020.