Analysis of polynomial approximation algorithms for constraint expressions. - Karl J. Lieberherr; Stephen A. Vavasis (Theoretical Computer Science, 1983)

Exponential Lower Bounds for Finding Brouwer Fixed Points (Extended Abstract) - Michael D. Hirsch; Stephen A. Vavasis (FOCS, 1987)

Exponential lower bounds for finding Brouwer fix points. - Michael D. Hirsch; Christos H. Papadimitriou; Stephen A. Vavasis (J. Complex., 1989)

Gaussian Elimination with Pivoting is P-Complete. - Stephen A. Vavasis (SIAM J. Discret. Math., 1989)

Complexity of fixed point computations. - Stephen A. Vavasis (1989)

Quadratic Programming is in NP. - Stephen A. Vavasis (Inf. Process. Lett., 1990)

A Unified Geometric Approach to Graph Separators - Gary L. Miller; Shang-Hua Teng; Stephen A. Vavasis (FOCS, 1991)

Density Graphs and Separators. - Gary L. Miller; Stephen A. Vavasis (SODA, 1991)

Quadratic programming with one negative eigenvalue is NP-hard. - Panos M. Pardalos; Stephen A. Vavasis (J. Glob. Optim., 1991)

On the solution of concave knapsack problems. - Jorge J. Moré; Stephen A. Vavasis (Math. Program., 1991)

Automatic Domain Partitioning in Three Dimensions. - Stephen A. Vavasis (SIAM J. Sci. Comput., 1991)

Quality Mesh Generation in Three Dimensions. - Scott A. Mitchell; Stephen A. Vavasis (SCG, 1992)

Open questions in complexity theory for numerical optimization. - Panos M. Pardalos; Stephen A. Vavasis (Math. Program., 1992)

Local minima for indefinite quadratic knapsack problems. - Stephen A. Vavasis (Math. Program., 1992)

Approximation algorithms for indefinite quadratic programming. - Stephen A. Vavasis (Math. Program., 1992)

Preconditioning for Boundary Integral Equations. - Stephen A. Vavasis (SIAM J. Matrix Anal. Appl., 1992)

Black-Box Complexity of Local Minimization. - Stephen A. Vavasis (SIAM J. Optim., 1993)

Nested Dissection for Sparse Nullspace Bases. - Julio Michael Stern; Stephen A. Vavasis (SIAM J. Matrix Anal. Appl., 1993)

An accelerated interior point method whose running time depends only on A (extended abstract). - Stephen A. Vavasis; Yinyu Ye 001 (STOC, 1994)

Software section. - Stephen A. Vavasis (J. Glob. Optim., 1994)

Stable Numerical Algorithms for Equilibrium Systems. - Stephen A. Vavasis (SIAM J. Matrix Anal. Appl., 1994)

Book review. - Stephen A. Vavasis (J. Glob. Optim., 1995)

Condition numbers for polyhedra with real number data. - Stephen A. Vavasis; Yinyu Ye 001 (Oper. Res. Lett., 1995)

An Aspect Ratio Bound for Triangulating a d-Grid Cut by a Hyperplane (Extended Abstract). - Scott A. Mitchell; Stephen A. Vavasis (SCG, 1996)

Identifying an optimal basis in linear programming. - Stephen A. Vavasis; Yinyu Ye 001 (Ann. Oper. Res., 1996)

A primal-dual interior point method whose running time depends only on the constraint matrix. - Stephen A. Vavasis; Yinyu Ye 001 (Math. Program., 1996)

Separators for sphere-packings and nearest neighbor graphs. - Gary L. Miller; Shang-Hua Teng; William P. Thurston; Stephen A. Vavasis (J. ACM, 1997)

Complete Orthogonal Decomposition for Weighted Least Squares. - Patricia D. Hough; Stephen A. Vavasis (SIAM J. Matrix Anal. Appl., 1997)

Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation. - Tobin A. Driscoll; Stephen A. Vavasis (SIAM J. Sci. Comput., 1998)

Geometric Separators for Finite-Element Meshes. - Gary L. Miller; Shang-Hua Teng; William P. Thurston; Stephen A. Vavasis (SIAM J. Sci. Comput., 1998)

Convex Optimization. - Stephen A. Vavasis (Algorithms and Theory of Computation Handbook, 1999)

Parallel FEM Simulation of Crack Propagation - Challenges, Status, and Perspectives. - Bruce Carter; Chuin-Shan Chen; L. Paul Chew; Nikos Chrisochoides; Guang R. Gao; Gerd Heber; Anthony R. Ingraffea; Roland Krause; Chris Myers; Démian Nave; Keshav Pingali; Paul Stodghill; et al. (IPDPS Workshops, 2000)

Quality Mesh Generation in Higher Dimensions. - Scott A. Mitchell; Stephen A. Vavasis (SIAM J. Comput., 2000)

Accurate Solution of Weighted Least Squares by Iterative Methods. - Elena Y. Bobrovnikova; Stephen A. Vavasis (SIAM J. Matrix Anal. Appl., 2001)

A Concise Representation of Geometry Suitable for Mesh Generation. - L. Paul Chew; Stephen A. Vavasis; S. Gopalsamy; TzuYi Yu; Bharat K. Soni (IMR, 2002)

Computational Science Simulations Based on Web Services. - L. Paul Chew; Nikos Chrisochoides; S. Gopalsamy; Gerd Heber; Anthony R. Ingraffea; Edward Luke; Joaquim B. Cavalcante Neto; Keshav Pingali; Alan M. Shih; Bharat K. Soni; Paul Stodghill; David S. Thompson; et al. (International Conference on Computational Science, 2003)

A Mesh Warping Algorithm Based on Weighted Laplacian Smoothing. - Suzanne M. Shontz; Stephen A. Vavasis (IMR, 2003)

A Bernstein-Bezier Sufficient Condition for Invertibility of Polynomial Mapping Functions - Stephen A. Vavasis (CoRR, 2003)

A Fully Sparse Implementation of a Primal-Dual Interior-Point Potential Reduction Method for Semidefinite Programming - Gun Srijuntongsiri; Stephen A. Vavasis (CoRR, 2004)

A linear weighted laplacian smoothing framework for warping tetrahedral meshes - Suzanne M. Shontz; Stephen A. Vavasis (CoRR, 2004)

Solving Polynomials with Small Leading Coefficients. - Guðbjörn F. Jónsson; Stephen A. Vavasis (SIAM J. Matrix Anal. Appl., 2004)

Accurate solution of polynomial equations using Macaulay resultant matrices. - Guðbjörn F. Jónsson; Stephen A. Vavasis (Math. Comput., 2005)

An Iterative Method for Solving Complex-Symmetric Systems Arising in Electrical Power Modeling. - Victoria E. Howle; Stephen A. Vavasis (SIAM J. Matrix Anal. Appl., 2005)

An Algorithm for Two-Dimensional Mesh Generation Based on the Pinwheel Tiling. - Pritam Ganguly; Stephen A. Vavasis; Katerina D. Papoulia (SIAM J. Sci. Comput., 2006)

A Condition Number Analysis of a Surface-Surface Intersection Algorithm - Gun Srijuntongsiri; Stephen A. Vavasis (CoRR, 2007)

Nonnegative matrix factorization via rank-one downdate. - Michael Biggs; Ali Ghodsi 001; Stephen A. Vavasis (ICML, 2008)

Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners. - Erik G. Boman; Bruce Hendrickson; Stephen A. Vavasis (SIAM J. Numer. Anal., 2008)

A Condition Number Analysis of a Line-Surface Intersection Algorithm. - Gun Srijuntongsiri; Stephen A. Vavasis (SIAM J. Sci. Comput., 2008)

Properties of Polynomial Bases Used in a Line-Surface Intersection Algorithm. - Gun Srijuntongsiri; Stephen A. Vavasis (PPAM (1), 2009)

On the Complexity of Nonnegative Matrix Factorization. - Stephen A. Vavasis (SIAM J. Optim., 2009)

Complexity Theory. - Stephen A. Vavasis (Encyclopedia of Optimization, 2009)

Complexity Theory: Quadratic Programming. - Stephen A. Vavasis (Encyclopedia of Optimization, 2009)

A Log-Barrier Method for Mesh Quality Improvement. - Shankar P. Sastry; Suzanne M. Shontz; Stephen A. Vavasis (IMR, 2011)

Nuclear norm minimization for the planted clique and biclique problems. - Brendan P. W. Ames; Stephen A. Vavasis (Math. Program., 2011)

A Condition Number Analysis of an Algorithm for Solving a System of Polynomial Equations with One Degree of Freedom. - Gun Srijuntongsiri; Stephen A. Vavasis (SIAM J. Sci. Comput., 2011)

Fast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization - Nicolas Gillis; Stephen A. Vavasis (CoRR, 2012)

A robust solution procedure for hyperelastic solids with large boundary deformation. - Suzanne M. Shontz; Stephen A. Vavasis (Eng. Comput., 2012)

Convex relaxation for finding planted influential nodes in a social network. - Lisa Elkin; Ting Kei Pong; Stephen A. Vavasis (CoRR, 2013)

Some notes on applying computational divided differencing in optimization. - Stephen A. Vavasis (CoRR, 2013)

Finding Approximately Rank-One Submatrices with the Nuclear Norm and 퓁1-Norm. - Xuan Vinh Doan; Stephen A. Vavasis (SIAM J. Optim., 2013)

A Proximal Point Algorithm for Sequential Feature Extraction Applications. - Xuan Vinh Doan; Kim-Chuan Toh; Stephen A. Vavasis (SIAM J. Sci. Comput., 2013)

Proceedings of the second "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'14). - Laurent Jacques; Christophe De Vleeschouwer; Yannick Boursier; Prasad Sudhakar; C. De Mol; Aleksandra Pizurica; Sandrine Anthoine; Pierre Vandergheynst; Pascal Frossard; Cagdas Bilen; Srdan Kitic; Nancy Bertin; et al. (CoRR, 2014)

A log-barrier method for mesh quality improvement and untangling. - Shankar P. Sastry; Suzanne M. Shontz; Stephen A. Vavasis (Eng. Comput., 2014)

Convex optimization for the planted k-disjoint-clique problem. - Brendan P. W. Ames; Stephen A. Vavasis (Math. Program., 2014)

Fast and Robust Recursive Algorithmsfor Separable Nonnegative Matrix Factorization. - Nicolas Gillis; Stephen A. Vavasis (IEEE Trans. Pattern Anal. Mach. Intell., 2014)

On the Complexity of Robust PCA and ℓ1-norm Low-Rank Matrix Approximation. - Nicolas Gillis; Stephen A. Vavasis (CoRR, 2015)

Extreme point inequalities and geometry of the rank sparsity ball. - Dmitriy Drusvyatskiy; Stephen A. Vavasis; Henry Wolkowicz (Math. Program., 2015)

Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization. - Nicolas Gillis; Stephen A. Vavasis (SIAM J. Optim., 2015)

Finding the Largest Low-Rank Clusters With Ky Fan 2-k-Norm and ℓ1-Norm. - Xuan Vinh Doan; Stephen A. Vavasis (SIAM J. Optim., 2016)

IMRO: A Proximal Quasi-Newton Method for Solving ℓ1-Regularized Least Squares Problems. - Sahar Karimi; Stephen A. Vavasis (SIAM J. Optim., 2017)

On the Complexity of Robust PCA and ℓ1-Norm Low-Rank Matrix Approximation. - Nicolas Gillis; Stephen A. Vavasis (Math. Oper. Res., 2018)

Recovery of a mixture of Gaussians by sum-of-norms clustering. - Tao Jiang; Stephen A. Vavasis; Chen Wen Zhai (CoRR, 2019)

Second-order cone interior-point method for quasistatic and moderate dynamic cohesive fracture. - Stephen A. Vavasis; Katerina D. Papoulia; M. Reza Hirmand (CoRR, 2019)

Provable Overlapping Community Detection in Weighted Graphs. - Jimit Majmudar; Stephen A. Vavasis (NeurIPS, 2020)

On identifying clusters from sum-of-norms clustering computation. - Tao Jiang; Stephen A. Vavasis (CoRR, 2020)

Robust Correlation Clustering with Asymmetric Noise. - Jimit Majmudar; Stephen A. Vavasis (CoRR, 2021)

Low-rank matrix recovery with Ky Fan 2-k-norm. - Xuan Vinh Doan; Stephen A. Vavasis (J. Glob. Optim., 2022)

Re-embedding data to strengthen recovery guarantees of clustering. - Tao Jiang; Samuel Tan; Stephen A. Vavasis (CoRR, 2023)

MGProx: A Nonsmooth Multigrid Proximal Gradient Method with Adaptive Restriction for Strongly Convex Optimization. - Andersen Ang; Hans De Sterck; Stephen A. Vavasis (SIAM J. Optim., 2024)

Nonlinear conjugate gradient for smooth convex functions. - Sahar Karimi; Stephen A. Vavasis (Math. Program. Comput., 2024)

Mean and Variance Estimation Complexity in Arbitrary Distributions via Wasserstein Minimization. - Valentio Iverson; Stephen A. Vavasis (CoRR, 2025)

Computational Complexity of Decomposing a Symmetric Matrix as a Sum of Positive Semidefinite and Diagonal Matrices. - Levent Tunçel; Stephen A. Vavasis; Jingye Xu (Found. Comput. Math., 2025)