Sunday, September 25, 2022

[DMANET] PhD Position: Theoretical Computer Science and Fairness

In order to deliver AI systems with full consideration of social welfare,
we are developing training algorithms that incorporate appropriate measures
of aspects of social concern. Several problems in the area could be seen as
winner determination in voting mechanisms. This opens a wealth of problems
on the interface of theoretical computer science, optimization, control,
and game theory.

There is a PhD studentship available at the Czech Technical University in
related topics, to be supervised by Jakub Marecek and Dusan Knop (Dept. of
Computer Science at the Czech Technical University) and Dimitris Fotakis
(School of Electrical and Computer Engineering, National Technical
University of Athens), in close collaboration with the teams of Shie Mannor
(Technion), Robert Shorten (Imperial), and Dimitris Gunopulos (NKUA),
working together on AutoFair, the project funded by the European Commission
(EC). The project is a part of an EC initiative towards ensuring AI
development that is trustworthy and transparent.

We seek candidates with a Masters degrees in Computer Science, Mathematics,
Operations Research or related disciplines, with excellent mathematical
aptitude, as demonstrated by involvement in mathematical olympiads,
relevant coursework, or undergraduate research. A preference is given to:


candidates with experience with non-trivial analysis of algorithms

candidates with graduate-level course-work in Theoretical Computer

candidates with some understanding of optimization.

The position is full time, available from October 1st, 2022, and limited to
3 years, in the first instance. The studentship comes with a monthly salary
adjusted to approximately match the average salary in Prague, the Czech
Republic (which currently stands at approximately EUR 23K p.a. before a
notably low tax), and a travel budget. CTU's offices are in a
centrally-located palace with a view of Prague Castle.

Czech Technical University (CTU) is the oldest non-military technical
university in Europe. In the academic year 2020/21, CTU offered 130 degree
programs in Czech and 84 in English. QS 2021 ranking of Computer Science
programs worldwide has CTU at rank 150. CTU's Artificial Intelligence
Center (AIC) with a staff of 150 is widely recognized as one of the best in
the region. The Czech capital regularly ranks among the top five cities in
Europe to live in (cf. Time Out Magazine index for 2021). For more
information, please see



A.R. Fioravanti, J. Marecek, R. N. Shorten, M. Souza, F. R. Wirth. On
the ergodic control of ensembles. Automatica, 108: 108483.

D. Fotakis, T. Lianeas, G. Piliouras, S. Skoulakis: Efficient Online
Learning of Optimal Rankings: Dimensionality Reduction via Gradient
Descent. Advances in Neural Information Processing Systems 33 (NeurIPS


R. Busa-Fekete, D. Fotakis, and E. Zampetakis: Private and Non-private
Uniformity Testing for Ranking Data. Advances in Neural Information
Processing Systems 34 (NeurIPS 2021).

R Bredereck, A Figiel, A Kaczmarczyk, D Knop, R Niedermeier:
High-multiplicity fair allocation made more practical. Autonomous Agents
and Multi-Agent Systems, 2021.

D. Fotakis, L Gourvès: On the distortion of single winner elections with
aligned candidates. Autonomous Agents and Multi-Agent Systems, 2022.

D. Knop, M. Koutecký, M. Mnich: Voting and bribing in single-exponential
time. ACM Transactions on Economics and Computation (TEAC) 8 (3), 1-28.

J. Marecek, M. Roubalik, R. Ghosh, R. N. Shorten, F. R. Wirth.
Predictability and Fairness in Load Aggregation and Operations of Virtual
Power Plants. Automatica, accepted. arXiv preprint arXiv:2110.03001.

Jakub Marecek
j <>

* Contributions to be spread via DMANET are submitted to
* 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.