Ranking tramite crowdsourcing: metodo dei minimi quadrati su grafi = Ranking through crowdsourcing: a graph-based least-square approach

La tesi studia algoritmi di ranking di oggetti a partire da valutazioni rumorose che vengono prodotte da lavoratori su coppie oggetti. In particolare, viene descritto e studiato nel dettaglio un algoritmo di ranking basato sul metodo dei minimi quadrati, nelle due versioni pesata e non pesata. All’algoritmo è associato un grafo, in cui i nodi sono gli oggetti e gli archi sono le coppie di oggetti che vengono valutati dai lavoratori. La tesi si propone di ottimizzare la struttura del grafo a partire da un budget totale di valutazioni. Viene studiato anche un approccio in cui le valutazioni sono divise in due stadi.