Postdoctoral Position in Theoretical Computer Science
IDSIA USI-SUPSI, Lugano (Switzerland)
The Algorithms and Complexity Group at IDSIA (Lugano) invites applications
for a PostDoc position under the supervision of Prof. Monaldo Mastrolilli.
PROJECT
The position is supported by the Swiss National Science Foundation (SNSF)
project n. 200021_207429: "Ideal Membership Problems and the Bit Complexity
of Sum of Squares Proofs".
Research focus:
- Bit complexity of Sum of Squares (SoS) proofs and ideal membership
problems.
- Design of Approximation Algorithms using SoS and SDP techniques.
OFFER
- Duration: 6 months initially, renewable.
- Start date: ASAP.
- Salary: Approx. 80,000 CHF/year (low taxes).
- Benefits: No teaching duties, generous travel support.
- Environment: IDSIA offers an international research environment in Lugano.
REQUIREMENTS
- Ph.D. in Computer Science, Mathematics, or related fields.
- Solid track record in TCS.
APPLICATION
Please email a CV and contact details of 2-3 references to:
Prof. Monaldo Mastrolilli (monaldo.mastrolilli@supsi.ch)