BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Date iCal//NONSGML kigkonsult.se iCalcreator 2.20.2//
METHOD:PUBLISH
X-WR-CALNAME;VALUE=TEXT:Eventi DIAG
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:STANDARD
DTSTART:20181028T030000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
BEGIN:DAYLIGHT
DTSTART:20180325T020000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
RDATE:20190331T020000
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
UID:calendar.13533.field_data.0@oba.diag.uniroma1.it
DTSTAMP:20260405T053349Z
CREATED:20181004T222103Z
DESCRIPTION:Spectral clustering algorithms find clusters in a given network
  by exploiting properties of the eigenvectors of matrices associated with 
 the network. As a first step\, one computes a spectral embedding\, that is
  a mapping of nodes to points in a low-dimensional real space\; then one u
 ses geometric clustering algorithms such as k-means to cluster the points 
 corresponding to the nodes.Such algorithms work so well that\, in certain 
 applications unrelated to network analysis\, such as image segmentation\, 
 it is useful to associate a network to the data\, and then apply spectral 
 clustering to the network. In addition to its application to clustering\, 
 spectral embeddings are a valuable tool for dimension-reduction and data v
 isualization.The performance of spectral clustering algorithms has been ju
 stified rigorously when applied to networks coming from certain probabilis
 tic generative models.A more recent development\, which is the focus of th
 is lecture\, is a worst-case analysis of spectral clustering\, showing tha
 t\, for every graph that exhibits a certain cluster structure\, such struc
 ture can be found by geometric algorithms applied to a spectral embedding.
 Such results generalize the graph Cheeger’s inequality (a classical result
  in spectral graph theory)\, and they have additional applications in comp
 utational complexity theory and in pure mathematics.Bio: Luca Trevisan is 
 a professor of electrical engineering and computer sciences at U.C. Berkel
 ey and a senior scientist at the Simons Institute for the Theory of Comput
 ing. Luca studied at the Sapienza University of Rome\, he was a post-doc a
 t MIT and at DIMACS\, and he was on the faculty of Columbia University\, U
 .C. Berkeley\, and Stanford\, before returning to Berkeley in 2014.Luca's 
 research is in theoretical computer science\, and it is focused on computa
 tional complexity and graph algorithms.Luca received the STOC'97 Danny Lew
 in (best student paper) award\, the 2000 Oberwolfach Prize\, and the 2000 
 Sloan Fellowship. He was an invited speaker at the 2006 International Cong
 ress of Mathematicians.
DTSTART;TZID=Europe/Paris:20181018T120000
DTEND;TZID=Europe/Paris:20181018T120000
LAST-MODIFIED:20191008T082735Z
LOCATION:Aula Magna DIAG\, via Ariosto 25
SUMMARY:Luca Trevisan (Univ. Berkeley) : A Theory of Spectral Clustering - 
 Luca Trevisan\, U.C. Berkeley and Simons Institute for the Theory of Compu
 ting
URL;TYPE=URI:http://oba.diag.uniroma1.it/node/13533
END:VEVENT
END:VCALENDAR