CHIERICHETTI FLAVIO
(programma)
Il corso presenterà tecniche algoritmiche avanzate.
Algoritmi di Ottimizzazione: - algoritmi basati su tecnica greedy (10 ore) - algoritmi basati su LP (10 ore) - algoritmi basati su SDP (5 ore) - Ottimizzazione Submodulare (5 ore) Algoritmi per la risoluzione di problemi su grandi quantità di dati: - analisi di Grafi (5 ore) - Clustering (10 ore) - LSH (5 ore) - algoritmi online (10 ore)
Algorithm Design (Kleinberg / Tardos).
|