Average-case complexity in statistical inference: A puzzle-driven research seminar

Anastasia Kireeva, Afonso S. Bandeira

These notes describe our experience with running a student seminar on average-case complexity in statistical inference using the jigsaw learning format at ETH Zurich in Fall of 202…