Jan Arne Telle

English homepage
Professor i Forskningsgruppen i Algoritmer ved Institutt for informatikk  på Universitetet i Bergen. 
Jeg er medlem av fakultetsstyret ved Mat-Nat UiB.

Våren 2020 underviser jeg INF 237 Algoritme-engineering.  

Her er noen kronikker og artikler i norske media:
Den nye maskinlæringen: kunstig intelligens eller bare gode verktøy?  Nytt Norsk Tidsskrift 2-2017
Algoritmer skapes av mennesker  Morgenbladet 25.september 2015
Jakten på absolutt visshet  Bergens Tidende 23.august 2012
Er du venn med en robot? Morgenbladet 22.juni 2012
Nå kan robotene snakke sammen Bergens Tidende  4.november 2012
Sådde frøene til datarevolusjonen Bergens Tidende 22.juni 2012

Her er en oversikt over alle mine publikasjoner med hyperlenker, og informasjon fra Google Scholar om siteringer.
For ytterligere informasjon, se CV i pdf 

Jeg er informatiker med brede forskningsinteresser innenfor områdene algoritmer, kompleksitetsteori, 
kombinatorikk og applikasjoner. Dette kan f.eks. innebære å søke etter skjulte strukturer i inndata 
og deretter bruk av slik struktur for å løse harde problemer ved hjelp av effektive algoritmer. Et eksempel
er mitt arbeid i JAIR (Journal of Artificial Intelligence Research) som forbedrer state of the art for modell-
tellingsproblemet ved hjelp av moderne metoder for dekomponering av grafer. Jeg har også jobbet med modeller for 
utvikling av effektive og skalerbare parallelle algoritmer. En interesse for maskin-læring, basert på 
store data, har bl.a. ført til arbeid innen maskin-undervisning, basert på velvalgte data. I tillegg 
til slike forskningstema liker jeg å undervise generell programmering og diskret matematikk, og har utviklet 
et nytt kurs i sosial nettverksteori. Som leder av Norsk Informatikkolympiade er jeg engasjert i å fremme
programmering i norsk videregående skole.

Mye av min forskning dreier seg om grafalgoritmer. Grafer, også kalt nettverk, er viktige innen informatikk siden 
de brukes til å resonnere om parvise (2-veis) relasjoner. Vi bruker 2-veis relasjoner fordi 1-veis relasjoner blir 
for svake og k-veis relasjoner for k>2 kompliserer uten å tilføre noe essensiellt. Mange applikasjoner angår en 
situasjon som modelleres vha en graf, dvs en samling noder og kanter mellom disse, som f.eks: html-lenker mellom
nettsider, flyruter mellom flyplasser, veistumper mellom veikryss, epost/vennskap/likes/etc mellom mennesker på
sosiale medier, kall mellom subrutiner i et dataprogram, kontakt mellom mennesker f.eks. for studie av smitte,
kjemiske interaksjoner mellom proteiner etc. De samme typene problemer og algoritmer viser seg å være
viktige i mange av disse applikasjonene. Så ved å ta bort de applikasjon-spesifikke delene og gjøre
dem om til noe så abstrakt som en graf, løser vi disse problemene kun en enkelt gang vha en god algoritme, i
stedet for å løse dem i forskjellige forkledninger gjentatte ganger.

------------------------------------------------------------------------------
Jeg spiller tennis med stor glede, særlig turneringsspill. Bilde fra NM Veteraner 2018. 

------------------------------------------------------------------------------
Adresse: Inst. for informatikk, UiB, Postboks 7800, 5020 Bergen, NORGE
Kontor:   : HIB rom 3102
Telefon   : +47 55-58-40-36
Mobil     : +47 93-22-56-19
Fax       : +47 55-58-41-99
E-post   : telle-at-ii-dot-uib-dot-no