Doktorander i datavetenskap - Under tillsättning eller tillsatt, ej sökbar

Ämnesbeskrivning
Doktoranderna kommer att arbeta i forskargruppen Mathematical Insight into Algorithms for Opmization (MIAO) group som leds av Jakob Nordström och är aktiv på både Lunds universitet och Köpenhamns universitet.

MIAO-gruppen har en unik profil i så motto att vi å ena sedan utför matematisk forskning om grunderna för effektiva beräkningar, men å andra sidan också arbetar med att designa praktiska algoritmer som ska vara mycket effektiva i praktiken. Detta skapar en mycket speciell miljö, där vi inte bara går djupt in i olika teoretiska och praktiska ämnen, utan där olika forskningsprojekt korsbefruktar varandra och oväntade och spännande synergier ofta uppstår. Mycket av vår forskning handlar om kraftfulla algoritmiska paradigmer som SAT-lösning, Gröbnerbasberäkningar, heltalsprogrammering, och villkorsprogrammering. Detta leder till klassiska frågor inom beräkningsvetenskap – men ofta med nya, intressanta infallsvinklar – men också till utmaningen att konstruera smarta algoritmer som kan utnyttja sådana metoder i praktiken.

Vi har en tjänst för en teoretisk doktorand, finansierad av ett konsolideringsanslag från Vetenskapsrådet, och en mer tillämpad doktorand med stöd från Wallenberg AI, Autonomous Systems and Software Program (WASP). Det finns dock stor flexibilitet i valet av forskningsämnen, och alla kandidater är välkomna, såväl de som vill fokusera på antingen teoretisk eller tillämpad forskning som de som inspireras av utmaningen att överbrygga klyftan mellan teori och praktik.

Det mesta av vår teoretiska forskning handlar om beviskomplexitet. Beviskomplexitet har kopplingar till grundläggande frågor inom beräkningskomplexitet, men är också ett viktigt verktyg för algoritmanalys eftersom det kan klarlägga teoretiska möjligheter och begränsningar hos olika algoritmiska metoder.

Inom vår tillämpade forskning vill vi förstå och förbättra moderna algoritmer för automatisk bevisföring och kombinatorisk optimering. Vi är särskilt intresserade av att designa algoritmer som kan använda sofistikerade matematiska metoder för att bli exponentiellt mycket snabbare än de bästa algoritmerna idag – något som teoretisk forskning antyder ska vara möjligt men som hittills visat sig svårt att uppnå i praktiken.

Nyligen har vi också bedrivit genombrottsforskning om verifierbarhet för moderna algoritmer för kombinatorisk optimering. Sådana algoritmer är ofta mycket komplexa, och även väletablerade kommersiella lösare beräknar ibland felaktiga lösningar. Vi vill designa om de bästa kombinatoriska lösarna så att de blir certifierande, dvs. så att de producerar som resultat inte bara en lösning utan även ett enkelt, automatiskt verifierbart bevis för att denna lösning är korrekt och fullständig – detta kallas också för bevisloggning.

Arbetsuppgifter
Huvuduppgiften för en doktorand är att ägna sig åt sin forskarutbildning vilket innefattar såväl deltagande i forskningsprojekt som forskarutbildningskurser. I arbetsuppgifterna kan även ingå medverkan i undervisning och annat institutionsarbete, dock max 20 % av arbetstiden.

Behörighet
Grundläggande behörighet till utbildning på forskarnivå har den som har

• avlagt examen på avancerad nivå eller
• 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.

Kraven på särskild behörighet för datavetenskap uppfyller den som har:

• minst 60 högskolepoäng på avancerad nivå med relevans för ämnesområdet, eller
• Civilingenjörsexamen inom datateknik, elektroteknik, informations- och kommunikationsteknik, teknisk fysik, eller teknisk matematik.

Övriga krav:

• Goda kunskaper i engelska, i tal och skrift
• solida bakgrundskunskaper inom och ett passionerat intresse för datavetenskap och matematik.
• Problemlösningsförmåga och kreativitet är av avgörande betydelse.
• För kandidater som är intresserade av tillämpad forskning är goda programmeringskunskaper mycket viktiga.

Bedömningsgrunder
Urval till utbildning på forskarnivå sker efter bedömd förmåga att tillgodogöra sig forskarutbildningen. Bedömningen av förmågan sker främst utifrån studieresultaten på grundnivå och avancerad nivå. Följande beaktas:

1. Kunskaper och färdigheter relevanta för avhandlingsarbetet och utbildningsämnet.
2. Bedömd förmåga till självständigt arbete och förmåga att formulera och angripa vetenskapliga problem.
3. Förmåga till skriftlig och muntlig kommunikation.
4. Övriga erfarenheter relevanta för utbildningen på forskarnivå, t ex yrkeserfarenhet.

Hänsyn kommer också att tas till god samarbetsförmåga, driv och självständighet samt hur den sökande genom sin erfarenhet och kompetens bedöms ha den förmåga som behövs för att klara forskarutbildningen.

Villkor
Endast den som är antagen till forskarutbildning får anställas som doktorand. Forskarutbildningen är fyra år vid heltidsstudier. Vid undervisning och annat institutionsarbete förlängs anställningen i motsvarande grad, dock längst till 5 år (dvs. max 20 %). Bestämmelser gällande anställning som doktorand finns i Högskoleförordningen (1993:100), 5 kap 1-7 §§.

Vi avser att anställa 1-2 doktorander.

Instruktioner för ansökan
Ansökan ska skrivas på engelska och ska omfatta följande dokument:

1. Curriculum vitae.
2. Personligt brev med motivering till varför den sökande är intresserad av doktorandstudier och med en beskrivning av sökandes meriter och intressen.
3. Examensintyg och betygsutdrag (för kandidats- och magisterstudier).
4. Om tillämpligt, en kopia av den sökandes magisteruppsats eller kandidatuppsats och av eventuella vetenskapliga publikationer.
5. Namn och address för tre referenspersoner som kan komma att kontaktas senare i rekryteringsprocessen.

Alla dokument ovan ska vara på engelska (eller för officiella dokument på svenska).