Technical University Munich (Germany):
2 PhD Positions in Theoretical Computer Science / Algorithms
Engineering
Modern computers have faster and faster CPUs, such that it is getting
more and more difficult to supply them with the data bandwidth to
leverage this speed. This works reasonably well if data is accessed
linearly, and basically impossible if memory accesses are random.
Hence, to help the design of fast algorithms, it is useful to consider
the so called I/O-model, that captures the data transfer between
different types of memory like cache and main memory.
In this setting the project is concerned with the multiplication of a
dense vector with a sparse matrix. This is not only an important
building block of many applications, but also an abstract formulation
of a data-flow problem. The focus is to understand the influence of
the structure in the non-zero entries of the matrix on the
I/O-complexity of the problem.
The research group at the Computer Science Department at Technische
Universität München consists of the group leader Riko Jacob, PhD, and
two PhD students (the open positions). It is located at the Chair for
Efficient Algorithms (Prof. Ernst W. Mayr, Prof. Christian Scheideler).
The group has excellent infrastructure and is internationally well
connected.
The two positions are paid according to the german TVL E13 (similar to
the former BAT IIa). There are no teaching obligations.
Candidates for the position must hold an excellent master degree or
equivalent. Expertise in Theoretical Computer Science (algorithms,
complexity) is expected, ideally the ability to perform research is
already documented, for example in an excellent masters thesis.
Applications including a CV, copies of academic degrees (including
grades) and preferably 2 letters of reference,
should be sent electronically to jacob@in.tum.de or to
Riko Jacob
Lehrstuhl für Effiziente Algorithmen
Institut für Informatik
Technische Universität München
Boltzmannstr. 3
D-85748 Garching
Germany
The preferred starting time for the positions is
September. Applications are expected to arrive by July 22.
Candidates should already be authorized to work in the EU.
Further information is available at
http://www14.in.tum.de/personen/jacob/group.html.en
or directly from Riko Jacob, jacob@in.tum.de
