BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CREST - ECPv5.1.3//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:CREST
X-ORIGINAL-URL:https://crest.science
X-WR-CALDESC:Events for CREST
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20180325T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20181028T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20180406T140000
DTEND;TZID=Europe/Paris:20180406T151500
DTSTAMP:20260824T085106
CREATED:20180321T143445Z
LAST-MODIFIED:20180321T143445Z
UID:12027-1523023200-1523027700@crest.science
SUMMARY:Cheng MAO (MIT) - "Breaking the n^{-1/2} barrier for permutation-based ranking models "
DESCRIPTION:\nThe Statistical Seminar: Every Monday at 2:00 pm.\nTime: 2:00 pm – 3:15 pm\nDate: 6th of April 2018 exceptionally on friday\nPlace: Room 3001.\nCheng MAO (MIT) “Breaking the n^{-1/2} barrier for permutation-based ranking models “ \nAbstract: \nThe task of ranking from pairwise comparison data arises frequently in various applications\, such as recommender systems\, sports tournaments and social choice theory. There has been a recent surge of interest in studying permutation-based models\, such as the noisy sorting model and the strong stochastic transitivity model\, for ranking from pairwise comparisons. Although permutation-based ranking models are richer than traditional parametric models\, a wide gap exists between the statistically optimal rate n^{-1} and the rate n^{-1/2} achieved by the state-of-the-art computationally efficient algorithms. In this talk\, I will discuss new algorithms that achieve rates n^{-1} and n^{-3/4} for the noisy sorting model and the more general strong stochastic transitivity model respectively.\nThe talk is based on joint works with Jonathan Weed\, Philippe Rigollet\, Ashwin Pananjady and Martin J. Wainwright.\nOrganizers:\nCristina BUTUCEA\, Alexandre TSYBAKOV\, Eric MOULINES\, Mathieu ROSENBAUM\nSponsors:\nCREST-CMAP\n \n\n
URL:https://crest.science/event/jamal-najim-cnrs-upem-tba-2-2-3-3/
CATEGORIES:Statistics
ATTACH;FMTTYPE=:
END:VEVENT
END:VCALENDAR