67 citations · 166 across the 20 of their papers we have counts for
4 papers · 1 filter
A Geometric Approach to -means
Jiazhen Hong, Wei Qian, Yudong Chen +1
\kmeans clustering is a fundamental problem in many scientific and engineering domains. The optimization problem associated with \kmeans clustering is nonconvex, for which standard…
From Symmetry to Geometry: Tractable Nonconvex Problems
Yuqian Zhang, Qing Qu, John Wright
As science and engineering have become increasingly data-driven, the role of optimization has expanded to touch almost every stage of the data analysis pipeline, from signal and da…
Polynomial Matrix Completion for Missing Data Imputation and Transductive Learning
Jicong Fan, Yuqian Zhang, Madeleine Udell
This paper develops new methods to recover the missing entries of a high-rank or even full-rank matrix when the intrinsic dimension of the data is low compared to the ambient dimen…
Analysis of the Optimization Landscapes for Overcomplete Representation Learning
Qing Qu, Yuexiang Zhai, Xiao Li +2
We study nonconvex optimization landscapes for learning overcomplete representations, including learning (i) sparsely used overcomplete dictionaries and (ii) convolutional dictiona…