3 papers
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.ST2024
Computational lower bounds for multi-frequency group synchronization
Anastasia Kireeva, Afonso S. Bandeira, Dmitriy Kunisky
We consider a group synchronization problem with multiple frequencies which involves observing pairwise relative measurements of group elements on multiple frequency channels, corr…
math.NA2024
Randomized matrix computations: Themes and variations
Anastasia Kireeva, Joel A. Tropp
This short course offers a new perspective on randomized algorithms for matrix computations. It explores the distinct ways in which probability can be used to design algorithms for…