Gjesteforelesning med Torbj?rn Morland fra Memkite

Torsdag 8. oktober har vi gleden av ? ?nske Torbj?rn Morland fra Memkite velkommen som gjesterforeleser for studentene p? INF2220! Tidspunkt: 11:15 -12:00. (Det er vanlig forelesning fra klokken 10:15-11:00) 

Tittel: Grafalgoritmer p? verdens st?rste graf

Torbj?rn Morland, Memkite

Store grafer er store. Dette betyr blant annet at de inneholder mye informasjon. I dette foredraget skal vi se p? hvordan vi kan bruke grafalgoritmer til ? hente ut noe av denne informasjonen for ? finne ut hva man skal vise frem i "people you may know" p? Facebook. 

Med fare for ? gjenta meg selv: store grafer er virkelig store. Dette betyr ogs? at man kanskje ikke kan bruke de teknikkene man l?rer i dette kurset. Hva gj?r man om ikke grafen f?r plass i minnet? Hva om den ikke f?r plass p? disken p? en maskin? Vi skal se litt p? hvilke teknikker Facebook bruker for ? l?se denne problematikken p? en graf med over 10^12 kanter.

Torbj?rn Morland er en av grunnleggerne og CTO i firmaet Memkite, der han jobber med ? utvikle teknologi for ? utnytte at mobiltelefonen du har i lomma er en superdatamaskin. Tidligere har han jobbet i Facebook i California og London, der han blant annet jobbet med rammeverk for A/B-testing og infrastruktur for deres mobilapplikasjoner. Torbj?rn studerte datateknikk p? NTNU med spesialisering p? algoritmer og komplekse systemer. Siden det er NCPC p? l?rdag (10/10) og dette er et algoritmekurs, er det verdt ? nevne at han har v?rt med p? beste lag p? NTNU to ganger som student, og i fjor slo alle lag p? NTNU som alenelag.