17 April – Alexandra Carpentier: Statistical and computational challenges in unsupervised learning: focus on ranking
In this talk, we focus on understanding the problem of ranking from both an informational perspective – characterising the fundamental statistical thresholds for optimal estimation – and a computational one – characterising the fundamental limits of computationally efficient estimation. A core question for these problems is whether statistical optimality is compatible with computational efficiency...







