We are advertising a 24-month postdoctoral research fellowship in theoretical computer science shared between University of Sydney and University of New South Wales, Australia. The expected start date is September 2015.
The successful applicant will conduct research on algorithms with Serge Gaspers, Joachim Gudmundsson and Julian Mestre in the USYD SACT research group and UNSW Algorithms group.
Applications are invited for a postdoctoral position at University of Waterloo in algorithms and optimization, hosted by Joseph Cheriyan and Lap Chi Lau. The position is for a year (possibly another year) starting in Fall 2015.
Applicants should email their CV, Research Statement, and names of three references to Joseph Cheriyan (firstname.lastname@example.org) and Lap Chi Lau by April 30.
The position is under the ERC Consolidator Grant ALUnif (Algorithms and Lower Bounds: A Unified Approach), held by Rahul Santhanam.
The goal of the project is to use recently discovered connections between complexity lower bound techniques and algorithmic design and analysis to design new and improved algorithms for SAT and other NP-complete problems, as well as prove new complexity lower b