research
∙
07/20/2022
Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization
We consider the problem of estimating the factors of a rank-1 matrix wit...
share
research
∙
09/20/2021
Sharp global convergence guarantees for iterative nonconvex optimization: A Gaussian process perspective
We consider a general class of regression models with normally distribut...
research
∙
04/24/2020
Finding Planted Cliques in Sublinear Time
We study the planted clique problem in which a clique of size k is plant...
research
∙
01/24/2020
