The Algorithms and Complexity Group of IDSIA, USI-SUPSI, Lugano (Switzerland), opens 2 Ph.D. positions and some PostDoc positions.
These positions are supported by the Swiss National Science Foundation project
“Approximation Algorithms for Resource Scheduling”
(November 2021-October 2025)
The main goal of this project is to design improved approximation algorithms for a wide family of applications. Besides the classical (offline, centralized) setting, the group is also interested in algorithms for distributed, dynamic and online settings.
The Ph.D. positions are for 4 years (no extension is possible), and they are supposed to start on November 1st 2021 with moderate flexibility. The gross salary is around 50.000 CHF per year, with low taxes. The position involves a moderate teaching load (as teaching assistant) at USI. There is generous travel support. Candidates should hold (or be close to obtaining) a Master Degree in Computer Science or related areas. A solid background in Algorithms, Computational Complexity, Discrete Mathematics, Probability Theory, and/or Graph Theory is helpful. A good knowledge of written and spoken English is also required (while knowledge of Italian is not needed).
The PostDoc positions are initially for 1 year, but an extension by 1 extra year is expected (further extensions are possible in exceptional cases). The project supports 2 PostDoc positions per year on average. The gross salary is around 80.000 CHF per year, with low taxes. There are no teaching duties and there is generous travel support. Candidates should hold (or be close to obtaining) a Ph.D. in Computer Science or related areas, and should have a solid publication record in the area of TCS (with a preference for approximation algorithms). Top conferences in this area include STOC, FOCS, SODA, and ICALP.
IDSIA offers an international working environment. Lugano is a tidy and lively town, with a wonderful view on Ceresio lake and mountains around. Ticino Canton offers many opportunities for hiking, biking, skiing, etc. Local restaurants serve very good (Italian style!) food.
The interested candidates should email Prof. Fabrizio Grandoni, fabrizio at idsia.ch, a detailed CV and contact details of 2-3 references.
For full consideration, Ph.D. applications should be sent within May 2021.
PostDoc applications can be sent at any time during the first 3 years of the project. Tentatively, one PostDoc position will be filled in within late 2021-early 2022.
For any question, do not hesitate to contact: