Stephen A. Vavasis

On the Complexity of Nonnegative Matrix Factorization

Stephen A. Vavasis · SIAM Journal on Optimization · 2009 · 600 citations

Computing, Computer Science, Algorithms +11

Quadratic programming with one negative eigenvalue is NP-hard

Pãnos M. Pardalos, Stephen A. Vavasis · Journal of Global Optimization · 1991 · 512 citations

Natural Sciences, Computer Science, Algorithms +10

Nonlinear Optimization: Complexity Issues.

Pãnos M. Pardalos, Stephen A. Vavasis · Mathematics of Computation · 1993 · 344 citations

Natural Sciences, Computer Science, Algorithms +15

Fast and Robust Recursive Algorithmsfor Separable Nonnegative Matrix Factorization

Nicolas Gillis, Stephen A. Vavasis · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2013 · 268 citations · Full text

Computing, Computer Science, Mathematics +11

Separators for sphere-packings and nearest neighbor graphs

Gary L. Miller, Shang‐Hua Teng, William P. Thurston et al. · Journal of the ACM · 1997 · 223 citations · Full text

Natural Sciences, Computer Science, Mathematics +13