Engelsk

Mål:
INF244 har som mål å lære studentane om inferens på grafar, spesielt i samanheng med kodeteori, men o¿g med omsyn til nevrale nettverk og lærte grafar. Vidare blir konsekvensane av å utnytte kvantesamanfiltring i desse samanhengane også diskutert. Målet med dette emnet er å gje studentane ei forståing av informasjonsbehandling, berekning og dekoding i ein kontekst med distribuerte nettverk.

Innhald:
Emnet vil diskutere melding-sendings algoritmar på grafar, spesielt i samanheng med kodeteori. Emnet inkluderer grafteori, trellis koder, Viterbi-algoritmen, og iterativ og konvergent melding-sending på grafar med syklar. Det vil også bli drøfta korleis meldingar sendast i enkle grafar i samanheng med F4-additive koder, og korleis man bruker lokal komplementasjon til sending av meldinger på dynamiske grafar. Graf-kvantetilstandar vil også bli forklart i denne samanhengen, og potensialet for kvante-kontekstualitet og -samanfiltring for å forbetre distribuerte nettverk og inferens skal drøftast, med henvisning til Bell ulikskapar. Dynamiske grafar som lærar og omlærar blir også diskutert, og vi skal undersøke implikasjonar for nevrale nettverk. Som oppgåver vil studentane bli bedt om å skrive programkode for å implementere melding-sendings algoritmar i fleire ulike kodingskontekstar.

Studenten skal ved avslutta emne ha oppnådd følgjande læringsutbyte definert i kunnskapar, ferdigheiter og generell kompetanse:

Kunnskap
Studenten

• forstår inferens på grafsystemer
• forstår distribuert kodeteori
• forstår grunnleggjande kvanteinformasjonsteori i graf og ikkje-lokal samanheng
• forstår dynamiske grafar
• forstår graflæring og nevrale nettverk på eit grunnleggjande nivå

Ferdigheter
Studenten

• er i stand til å skrive kode for å implementere melding-sendings algoritmar
• er i stand til å utvikle og analysere ulike eigenskapar ved grafar
• er i stand til å skrive kode for å generere additiv kvit gaussisk støy
• er i stand til å manipulere statistisk informasjon og sannsyn, særleg i samanheng med kodeteori
• er i stand til å forklare og utvikle aspektar ved kvante ikkje-lokalitet

Undervisninga gjevast i form av førelesningar og gruppeøvingar

Førelesningar: 4 timar pr. veke i 11 veker
Gruppeøvingar: 2 timar pr. veke i 9 veker

I emnet nyttar ein følgjande vurderingsformer:

Obligatorisk oppgåve utgjer 50% av karakteren.
Skriftleg eksamen (3 timar) utgjer 50% av karakteren.