Sotabase

Career

· Researcher (2025), California Institute of Technology2025–
· Researcher (2024), University of Southampton2024–
· Professor, Combinatorics & Optimization, University of Waterloo2024–
· Professor (former), Cornell University2005–

Publications (130)

On the Complexity of Nonnegative Matrix Factorization
SIAM Journal on Optimization · 2007
621
cited
Quadratic programming with one negative eigenvalue is NP-hard
Journal of Global Optimization · 1991
564
cited
Nonlinear optimization: complexity issues
1991
364
cited
Separators for sphere-packings and nearest neighbor graphs
JACM · 1997
271
cited
Fast and Robust Recursive Algorithmsfor Separable Nonnegative Matrix Factorization
IEEE Transactions on Pattern Analysis and Machine Intelligence · 2012
232
cited
A unified geometric approach to graph separators
[1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science · 1991
210
cited
Automatic Mesh Partitioning
1992
185
cited
A primal-dual interior point method whose running time depends only on the constraint matrix
Mathematical programming · 1996
171
cited
Quadratic Programming is in NP
Information Processing Letters · 1990
162
cited
Exponential lower bounds for finding Brouwer fixed points
28th Annual Symposium on Foundations of Computer Science (sfcs 1987) · 1987
160
cited
Quality mesh generation in three dimensions
SCG '92 · 1992
151
cited
Time continuity in cohesive finite element modeling
2003
145
cited
Nuclear norm minimization for the planted clique and biclique problems
Mathematical programming · 2009
137
cited
Geometric Separators for Finite-Element Meshes
SIAM Journal on Scientific Computing · 1998
123
cited
Quality Mesh Generation in Higher Dimensions
SIAM journal on computing (Print) · 2000
109
cited
Preconditioning for Boundary Integral Equations
SIAM Journal on Matrix Analysis and Applications · 1992
108
cited
Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation
SIAM Journal on Scientific Computing · 1998
107
cited
COMPLEXITY ISSUES IN GLOBAL OPTIMIZATION: A SURVEY
1995
101
cited
Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners
SIAM Journal on Numerical Analysis · 2004
99
cited
Obtaining initially rigid cohesive finite element models that are temporally convergent
2005
91
cited
Sotabase
Stephen Vavasis | Researcher Profile | Sotabase | Sotabase