Doktorand inom Teoretisk datavetenskap
Kungliga Tekniska högskolan, Skolan för datavetenskap och kommun / Administratörsjobb (offentlig verksamhet) / Stockholm
Observera att sista ansökningsdag har passerat.
Visa alla administratörsjobb (offentlig verksamhet) i Stockholm,
Solna,
Lidingö,
Sundbyberg,
Danderyd eller i
hela Sverige Visa alla jobb hos Kungliga Tekniska högskolan, Skolan för datavetenskap och kommun i Stockholm,
Solna eller i
hela Sverige KTH är ett av Europas ledande tekniska universitet och en viktig arena för kunskapsutveckling. Som Sveriges största universitet för teknisk forskning och utbildning samlar vi studenter, forskare och fakultet från hela världen. Vår forskning och utbildning omfattar såväl naturvetenskap som alla grenar inom teknik samt arkitektur, industriell ekonomi, samhällsplanering, teknisk historia och filosofi.
Avdelningsinformation
Teorigruppen på skolan för datavetenskap och kommunikation (
http://www. csc.kth.se/tcs) erbjuder en stark forskningsmiljö med ett brett spektrum av forskning inom ämnen som till exempel komplexitetsteori och approximationsalgoritmer, data- och nätverkssäkerhet, kryptografi, formella metoder och språkteknologi. Vi har en av Europas främsta forskargrupper inom algoritmer och beräkningskomplexitet, och forskningen här har genererat ett antal internationella utmärkelser och stora forskningsanslag på senare år.
Forskargruppen i teoretisk datavetenskap på KTH söker en doktorand i teoretisk datavetenskap.
Publiceringsdatum2017-09-14Dina arbetsuppgifterDoktorandtjänsten är inom beräkningskomplexitet med ett fokus på frågor i gränslandet mellan approximationsalgoritmer, subexponentiella algoritmer och beviskomplexitet. Exempel på frågor av särskilt intresse är användandet av linjär eller semidefinit programmering för att lösa svåra kombinatoriska problem, eller av beviskomplexitet för att bevisa att sådana metoder inte kan rå på problemen. I den senaste forskningen har den så kallade kvadratsummemetoden (sums of squares) visat sig vara ett genomgående tema för den här typen av frågor, och ett mål med forskningen inom projektet kommer att vara att bygga vidare på detta. Vi kommer emellertid också fritt att utforska andra metoder som kan tänkas vara användbara för att attackera dessa eller andra problem av intresse inom algoritmer och komplexitetsteori. Det övergripande målet är att förstå grundläggande egenskaper hos effektiva beräkningar genom att bevisa matematiska satser om konkreta beräkningsmodeller.
Forskningsprojektet leds av Johan Håstad, Per Austrin och Jakob Nordström, och finansieras av anslag från Knut and Alice Wallenbergs stiftelse, European Research Council och Vetenskapsrådet.
Utöver projektledarna och den utlysta doktorandtjänsten kommer forskningsprojektet även att involvera 2-3 befintliga doktorander och 3-4 postdoktorala forskare. Detta kommer med andra ord att vara en unik möjlighet att utforska nya samband mellan olika delområden inom beräkningskomplexitet i en dynamiskt växande forskningsmiljö.
Tjänsterna avser fyraåriga tidsbegränsade platser, men kan vid max 20 % institutionstjänstgöring, vanligtvis undervisning, förlängas ytterligare ett år. Önskat startdatum är senast i januari 2018 men är i viss mån förhandlingsbart.
KvalifikationerFör behörighet krävs mastersexamen eller fyraårig kandidatexamen med ett års kurser på avancerad nivå. En lämplig bakgrund är t.ex. en civilingenjörsexamen inom (teoretiskt inriktad) datavetenskap eller teknisk fysik, eller en masterexamen i matematik.
Den blivande doktoranden förväntas ha en stark bakgrund inom och ett brinnande intresse för teoretisk datavetenskap (inom t.ex. komplexitetsteori eller närliggande områden) och matematik. Problemlösningsförmåga och kreativitet är ett måste.
De sökande skall vara starkt motiverade för forskarstudier, ha förmåga till självständigt arbete och kritisk analys samt ha god samarbets- och kommunikationsförmåga. Mycket goda kunskaper i engelska i tal och skrift är en förutsättning för att kunna medverka i projektets internationella samarbeten och för att publicera och presentera forskningsresultat i internationella konferenser och tidskrifter.
Fackliga representanter
Du hittar kontaktuppgifter till fackliga representanter på KTH:s webbsida.
Så ansöker duAnsökan skall omfatta följande dokument:
- Curriculum vitae.
- Betygsavskrift från högskola/universitet.
- Kortfattad redogörelse varför den sökande vill ägna sig åt forskarstudier, inklusive en beskrivning av sökanden med kvalifikationer och intressen.
- I förekommande fall kopior av sökandens examensarbete (på masters- eller kandidatnivå) och eventuella vetenskapliga publikationer.
- Namn och adress för tre referenser.
Observera att alla handlingar ovan skall vara på engelska förutom officiella dokument, som även kan vara på svenska.
Du ansöker via KTH:s rekryteringssystem. Du som sökande har huvudansvaret för att din ansökan är komplett när den skickas in.
Ansökan ska vara KTH tillhanda senast sista ansökningsdagen vid midnatt, CET/CEST (Central European Time/Central European Summer Time).
Övrig informationFör mer information om doktorandstudier på KTH besök sidan Doctoral studies (
https://www.kth.se/en/studies/phd/doctoral-studies-phd-1.9318)Vi undanber oss direktkontakt med bemannings- och rekryteringsföretag samt försäljare av platsannonser.
Varaktighet, arbetstid
100%. Tillträde: Enligt överenskommelse Visstidsanställning
ErsättningMånadslön enligt KTH:s avtal för doktorandlöner
Så ansöker duSista dag att ansöka är 2017-10-23
Ange följande referens när du ansöker: D-2017-0619
Klicka på denna länk för att göra din ansökanKontaktIngela Somp / HR Officer
somp@kth.seJohan Håstad, professor 08-790 62 89, e-post:
johanh@kth.seJakob Nordström, lektor 08-790 69 19, e-post:
jakobn@kth.seFöretagKungliga Tekniska högskolan, Skolan för datavetenskap och kommun
AdressKungliga Tekniska högskolan, Skolan för datavetenskap och kommun
Lindstedtsvägen 3-5/Osquars Backe 2
10044 Stockholm
KontorsadressLindstedtsvägen 3-5/Osquars Backe 2
Jobbnummer 3696907
Observera att sista ansökningsdag har passerat.