160 likes | 302 Views
Algoritmi per caso. Alessandro Panconesi La Sapienza. NOI = io e i miei collaboratori. Una rete di eccellenza. Progetti di ricerca. Eyes (reti wireless, ad hoc) Delis (studio del Web, Web IR) Appol (teoria degli algoritmi) WebMinds (reti wireless e non, Web IR). I nostri post-docs.
E N D
Algoritmi per caso Alessandro Panconesi La Sapienza
Progetti di ricerca • Eyes (reti wireless, ad hoc) • Delis (studio del Web, Web IR) • Appol (teoria degli algoritmi) • WebMinds (reti wireless e non, Web IR)
I nostri post-docs PhD Stanford : Laurea Ing = Laurea Ing : ITIS Duole ammetterlo, ma cosi come un laureato in ingegneria non troverebbe un lavoro adeguato in Mali o in Mongolia, cosi un PhD di Stanford o del MIT non lo troverebbe in Italia E’ necessario che questa situazione cambi!
I nostri post-docs • Ma torniamo a noi… • In collaborazione con il DIS siamo in grado di attirare Post-Docs dai migliori dipartimenti di informatica del mondo: CMU, Tel Aviv, Toronto, AT&T…
Le nostre collaborazioni • Abbiamo contatti regolari con i migliori centri di ricerca e universita’ del mondo • I nostri eventi (scuole, workshop) sono del massimo livello e ricevono sponsorizzazioni da: UNESCO, NSF, Microsoft Research, DIMACS, ecc. • Insomma, facciamo parte di una rete di competenze di altissimo livello
Reti Wireless Regola: Ogni nodo si collega a 2 vicini scelti a caso Teorema: Con probabilita’ 99,9999% la regola genera una sottorete connessa (e, per costruzione, snella)
Reti Wireless Regola: Ogni nodo si collega a 2 vicini scelti a caso Il protocollo risultante si comporta benissimo
Reti Wireless • E’ altresi’ possibile dimostrare che le sottoreti cosi’ generate hanno altre utili proprieta’ • L’approccio funziona benissimo per le reti Bluetooth, risolvendo il problema della device discovery e della scatternet formation • Ma e’ utilissimo per molte altre applicazioni
(Web) Information Retrieval • Corsi: mini-Google al III anno • Tesi: implementazioni dello stato dell’arte • Crawling del dominio .it • Partecipazione attiva alla ricerca nel settore • Ottimi contatti con lo stato dell’arte (Google, Stanford, Verity,…)