Search Results for author: Kabir Aladin Chandrasekher

Found 3 papers, 1 papers with code

Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization

no code implementations20 Jul 2022 Kabir Aladin Chandrasekher, Mengqi Lou, Ashwin Pananjady

Considering two prototypical choices for the nonlinearity, we study the convergence properties of a natural alternating update rule for this nonconvex optimization problem starting from a random initialization.

Sharp global convergence guarantees for iterative nonconvex optimization: A Gaussian process perspective

1 code implementation20 Sep 2021 Kabir Aladin Chandrasekher, Ashwin Pananjady, Christos Thrampoulidis

In particular, provided each iteration can be written as the solution to a convex optimization problem satisfying some natural conditions, we leverage Gaussian comparison theorems to derive a deterministic sequence that provides sharp upper and lower bounds on the error of the algorithm with sample-splitting.

Retrieval

Cannot find the paper you are looking for? You can Submit a new open access paper.