Showing 2025Show all
3 papers · 1 filter
stat.OT2025
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…
math.PR2025
Randomstrasse101: Open Problems of 2024
Afonso S. Bandeira, Anastasia Kireeva, Antoine Maillard +1
is a blog dedicated to Open Problems in Mathematics, with a focus on Probability Theory, Computation, Combinatorics, Statistics, and related topics. Thi…
math.CO2025
The Lovász number of random circulant graphs
Afonso S. Bandeira, Jarosław Błasiok, Daniil Dmitriev +3
This paper addresses the behavior of the Lovász number for dense random circulant graphs. The Lovász number is a well-known semidefinite programming upper bound on the independence…