research
∙
10/03/2022
Bayes-optimal limits in structured PCA, and how to reach them
We study the paradigmatic spiked matrix model of principal components an...
share
research
∙
05/20/2022
The price of ignorance: how much does it cost to forget noise structure in low-rank matrix estimation?
We consider the problem of estimating a rank-1 signal corrupted by struc...
research
∙
07/14/2021
Performance of Bayesian linear regression in a model with mismatch
For a model of high-dimensional linear regression with random design, we...
research
∙
05/10/2021
Exact asymptotic characterisation of running time for approximate gradient descent on random graphs
In this work we study the time complexity for the search of local minima...
research
∙
09/30/2020
Sequential Algorithms and Independent Sets Discovering on Large Sparse Random Graphs
Computing the size of maximum independent sets is a NP-hard problem for ...
research
∙
09/27/2020