Student/Postdoc Working Geometry Seminar

Date: November 15, 2022

Time: 3:00PM - 4:00PM

Location: BLOC 302

Speaker: Xuehan Hu, TAMU

Title: Survey on smoothed analysis of tensor decomposition

Abstract: We introduce the smoothed analysis model of tensor decomposition and its applications in learning latent variable models. In particular, we are interested in the overcomplete case, that is, we are given a tensor in R^{n^l} with fixed rank r, where r>>n. We introduce Jennrich's Algorithm and discuss the conditions under which the algorithm will succeed with high probability.