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 divisein due stadi..