Showing math.STShow all
3 papers · 1 filter
math.ST2026
Geometric planted matchings beyond the Gaussian model
Lucas da Rocha Schwengber, Roberto Imbuzeiro Oliveira
We consider the problem of recovering an unknown matching between a set of randomly placed points in and random perturbations of these points. This can be seen a…
math.ST2025
Robust, sub-Gaussian mean estimators in metric spaces
Daniel Bartl, Gabor Lugosi, Roberto Imbuzeiro Oliveira +1
Estimating the mean of a random vector from i.i.d. data has received considerable attention, and the optimal accuracy one may achieve with a given confidence is fairly well underst…
math.ST2025
Counting communities in weighted Stochastic Block Models via semidefinite programming
Deborah Oliveira, Andressa Cerqueira, Roberto Oliveira
We consider the problem of estimating the number of communities in a weighted balanced Stochastic Block Model. We construct hypothesis tests based on semidefinite programming and w…