Prefer a chat interface with context about you and your work?
Asymptotic Dynamics of Alternating Minimization for Non-Convex Optimization
This study investigates the asymptotic dynamics of alternating minimization applied to optimize a bilinear non-convex function with normally distributed covariates. We employ the replica method from statistical physics in a multi-step approach to precisely trace the algorithm's evolution. Our findings indicate that the dynamics can be described effectively by a …