Stephen A. Vavasis

95 papers A* 6Misc 1Journal 74Unranked 10

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Computational Complexity of Decomposing a Symmetric Matrix as a Sum of Positive Semidefinite and Diagonal Matrices. Found. Comput. Math. Levent Tunçel, Stephen A. Vavasis, Jingye Xu
2025	J	`jnl`	Mean and Variance Estimation Complexity in Arbitrary Distributions via Wasserstein Minimization. CoRR Valentio Iverson, Stephen A. Vavasis
2024	J	`jnl`	MGProx: A Nonsmooth Multigrid Proximal Gradient Method with Adaptive Restriction for Strongly Convex Optimization. SIAM J. Optim. Andersen Man Shun Ang, Hans De Sterck, Stephen A. Vavasis
2024	J	`jnl`	Nonlinear conjugate gradient for smooth convex functions. Math. Program. Comput. Sahar Karimi, Stephen A. Vavasis
2023	J	`jnl`	Re-embedding data to strengthen recovery guarantees of clustering. CoRR Tao Jiang, Samuel Tan, Stephen A. Vavasis
2022	J	`jnl`	Low-rank matrix recovery with Ky Fan 2-k-norm. J. Glob. Optim. Xuan Vinh Doan, Stephen A. Vavasis
2021	J	`jnl`	Robust Correlation Clustering with Asymmetric Noise. CoRR Jimit Majmudar, Stephen A. Vavasis
2020	J	`jnl`	On identifying clusters from sum-of-norms clustering computation. CoRR Tao Jiang, Stephen A. Vavasis
2020	A*	`conf`	Provable Overlapping Community Detection in Weighted Graphs. NeurIPS Jimit Majmudar, Stephen A. Vavasis
2020	J	`jnl`	Provable Overlapping Community Detection in Weighted Graphs. CoRR Jimit Majmudar, Stephen A. Vavasis
2019	—	`conf`	Low-Rank Matrix Recovery with Ky Fan 2-k-Norm. WCGO Xuan Vinh Doan, Stephen A. Vavasis
2019	J	`jnl`	Recovery of a mixture of Gaussians by sum-of-norms clustering. CoRR Tao Jiang, Stephen A. Vavasis, Chen Wen Zhai
2019	J	`jnl`	Second-order cone interior-point method for quasistatic and moderate dynamic cohesive fracture. CoRR Stephen A. Vavasis, Katerina D. Papoulia, M. Reza Hirmand
2018	J	`jnl`	On the Complexity of Robust PCA and ℓ1-Norm Low-Rank Matrix Approximation. Math. Oper. Res. Nicolas Gillis, Stephen A. Vavasis
2017	J	`jnl`	IMRO: A Proximal Quasi-Newton Method for Solving ℓ SIAM J. Optim. Sahar Karimi, Stephen A. Vavasis
2016	J	`jnl`	Finding the Largest Low-Rank Clusters With Ky Fan 2-k-Norm and ℓ SIAM J. Optim. Xuan Vinh Doan, Stephen A. Vavasis
2015	J	`jnl`	Extreme point inequalities and geometry of the rank sparsity ball. Math. Program. Dmitriy Drusvyatskiy, Stephen A. Vavasis, Henry Wolkowicz
2015	J	`jnl`	On the Complexity of Robust PCA and ℓ CoRR Nicolas Gillis, Stephen A. Vavasis
2015	J	`jnl`	Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization. SIAM J. Optim. Nicolas Gillis, Stephen A. Vavasis
2014	J	`jnl`	A log-barrier method for mesh quality improvement and untangling. Eng. Comput. Shankar P. Sastry, Suzanne M. Shontz, Stephen A. Vavasis
2014	J	`jnl`	Convex optimization for the planted k-disjoint-clique problem. Math. Program. Brendan P. W. Ames, Stephen A. Vavasis
2014	J	`jnl`	Fast and Robust Recursive Algorithmsfor Separable Nonnegative Matrix Factorization. IEEE Trans. Pattern Anal. Mach. Intell. Nicolas Gillis, Stephen A. Vavasis
2014	J	`jnl`	Proceedings of the second "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'14). CoRR 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, Rémi Gribonval, Nicolas Boumal, Bamdev Mishra, Pierre-Antoine Absil, Rodolphe Sepulchre, Shaun Bundervoet, Colas Schretter, Ann Dooms, Peter Schelkens, Olivier Chabiron, François Malgouyres, Jean-Yves Tourneret, Nicolas Dobigeon, Pierre Chainais, Cédric Richard, Bruno Cornelis, Ingrid Daubechies, David B. Dunson, Marie Danková, Pavel Rajmic, Kévin Degraux, Valerio Cambareri, Bert Geelen, Gauthier Lafruit, Gianluca Setti, Jean-François Determe, Jérôme Louveaux, François Horlin, Angélique Drémeau, Patrick Héas, Cédric Herzet, Vincent Duval, Gabriel Peyré, Alhussein Fawzi, Mike E. Davies, Nicolas Gillis, Stephen A. Vavasis, Charles Soussen, Luc Le Magoarou, Jingwei Liang, Jalal Fadili, Antoine Liutkus, David Martina, Sylvain Gigan, Laurent Daudet, Mauro Maggioni, Stanislav Minsker, Nate Strawn, C. Mory, Fred Maurice Ngolè Mboula, Jean-Luc Starck, Ignace Loris, Samuel Vaiter, Mohammad Golbabaee, Dejan Vukobratovic
2013	J	`jnl`	A Proximal Point Algorithm for Sequential Feature Extraction Applications. SIAM J. Sci. Comput. Xuan Vinh Doan, Kim-Chuan Toh, Stephen A. Vavasis
2013	J	`jnl`	Convex relaxation for finding planted influential nodes in a social network. CoRR Lisa Elkin, Ting Kei Pong, Stephen A. Vavasis
2013	J	`jnl`	Finding Approximately Rank-One Submatrices with the Nuclear Norm and 퓁 SIAM J. Optim. Xuan Vinh Doan, Stephen A. Vavasis
2013	J	`jnl`	Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization. CoRR Nicolas Gillis, Stephen A. Vavasis
2013	J	`jnl`	Some notes on applying computational divided differencing in optimization. CoRR Stephen A. Vavasis
2012	J	`jnl`	A robust solution procedure for hyperelastic solids with large boundary deformation. Eng. Comput. Suzanne M. Shontz, Stephen A. Vavasis
2012	J	`jnl`	Fast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization CoRR Nicolas Gillis, Stephen A. Vavasis
2011	J	`jnl`	A Condition Number Analysis of an Algorithm for Solving a System of Polynomial Equations with One Degree of Freedom. SIAM J. Sci. Comput. Gun Srijuntongsiri, Stephen A. Vavasis
2011	—	`conf`	A Log-Barrier Method for Mesh Quality Improvement. IMR Shankar P. Sastry, Suzanne M. Shontz, Stephen A. Vavasis
2011	J	`jnl`	Nuclear norm minimization for the planted clique and biclique problems. Math. Program. Brendan P. W. Ames, Stephen A. Vavasis
2010	J	`jnl`	Convex optimization for the planted k-disjoint-clique problem CoRR Brendan P. W. Ames, Stephen A. Vavasis
2009	—	`ch.`	Complexity Theory. Encyclopedia of Optimization Stephen A. Vavasis
2009	—	`ch.`	Complexity Theory: Quadratic Programming. Encyclopedia of Optimization Stephen A. Vavasis
2009	J	`jnl`	Nuclear norm minimization for the planted clique and biclique problems CoRR Brendan P. W. Ames, Stephen A. Vavasis
2009	J	`jnl`	On the Complexity of Nonnegative Matrix Factorization. SIAM J. Optim. Stephen A. Vavasis
2009	—	`conf`	Properties of Polynomial Bases Used in a Line-Surface Intersection Algorithm. PPAM (1) Gun Srijuntongsiri, Stephen A. Vavasis
2008	J	`jnl`	A Condition Number Analysis of a Line-Surface Intersection Algorithm. SIAM J. Sci. Comput. Gun Srijuntongsiri, Stephen A. Vavasis
2008	J	`jnl`	Nonnegative Matrix Factorization via Rank-One Downdate CoRR Michael Biggs, Ali Ghodsi, Stephen A. Vavasis
2008	A*	`conf`	Nonnegative matrix factorization via rank-one downdate. ICML Michael Biggs, Ali Ghodsi, Stephen A. Vavasis
2008	J	`jnl`	Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners. SIAM J. Numer. Anal. Erik G. Boman, Bruce Hendrickson, Stephen A. Vavasis
2007	J	`jnl`	A Condition Number Analysis of a Surface-Surface Intersection Algorithm CoRR Gun Srijuntongsiri, Stephen A. Vavasis
2007	J	`jnl`	On the complexity of nonnegative matrix factorization CoRR Stephen A. Vavasis
2007	J	`jnl`	Properties of polynomial bases used in a line-surface intersection algorithm CoRR Gun Srijuntongsiri, Stephen A. Vavasis
2006	J	`jnl`	A Condition Number Analysis of a Line-Surface Intersection Algorithm CoRR Gun Srijuntongsiri, Stephen A. Vavasis
2006	J	`jnl`	A Robust Solution Procedure for Hyperelastic Solids with Large Boundary Deformation CoRR Suzanne M. Shontz, Stephen A. Vavasis
2006	J	`jnl`	An Algorithm for Two-Dimensional Mesh Generation Based on the Pinwheel Tiling. SIAM J. Sci. Comput. Pritam Ganguly, Stephen A. Vavasis, Katerina D. Papoulia
2005	J	`jnl`	Accurate solution of polynomial equations using Macaulay resultant matrices. Math. Comput. Guðbjörn F. Jónsson, Stephen A. Vavasis
2005	J	`jnl`	An Iterative Method for Solving Complex-Symmetric Systems Arising in Electrical Power Modeling. SIAM J. Matrix Anal. Appl. Victoria E. Howle, Stephen A. Vavasis
2004	J	`jnl`	A Fully Sparse Implementation of a Primal-Dual Interior-Point Potential Reduction Method for Semidefinite Programming CoRR Gun Srijuntongsiri, Stephen A. Vavasis
2004	J	`jnl`	A linear weighted laplacian smoothing framework for warping tetrahedral meshes CoRR Suzanne M. Shontz, Stephen A. Vavasis
2004	—	`conf`	An Algorithm for Two-Dimensional Mesh Generation Based on the Pinwheel Tiling. IMR Pritam Ganguly, Stephen A. Vavasis, Katerina D. Papoulia
2004	J	`jnl`	An algorithm for two-dimensional mesh generation based on the pinwheel tiling CoRR Pritam Ganguly, Stephen A. Vavasis, Katerina D. Papoulia
2004	J	`jnl`	Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners CoRR Erik G. Boman, Bruce Hendrickson, Stephen A. Vavasis
2004	J	`jnl`	Solving Polynomials with Small Leading Coefficients. SIAM J. Matrix Anal. Appl. Guðbjörn F. Jónsson, Stephen A. Vavasis
2003	J	`jnl`	A Bernstein-Bezier Sufficient Condition for Invertibility of Polynomial Mapping Functions CoRR Stephen A. Vavasis
2003	—	`conf`	A Mesh Warping Algorithm Based on Weighted Laplacian Smoothing. IMR Suzanne M. Shontz, Stephen A. Vavasis
2003	Misc	`conf`	Computational Science Simulations Based on Web Services. International Conference on Computational Science 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
2002	—	`conf`	A Concise Representation of Geometry Suitable for Mesh Generation. IMR L. Paul Chew, Stephen A. Vavasis, S. Gopalsamy, TzuYi Yu, Bharat K. Soni
2001	J	`jnl`	Accurate Solution of Weighted Least Squares by Iterative Methods. SIAM J. Matrix Anal. Appl. Elena Y. Bobrovnikova, Stephen A. Vavasis
2000	—	`conf`	Parallel FEM Simulation of Crack Propagation - Challenges, Status, and Perspectives. IPDPS Workshops 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
2000	J	`jnl`	Quality Mesh Generation in Higher Dimensions. SIAM J. Comput. Scott A. Mitchell, Stephen A. Vavasis
1999	—	`ch.`	Convex Optimization. Algorithms and Theory of Computation Handbook Stephen A. Vavasis
1998	J	`jnl`	Geometric Separators for Finite-Element Meshes. SIAM J. Sci. Comput. Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis
1998	J	`jnl`	Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation. SIAM J. Sci. Comput. Tobin A. Driscoll, Stephen A. Vavasis
1997	J	`jnl`	Complete Orthogonal Decomposition for Weighted Least Squares. SIAM J. Matrix Anal. Appl. Patricia D. Hough, Stephen A. Vavasis
1997	J	`jnl`	Separators for sphere-packings and nearest neighbor graphs. J. ACM Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis
1996	J	`jnl`	A primal-dual interior point method whose running time depends only on the constraint matrix. Math. Program. Stephen A. Vavasis, Yinyu Ye
1996	—	`conf`	An Aspect Ratio Bound for Triangulating a SCG Scott A. Mitchell, Stephen A. Vavasis
1996	J	`jnl`	Identifying an optimal basis in linear programming. Ann. Oper. Res. Stephen A. Vavasis, Yinyu Ye
1995	J	`jnl`	Book review. J. Glob. Optim. Stephen A. Vavasis
1995	J	`jnl`	Condition numbers for polyhedra with real number data. Oper. Res. Lett. Stephen A. Vavasis, Yinyu Ye
1994	A*	`conf`	An accelerated interior point method whose running time depends only on A (extended abstract). STOC Stephen A. Vavasis, Yinyu Ye
1994	J	`jnl`	Software section. J. Glob. Optim. Stephen A. Vavasis
1994	J	`jnl`	Stable Numerical Algorithms for Equilibrium Systems. SIAM J. Matrix Anal. Appl. Stephen A. Vavasis
1993	J	`jnl`	Black-Box Complexity of Local Minimization. SIAM J. Optim. Stephen A. Vavasis
1993	J	`jnl`	Nested Dissection for Sparse Nullspace Bases. SIAM J. Matrix Anal. Appl. Julio Michael Stern, Stephen A. Vavasis
1992	J	`jnl`	Approximation algorithms for indefinite quadratic programming. Math. Program. Stephen A. Vavasis
1992	J	`jnl`	Local minima for indefinite quadratic knapsack problems. Math. Program. Stephen A. Vavasis
1992	J	`jnl`	Open questions in complexity theory for numerical optimization. Math. Program. Panos M. Pardalos, Stephen A. Vavasis
1992	J	`jnl`	Preconditioning for Boundary Integral Equations. SIAM J. Matrix Anal. Appl. Stephen A. Vavasis
1992	—	`conf`	Quality Mesh Generation in Three Dimensions. SCG Scott A. Mitchell, Stephen A. Vavasis
1991	A*	`conf`	A Unified Geometric Approach to Graph Separators FOCS Gary L. Miller, Shang-Hua Teng, Stephen A. Vavasis
1991	J	`jnl`	Automatic Domain Partitioning in Three Dimensions. SIAM J. Sci. Comput. Stephen A. Vavasis
1991	A*	`conf`	Density Graphs and Separators. SODA Gary L. Miller, Stephen A. Vavasis
1991	J	`jnl`	On the solution of concave knapsack problems. Math. Program. Jorge J. Moré, Stephen A. Vavasis
1991	J	`jnl`	Quadratic programming with one negative eigenvalue is NP-hard. J. Glob. Optim. Panos M. Pardalos, Stephen A. Vavasis
1990	J	`jnl`	Quadratic Programming is in NP. Inf. Process. Lett. Stephen A. Vavasis
1989	—	`—`	Complexity of fixed point computations. Stephen A. Vavasis
1989	J	`jnl`	Exponential lower bounds for finding Brouwer fix points. J. Complex. Michael D. Hirsch, Christos H. Papadimitriou, Stephen A. Vavasis
1989	J	`jnl`	Gaussian Elimination with Pivoting is P-Complete. SIAM J. Discret. Math. Stephen A. Vavasis
1987	A*	`conf`	Exponential Lower Bounds for Finding Brouwer Fixed Points (Extended Abstract) FOCS Michael D. Hirsch, Stephen A. Vavasis
1983	—	`conf`	Analysis of polynomial approximation algorithms for constraint expressions. Theoretical Computer Science Karl J. Lieberherr, Stephen A. Vavasis