269 citations · 551 across the 43 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
stat.ML2013★ 52 cited
Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization
Nicolas Gillis, Stephen A. Vavasis
Nonnegative matrix factorization (NMF) under the separability assumption can provably be solved efficiently, even in the presence of noise, and has been shown to be a powerful tech…
math.OC2013★ 1 cited
Some notes on applying computational divided differencing in optimization
Stephen Vavasis
We consider the problem of accurate computation of the finite difference $f(\x+\s)-f(\x)$ when $\Vert\s\Vert$ is very small. Direct evaluation of this difference in floating point…
math.OC2013★ 2 cited
Convex relaxation for finding planted influential nodes in a social network
Lisa Elkin, Ting Kei Pong, Stephen Vavasis
We consider the problem of maximizing influence in a social network. We focus on the case that the social network is a directed bipartite graph whose arcs join senders to receivers…