Doktorand i datavetenskap med fokus på SAT-lösning - Under tillsättning eller tillsatt, ej sökbar

Projektbeskrivning

Forskarutbildningsämne: Datalogi

Teorigruppen på KTH CSC (www.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.

Doktoranden kommer att vara medlem i den grupp som leds av Jakob Nordström. Mycket av gruppens verksamhet kretsar kring effektiva algoritmer för satisfierbarhet av satslogiska formler (SAT-lösning) och undre gränser för sådana metoder (beviskomplexitet). I detta doktorandprojekt är målet att utveckla matematiska metoder för effektiv 0-1-heltalsprogrammering (även känt som pseudo-Boolesk SAT-lösning) inspirerade av den typ av konfliktbaserad klausulinlärning som används för SAT-lösning, och sedan implementera dessa metoder i nya lösare. Det långsiktiga målet är att bygga en demonstrator för pseudo-Boolesk optimisering och heltalsprogrammering som använder fundamentalt nya idéer och som har potentialen att vara konkurrenskraftig inom relevanta domäner med mjukvaruverktyg som SCIP eller till och med CPLEX och Gurobi. Vi tror också att det finns möjliga synergier med närliggande områden som SMT-lösning och villkorsprogrammering, så det kan potentiellt bli aktuellt att studera sådana områden.

Forskningsprojektet finansieras av ett anslag från Wallenberg AI, Autonomous Systems and Software Program (WASP), Sveriges största forskningsprogram någonsin, som är ett storskaligt nationellt initiativ för strategisk grundforskning, utbildning, och forskarrekrytering. Programmet är inriktat mot forskning inom artificiell intelligens och autonoma system som agerar i samverkan med människor, anpassar sig till deras miljö genom sensorer, information och kunskap, och formerar intelligenta system-av-system. Mjukvara är den huvudsakliga komponenten i dessa system och är därför ett integrerat forskningstema i programmet. Doktoranden kommer att vara en del av WASP AI-Math Graduate School, vilket bidrar till att skapa ett nätverk med andra doktorander och forskare inom WASP och ger unika möjligheter för doktorander som vill bedriva världsledande forskning med industriell relevans.

Forskargruppen består för närvarande förutom projektledaren av 4 postdoktorala forskare och 4 doktorander. Utöver detta arbetar flera andra professorer, lektorer, postdokar och doktorander i TCS-gruppen med närliggande frågor inom algoritmer och komplexitetsteori, så detta är med andra ord en unik möjlighet att utforska nya samband mellan teoretiska och praktiska områden inom datavetenskap i en dynamiskt växande forskningsmiljö.

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 KTH:s Alumniverksamhet.
• En arbetsplats med många anställningsförmåner och månadslön enligt KTH:s avtal för doktorandlöner.
• 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.

Den blivande doktoranden förväntas ha en stark bakgrund inom och ett brinnande intresse för datavetenskap och matematik. Problemlösningsförmåga och kreativitet är ett måste. Praktisk programmeringsfärdighet är också mycket viktigt.

Sökande skall vara starkt motiverade för forskarstudier och 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.

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å KTH:s webbsida.

Doktorandsektionen (Tekniska högskolans studentkår)

Du hittar kontaktuppgifter till doktorandsektionen på sektionens webbsida.

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.

Övrigt

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 läs mer här.

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