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).
|