Views Navigation

Event Views Navigation

Sharper Risk Bounds for Statistical Aggregation

Nikita Zhivotovskiy (University of California, Berkeley)
E18-304

Abstract: In this talk, we revisit classical results in the theory of statistical aggregation, focusing on the transition from global complexity to a more manageable local one. The goal of aggregation is to combine several base predictors to achieve a prediction nearly as accurate as the best one, without assumptions on the class structure or target. Though studied in both sequential and statistical settings, they traditionally use the same "global" complexity measure. We highlight the lesser-known PAC-Bayes localization enabling us…

Find out more »

A proof of the RM code capacity conjecture

Emmanuel Abbé (EPFL)
E18-304

Abstract: In 1948, Shannon used a probabilistic argument to prove the existence of codes achieving channel capacity. In 1954, Muller and Reed introduced a simple deterministic code construction, conjectured shortly after to achieve channel capacity. Major progress was made towards establishing this conjecture over the last decades, with various branches of discrete mathematics involved. In particular, the special case of the erasure channel was settled in 2015 by Kudekar at al., relying on Bourgain-Kalai’s sharp threshold theorem for symmetric monotone…

Find out more »

SES Admissions Virtual Q&A

Fotini Christia (IDSS)
online

Learn about the Social and Engineering Systems Doctoral Program by attending one of SES's 2024 Admissions Virtual Q&A sessions. These are virtual question & answer sessions hosted by a member of the IDSS faculty as a follow-up to the pre-recorded SES Admissions Webinar. The SES Admissions Webinar should be viewed prior to attending the Q&A. Register!

Find out more »

SES Admissions Virtual Q&A

Fotini Christia (IDSS)
online

Learn about the Social and Engineering Systems Doctoral Program by attending one of SES's 2024 Admissions Virtual Q&A sessions. These are virtual question & answer sessions hosted by a member of the IDSS faculty as a follow-up to the pre-recorded SES Admissions Webinar. The SES Admissions Webinar should be viewed prior to attending the Q&A. Register!

Find out more »

SES Admissions Virtual Q&A

Fotini Christia (IDSS)
online

Learn about the Social and Engineering Systems Doctoral Program by attending one of SES's 2024 Admissions Virtual Q&A sessions. These are virtual question & answer sessions hosted by a member of the IDSS faculty as a follow-up to the pre-recorded SES Admissions Webinar. The SES Admissions Webinar should be viewed prior to attending the Q&A. Register!

Find out more »


© MIT Institute for Data, Systems, and Society | 77 Massachusetts Avenue | Cambridge, MA 02139-4307 | 617-253-1764 |
      
Accessibility