BEGIN:VCALENDAR
PRODID:-//planitpurple.northwestern.edu//iCalendar Event//EN
VERSION:2.0
CALSCALE:GREGORIAN
METHOD:PUBLISH
CLASS:PUBLIC
BEGIN:VTIMEZONE
TZID:America/Chicago
TZURL:http://tzurl.org/zoneinfo-outlook/America/Chicago
X-LIC-LOCATION:America/Chicago
BEGIN:DAYLIGHT
TZOFFSETFROM:-0600
TZOFFSETTO:-0500
TZNAME:CDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0500
TZOFFSETTO:-0600
TZNAME:CST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
SEQUENCE:0
DTSTART;TZID=America/Chicago:20261013T130000
DTEND;TZID=America/Chicago:20261013T140000
DTSTAMP:20261014T073050Z
SUMMARY:Theory Seminar: Learning Mixtures with separation based on latent dimension (Ravi Kannan)
UID:647295@northwestern.edu
TZID:America/Chicago
DESCRIPTION:Tuesday / Theory Seminar  October 13 / 1:00pm  Mudd 3514  Speaker: Ravi Kannan   Talk Title: Learning Mixtures with separation based on latent dimension  Abstract: There is a rich literature on learning mixture distributions assuming separation of componnt means based on the number of clusters k and the ambient dimension d. There are many application areas in which the means of the clusters lie in an m dimensional sub-space with m << k. Addressing this point\, we prove that a separation depending upon m (the dependence on m being √ m) suffices and indeed the classical SVD-based algorithm (“project to m dimensional SVD space and cluster in the projection”) learns under this separation provided the matrix of means has a high enough m th singular value. The proof uses the “sine theta” theorem which bounds the sensitivity of singular space. Our lower bound on the m th singular value\, we prove is satisfied in a natural Bayesian mixture learning set-up\, where a prior is assumed on the set of means. We also prove that under the separation assumption\, we get a perfect clustering of the sample.
LOCATION:Mudd Hall ( formerly Seeley G. Mudd Library)\, 3514\, 2233 Tech Drive\, Evanston\, IL 60208
TRANSP:OPAQUE
URL:https://planitpurple.northwestern.edu/event/647295
CREATED:20261005T050000Z
STATUS:CONFIRMED
LAST-MODIFIED:20261008T160013Z
PRIORITY:0
BEGIN:VALARM
TRIGGER:-PT10M
ACTION:DISPLAY
DESCRIPTION:Reminder
END:VALARM
END:VEVENT
END:VCALENDAR