BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CREST - ECPv5.1.4//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:CREST
X-ORIGINAL-URL:http://crest.science
X-WR-CALDESC:Events for CREST
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20200329T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20201025T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20201005T140000
DTEND;TZID=Europe/Paris:20201005T151500
DTSTAMP:20201129T045323
CREATED:20200917T131023Z
LAST-MODIFIED:20201001T070946Z
UID:10486-1601906400-1601910900@crest.science
SUMMARY:Chao GAO (University of Chicago) - " Iterative Algorithm for Discrete Structure Recovery "
DESCRIPTION:\nThe Statistical Seminar: Every Monday at 2:00 pm. \nTime: 2:00 pm – 3:15 pm\nDate: 5th of October 2020\nPlace: Visio \nChao GAO (University of Chicago) – ” Iterative Algorithm for Discrete Structure Recovery “ \nAbstract: We propose a general modeling and algorithmic framework for discrete structure recovery that can be applied to a wide range of problems. Under this framework\, we are able to study the recovery of clustering labels\, ranks of players\, signs of regression coefficients\, cyclic shifts\, and even group elements from a unified perspective. A simple iterative algorithm is proposed for discrete structure recovery\, which generalizes methods including Lloyd’s algorithm and the power method. A linear convergence result for the proposed algorithm is established in this paper under appropriate abstract conditions on stochastic errors and initialization. We illustrate our general theory by applying it on several representative problems: (1) clustering in Gaussian mixture model\, (2) approximate ranking\, (3) sign recovery in compressed sensing\, (4) multireference alignment\, and (5) group synchronization\, and show that minimax rate is achieved in each case. \n \nOrganizers:\nCristina BUTUCEA (CREST)\, Alexandre TSYBAKOV (CREST)\, Karim LOUNICI (CMAP) \, Zoltan SZABO (CMAP) \nSponsors:\nCREST-CMAP \n \n\n
URL:http://crest.science/event/chao-gao
CATEGORIES:Statistics
ATTACH;FMTTYPE=:
END:VEVENT
END:VCALENDAR