[DMANET] Research Associate positions in Algorithmic Mechanism Design at the Universities of Liverpool and Glasgow, UK

POSTDOCTORAL RESEARCH ASSOCIATE POSITIONS IN ALGORITHMIC MECHANISM DESIGN

UNIVERSITY OF LIVERPOOL, DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF GLASGOW, SCHOOL OF COMPUTING SCIENCE

Start date: 1 February 2013 or shortly thereafter
Post duration: 36 months
Salary: 31,948 - 35,938 pounds per annum

Ref.: R-580873 (Liverpool), 002834 (Glasgow)

We are seeking two Research Associates to be employed for 3 years
on an EPSRC-funded research project entitled "Efficient Algorithms for
Mechanism Design without Monetary Transfer".

The aim of this project is to find new approximate and optimal, truthful
mechanisms for combinatorial auctions, matching problems with preferences
and facility location problems, in each case in the absence of monetary
transfer. This will involve theoretical research, to include the design
and analysis of new algorithms, and also practical implementation and
experimental evaluation of these algorithms.

This is a multi-site research project which involves the Universities of
Liverpool and Glasgow (EPSRC grant refs EP/K01000X/1 and EP/K010042/1).

One Research Associate will be based at the University of Liverpool and
will be supervised by Dr Piotr Krysta. The other will be based at the
University of Glasgow and will be supervised by Dr David Manlove. Other
members of the project team include Prof Paul Goldberg and Dr Giorgos
Christodoulou (co-investigators, based at the University of Liverpool),
and identified overseas researchers.

Applicants should have a good first degree in Computing Science or a
related discipline, a PhD in the area of Algorithms and Complexity, and
typically two years of postdoctoral experience in this area, or
equivalent research / industrial experience.

Research experience in one or more of the following areas is desirable:
- algorithmic mechanism design
- combinatorial optimisation
- approximation algorithms
- matching problems with preferences

Applications for each post should be directed to the University of
Liverpool or Glasgow as appropriate. Applicants are welcome to apply for
both positions.

For further details of the Liverpool post, see
http://www.csc.liv.ac.uk/~piotr/EPSRC-postdoc.html.
Informal enquiries may be made to Dr Piotr Krysta
(email: pkrysta@liverpool.ac.uk).
To apply, visit http://www.liv.ac.uk/working.

For further details of the Glasgow post, see
http://www.dcs.gla.ac.uk/~davidm/postdoc.html.
Informal enquiries may be made to Dr David Manlove
(email david.manlove@glasgow.ac.uk).
To apply, visit http://www.gla.ac.uk/jobs.

The closing date for both posts is 12 November 2012.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************