Stephen A. Vavasis

Xuan Vinh Doan, Kim-Chuan Toh, Stephen A. Vavasis: A Proximal Point Algorithm for Sequential Feature Extraction Applications. SIAM J. Scientific Computing 35(1) (2013)

Suzanne M. Shontz, Stephen A. Vavasis: A robust solution procedure for hyperelastic solids with large boundary deformation. Eng. Comput. (Lond.) 28(2): 135-147 (2012)

Nicolas Gillis, Stephen A. Vavasis: Fast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization. CoRR abs/1208.1237 (2012)

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

Gun Srijuntongsiri, Stephen A. Vavasis: A Condition Number Analysis of an Algorithm for Solving a System of Polynomial Equations with One Degree of Freedom. SIAM J. Scientific Computing 33(1): 433-454 (2011)

Brendan P. W. Ames, Stephen A. Vavasis: Convex optimization for the planted k-disjoint-clique problem. CoRR abs/1008.2814 (2010)

Stephen A. Vavasis: On the Complexity of Nonnegative Matrix Factorization. SIAM Journal on Optimization 20(3): 1364-1377 (2009)

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

Stephen A. Vavasis: Complexity Theory. Encyclopedia of Optimization 2009: 447-451

Stephen A. Vavasis: Complexity Theory: Quadratic Programming. Encyclopedia of Optimization 2009: 451-454

Brendan P. W. Ames, Stephen A. Vavasis: Nuclear norm minimization for the planted clique and biclique problems. CoRR abs/0901.3348 (2009)

Erik G. Boman, Bruce Hendrickson, Stephen A. Vavasis: Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners. SIAM J. Numerical Analysis 46(6): 3264-3284 (2008)

Gun Srijuntongsiri, Stephen A. Vavasis: A Condition Number Analysis of a Line-Surface Intersection Algorithm. SIAM J. Scientific Computing 30(2): 1064-1081 (2008)

Michael Biggs, Ali Ghodsi, Stephen A. Vavasis: Nonnegative matrix factorization via rank-one downdate. ICML 2008: 64-71

Michael Biggs, Ali Ghodsi, Stephen A. Vavasis: Nonnegative Matrix Factorization via Rank-One Downdate. CoRR abs/0805.0120 (2008)

Gun Srijuntongsiri, Stephen A. Vavasis: Properties of polynomial bases used in a line-surface intersection algorithm. CoRR abs/0707.1515 (2007)

Stephen A. Vavasis: On the complexity of nonnegative matrix factorization. CoRR abs/0708.4149 (2007)

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

Pritam Ganguly, Stephen A. Vavasis, Katerina D. Papoulia: An Algorithm for Two-Dimensional Mesh Generation Based on the Pinwheel Tiling. SIAM J. Scientific Computing 28(4): 1533-1562 (2006)

Gun Srijuntongsiri, Stephen A. Vavasis: A Condition Number Analysis of a Line-Surface Intersection Algorithm. CoRR abs/cs/0608090 (2006)

Suzanne M. Shontz, Stephen A. Vavasis: A Robust Solution Procedure for Hyperelastic Solids with Large Boundary Deformation. CoRR abs/cs/0609001 (2006)

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

Victoria E. Howle, Stephen A. Vavasis: An Iterative Method for Solving Complex-Symmetric Systems Arising in Electrical Power Modeling. SIAM J. Matrix Analysis Applications 26(4): 1150-1178 (2005)

Guðbjörn F. Jónsson, Stephen A. Vavasis: Solving Polynomials with Small Leading Coefficients. SIAM J. Matrix Analysis Applications 26(2): 400-414 (2004)

Pritam Ganguly, Stephen A. Vavasis, Katerina D. Papoulia: An Algorithm for Two-Dimensional Mesh Generation Based on the Pinwheel Tiling. IMR 2004: 27-38

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

Pritam Ganguly, Stephen A. Vavasis, Katerina D. Papoulia: An algorithm for two-dimensional mesh generation based on the pinwheel tiling. CoRR cs.CG/0407018 (2004)

Erik G. Boman, Bruce Hendrickson, Stephen A. Vavasis: Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners. CoRR cs.NA/0407022 (2004)

Suzanne M. Shontz, Stephen A. Vavasis: A linear weighted laplacian smoothing framework for warping tetrahedral meshes. CoRR cs.NA/0410045 (2004)

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, Stephen A. Vavasis, Paul A. Wawrzynek: Computational Science Simulations Based on Web Services. International Conference on Computational Science 2003: 299-308

Suzanne M. Shontz, Stephen A. Vavasis: A Mesh Warping Algorithm Based on Weighted Laplacian Smoothing. IMR 2003: 147-158

Stephen A. Vavasis: A Bernstein-Bezier Sufficient Condition for Invertibility of Polynomial Mapping Functions. CoRR cs.NA/0308021 (2003)

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

Scott A. Mitchell, Stephen A. Vavasis: Quality Mesh Generation in Higher Dimensions. SIAM J. Comput. 29(4): 1334-1370 (2000)

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, Stephen A. Vavasis, Paul A. Wawrzynek: Parallel FEM Simulation of Crack Propagation - Challenges, Status, and Perspectives. IPDPS Workshops 2000: 443-449

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

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

Scott A. Mitchell, Stephen A. Vavasis: An Aspect Ratio Bound for Triangulating a d-Grid Cut by a Hyperplane (Extended Abstract). Symposium on Computational Geometry 1996: 48-57

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

Stephen A. Vavasis: Local minima for indefinite quadratic knapsack problems. Math. Program. 54: 127-153 (1992)

Stephen A. Vavasis: Approximation algorithms for indefinite quadratic programming. Math. Program. 57: 279-311 (1992)

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

Scott A. Mitchell, Stephen A. Vavasis: Quality Mesh Generation in Three Dimensions. Symposium on Computational Geometry 1992: 212-221

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

Gary L. Miller, Shang-Hua Teng, Stephen A. Vavasis: A Unified Geometric Approach to Graph Separators. FOCS 1991: 538-547

Gary L. Miller, Stephen A. Vavasis: Density Graphs and Separators. SODA 1991: 331-336

Stephen A. Vavasis: Quadratic Programming is in NP. Inf. Process. Lett. 36(2): 73-77 (1990)

Michael D. Hirsch, Christos H. Papadimitriou, Stephen A. Vavasis: Exponential lower bounds for finding Brouwer fix points. J. Complexity 5(4): 379-416 (1989)

Stephen A. Vavasis: Gaussian Elimination with Pivoting is P-Complete. SIAM J. Discrete Math. 2(3): 413-423 (1989)

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

Karl J. Lieberherr, Stephen A. Vavasis: Analysis of polynomial approximation algorithms for constraint expressions. Theoretical Computer Science 1983: 187-197