Doktorand inom komplexitetsteori

Kungliga Tekniska högskolan, Skolan för teknikvetenskap / 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 teknikvetenskap 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, historia och filosofi.

Projektbeskrivning

Forskarutbildningsämne: Matematik

Doktorandtjänsten är inom beräkningskomplexitet med ett fokus på frågor i gränslandet mellan approximationalgoritmer och subexponentiella algoritmer.

Projektbeskrivning

Forskarutbildningsämne: Matematik

Doktorandtjänsten är inom beräkningskomplexitet med ett fokus på frågor i gränslandet mellan approximationalgoritmer och subexponentiella algoritmer. Exempel på frågor av intresse är användandet av linjär eller semidefinit programmering för att lösa svåra kombinatoriska problem. Av särskilt intresse är dessutom algoritmer som bygger på kvadratsummemetoden (sum of squares). Dessa algoritmiska frågor kompletteras av svårighetsresultat som visar att vissa problem inte har effektiva algoritmer. Dessa kan baseras på det vanliga antagandet att NP är skilt från P, men även svårighetsresultat baserade på unique-games förmodandet kommer studeras.

Projektet innefattar även mer allmänna frågor om effektiva beräkningar. Målet är att visa matematiska satser om effektiva beräkningar och projektet kommer vanligen inte implementera de algoritmer som studeras.

Projektet leds av Johan Håstad och finansieras av ett anslag från Knut och Alice Wallenbergs stiftelse.

Vi erbjuder

- Möjligheten att doktorera i en dynamisk, internationell forskarmiljö i nära samarbete med industrin och framstående universitet världen över.
- En personlig studieplan för att stötta din utveckling inom dina intresseområden.
- Livslångt nätverk i form av https://www.kth.se/alumni.
- En arbetsplats med https://intra.kth.se/anstallning/anstallningsvillkor/personalformaner-kth-for-mig-1.365793 och månadslön enligt https://intra.kth.se/anstallning/anstallningsvillkor/lon/doktorandstegen-1.572915.
- Arbete och studier i Stockholm, en av Europas snabbast växande huvudstäder som samtidigt har närhet till naturen och havet.

Behörighet för antagning

För att bli antagen till forskarutbildning (kap 7 39 § högskoleförordningen) krävs att den sökande har grundläggande behörighet:

- avlagt en examen på avancerad nivå,
- fullgjort kursfordringar om minst 240 högskolepoäng, varav minst 60 högskolepoäng på avancerad nivå, eller
- på något annat sätt inom eller utom landet förvärvat i huvudsak motsvarande kunskaper.

Urval

För att lyckas med dina doktorandstudier på KTH behöver du vara målinriktad och ihärdig i ditt arbete. Vid urval av de sökande bedöms förmågan att:

- självständigt driva sitt arbete framåt,
- kunna samarbeta med andra,
- ha ett professionellt förhållningssätt och
- analysera och arbeta med komplexa frågor.

Efter behörighetskraven kommer stor vikt läggas vid personliga egenskaper och personlig lämplighet.

Målexamen: Doktorsexamen

Information om antagning och anställning

Bara den som antagits till forskarutbildning får anställas som doktorand. Anställningen får gälla för högst ett år och därefter förnyas. En anställd doktorand får i begränsad omfattning (högst 20 %) utföra vissa arbetsuppgifter inom t.ex. utbildning och administration.

Fackliga representanter

Du hittar kontaktuppgifter till fackliga representanter på https://www.kth.se/om/work-at-kth/fackrepresentanter-1.500898.

Doktorandsektionen (Tekniska högskolans studentkår)

Du hittar kontaktuppgifter till doktorandsektionen på https://www.dr.kth.se/.

Ansökan

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).

Ansökan ska ha följande innehåll

- CV med relevanta professionella erfarenheter och kunskaper.
- Ansökningsbrev med en kortfattad redogörelse om varför du vill bedriva forskarstudier, om dina akademiska intressen och hur de relaterar till dina tidigare studier och framtida mål. (Max 2 sidor)
- Betygsavskrift, kopior av examensbevis och betyg från tidigare universitetsstudier. Översättningar till engelska eller svenska om originaldokumentet inte är utfärdade på ett av dessa språk.
- Representativa publikationer eller tekniska rapporter. För längre dokument, bifoga gärna en sammanfattning (abstract) och en webblänk till den fullständiga texten.

Publiceringsdatum
2019-04-11

Övrig information
Jämställdhet, mångfald och avståndstagande från alla former av diskriminering är både en kvalitetsfråga och en självklar del av KTH:s värdegrund.

För information om behandling av personuppgifter i samband med rekrytering https://www.kth.se/om/work-at-kth/processing-of-personal-data-in-the-recruitment-process-1.823440

Vi undanber oss direktkontakt med bemannings- och rekryteringsföretag samt försäljare av platsannonser.

Varaktighet, arbetstid
100%. Tillträde: 1 september 2019, eller enligt överenskommelse Visstidsanställning

Ersättning
Månadslön enligt KTH:s avtal för doktorandlöner

Så ansöker du
Sista dag att ansöka är 2019-05-03
Ange följande referens när du ansöker: S-2019-0622
Klicka på denna länk för att göra din ansökan

Kontakt
Professor Johan Håstad johanh@kth.se 08-790 66 91

Företag
Kungliga Tekniska högskolan, Skolan för teknikvetenskap

Adress
Kungliga Tekniska högskolan, Skolan för teknikvetenskap
Teknikringen 8, plan 5
10044 Stockholm

Kontorsadress
Teknikringen 8, plan 5

Jobbnummer
4725585

Observera att sista ansökningsdag har passerat.

Doktorand inom komplexitetsteori

Prenumerera på jobb från Kungliga Tekniska högskolan, Skolan för teknikvetenskap