Hvordan finne skjult geometri i høydimensjonale rom?
Erlend Raa Vågset disputerer 22.11.2024 for ph.d.-graden ved Universitetet i Bergen med avhandlingen "Optimal Parameterized Algorithms for Solving NP-Hard Problems in Topology".
Hovedinnhold
Erlend Raa Vågset har utviklet nye matematiske verktøy for å løse noen av de største utfordringene innen analyse av høydimensjonale rom, former og data. Forskningen hans gir et solid grunnlag for fremskritt innen blant annet kunstig intelligens, biologi og fysikk.
Vågsets forskning fokuserer på beregningstopologi – et felt som bruker matematikk og datakraft til å forstå komplekse, høydimensjonale strukturer med mange variabler. Mange problemer innen dette feltet er så komplekse at det lenge ble ansett som umulig å finne effektive løsninger. Gjennom utvikling av spesialiserte algoritmer som tar for seg sentrale utfordringer, har Vågset introdusert nye måter å løse tidligere uoverkommelige oppgaver på, og baner vei for praktiske gjennombrudd.
Et av Vågsets viktigste bidrag er rammeverket Width Preserving Strategy (WiPS). WiPS hjelper forskere å vurdere om problemer kan løses praktisk eller er for komplekse, basert på strukturelle detaljer i dataene. Ved å identifisere mulige løsninger tidlig, lar WiPS forskere unngå ineffektive tilnærminger, noe som er spesielt nyttig for dem som arbeider med høydimensjonale og komplekse datasett.
Selv om Vågsets forskning er teoretisk, legger den til rette for praktiske anvendelser. Algoritmene hans kan bidra til forbedret 3D-modellering, kartlegging av nevrale nettverk og tolkning av biologiske data. Gjennom utvikling av både praktiske algoritmer og et rammeverk for å forstå beregningsgrenser, åpner Vågsets arbeid nye muligheter for forskningsfelt som er avhengige av avansert dataanalyse.
Erlend Raa Vågsets doktorgradsarbeid ved Universitetet i Bergen gir forskere viktige verktøy for å løse komplekse dataproblemer og skaper ny innsikt i komplekse former, høydimensjonale rom og data.
Personalia
Erlend Raa Vågset er PhD-kandidat ved Universitetet i Bergen under veiledning av førsteamanuensis Nello Blaser og professor Michael Fellows. Han jobber nå som høyskolelektor i informatikk ved Høgskolen på Vestlandet (HVL). Vågset har en mastergrad i topologi og en bachelorgrad i matematikk fra UiB, begge under veiledning av professor Christian Schlichtkrull.