111 citations · 229 across the 16 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
stat.ML2015★ 54 cited
A Convergent Gradient Descent Algorithm for Rank Minimization and Semidefinite Programming from Random Linear Measurements
Qinqing Zheng, John Lafferty
We propose a simple, scalable, and fast gradient descent algorithm to optimize a nonconvex objective for the rank minimization problem and a closely related family of semidefinite…
cs.LG2015★ 7 cited
Interpolating Convex and Non-Convex Tensor Decompositions via the Subspace Norm
Qinqing Zheng, Ryota Tomioka
We consider the problem of recovering a low-rank tensor from its noisy observation. Previous work has shown a recovery guarantee with signal to noise ratio $O(n^{\lceil K/2 \rceil…