Stephen A. Vavasis

Publication Activity (10 Years)

Years Active: 1983-2024
Publications (10 Years): 16

Top Topics

Regularized Least Squares

Correlation Clustering

Nonnegative Matrix Factorization

Overlapping Community Detection

Top Venues

Publications

Sahar Karimi, Stephen A. Vavasis
Nonlinear conjugate gradient for smooth convex functions. Math. Program. Comput. 16 (2) (2024)
Tao Jiang, Samuel Tan, Stephen A. Vavasis
Re-embedding data to strengthen recovery guarantees of clustering. CoRR (2023)
Xuan Vinh Doan, Stephen A. Vavasis
Low-rank matrix recovery with Ky Fan 2-k-norm. J. Glob. Optim. 82 (4) (2022)
Jimit Majmudar, Stephen A. Vavasis
Robust Correlation Clustering with Asymmetric Noise. CoRR (2021)
Jimit Majmudar, Stephen A. Vavasis
Provable Overlapping Community Detection in Weighted Graphs. CoRR (2020)
Jimit Majmudar, Stephen A. Vavasis
Provable Overlapping Community Detection in Weighted Graphs. NeurIPS (2020)
Tao Jiang, Stephen A. Vavasis
On identifying clusters from sum-of-norms clustering computation. CoRR (2020)
Tao Jiang, Stephen A. Vavasis, Chen Wen Zhai
Recovery of a mixture of Gaussians by sum-of-norms clustering. CoRR (2019)
Xuan Vinh Doan, Stephen A. Vavasis
Low-Rank Matrix Recovery with Ky Fan 2-k-Norm. WCGO (2019)
Stephen A. Vavasis, Katerina D. Papoulia, M. Reza Hirmand
Second-order cone interior-point method for quasistatic and moderate dynamic cohesive fracture. CoRR (2019)
Nicolas Gillis, Stephen A. Vavasis
On the Complexity of Robust PCA and ℓ1-Norm Low-Rank Matrix Approximation. Math. Oper. Res. 43 (4) (2018)
Sahar Karimi, Stephen A. Vavasis
-Regularized Least Squares Problems. SIAM J. Optim. 27 (2) (2017)
Xuan Vinh Doan, Stephen A. Vavasis
-Norm. SIAM J. Optim. 26 (1) (2016)
Nicolas Gillis, Stephen A. Vavasis
Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization. SIAM J. Optim. 25 (1) (2015)
Nicolas Gillis, Stephen A. Vavasis
-norm Low-Rank Matrix Approximation. CoRR (2015)
Dmitriy Drusvyatskiy, Stephen A. Vavasis, Henry Wolkowicz
Extreme point inequalities and geometry of the rank sparsity ball. Math. Program. 152 (1-2) (2015)
Brendan P. W. Ames, Stephen A. Vavasis
Convex optimization for the planted k-disjoint-clique problem. Math. Program. 143 (1-2) (2014)
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
Proceedings of the second "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'14). CoRR (2014)
Nicolas Gillis, Stephen A. Vavasis
Fast and Robust Recursive Algorithmsfor Separable Nonnegative Matrix Factorization. IEEE Trans. Pattern Anal. Mach. Intell. 36 (4) (2014)
Shankar Prasad Sastry, Suzanne M. Shontz, Stephen A. Vavasis
A log-barrier method for mesh quality improvement and untangling. Eng. Comput. 30 (3) (2014)
Nicolas Gillis, Stephen A. Vavasis
Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization. CoRR (2013)
Xuan Vinh Doan, Kim-Chuan Toh, Stephen A. Vavasis
A Proximal Point Algorithm for Sequential Feature Extraction Applications. SIAM J. Sci. Comput. 35 (1) (2013)
Xuan Vinh Doan, Stephen A. Vavasis
-Norm. SIAM J. Optim. 23 (4) (2013)
Stephen A. Vavasis
Some notes on applying computational divided differencing in optimization. CoRR (2013)
Lisa Elkin, Ting Kei Pong, Stephen A. Vavasis
Convex relaxation for finding planted influential nodes in a social network. CoRR (2013)
Suzanne M. Shontz, Stephen A. Vavasis
A robust solution procedure for hyperelastic solids with large boundary deformation. Eng. Comput. 28 (2) (2012)
Nicolas Gillis, Stephen A. Vavasis
Fast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization CoRR (2012)
Brendan P. W. Ames, Stephen A. Vavasis
Nuclear norm minimization for the planted clique and biclique problems. Math. Program. 129 (1) (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. Sci. Comput. 33 (1) (2011)
Shankar Prasad Sastry, Suzanne M. Shontz, Stephen A. Vavasis
A Log-Barrier Method for Mesh Quality Improvement. IMR (2011)
Brendan P. W. Ames, Stephen A. Vavasis
Convex optimization for the planted k-disjoint-clique problem CoRR (2010)
Brendan P. W. Ames, Stephen A. Vavasis
Nuclear norm minimization for the planted clique and biclique problems CoRR (2009)
Gun Srijuntongsiri, Stephen A. Vavasis
Properties of Polynomial Bases Used in a Line-Surface Intersection Algorithm. PPAM (1) (2009)
Stephen A. Vavasis
On the Complexity of Nonnegative Matrix Factorization. SIAM J. Optim. 20 (3) (2009)
Erik G. Boman, Bruce Hendrickson, Stephen A. Vavasis
Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners. SIAM J. Numer. Anal. 46 (6) (2008)
Michael Biggs, Ali Ghodsi, Stephen A. Vavasis
Nonnegative matrix factorization via rank-one downdate. ICML (2008)
Michael Biggs, Ali Ghodsi, Stephen A. Vavasis
Nonnegative Matrix Factorization via Rank-One Downdate CoRR (2008)
Gun Srijuntongsiri, Stephen A. Vavasis
A Condition Number Analysis of a Line-Surface Intersection Algorithm. SIAM J. Sci. Comput. 30 (2) (2008)
Stephen A. Vavasis
On the complexity of nonnegative matrix factorization CoRR (2007)
Gun Srijuntongsiri, Stephen A. Vavasis
A Condition Number Analysis of a Surface-Surface Intersection Algorithm CoRR (2007)
Gun Srijuntongsiri, Stephen A. Vavasis
Properties of polynomial bases used in a line-surface intersection algorithm CoRR (2007)
Suzanne M. Shontz, Stephen A. Vavasis
A Robust Solution Procedure for Hyperelastic Solids with Large Boundary Deformation CoRR (2006)
Pritam Ganguly, Stephen A. Vavasis, Katerina D. Papoulia
An Algorithm for Two-Dimensional Mesh Generation Based on the Pinwheel Tiling. SIAM J. Sci. Comput. 28 (4) (2006)
Gun Srijuntongsiri, Stephen A. Vavasis
A Condition Number Analysis of a Line-Surface Intersection Algorithm CoRR (2006)
Victoria E. Howle, Stephen A. Vavasis
An Iterative Method for Solving Complex-Symmetric Systems Arising in Electrical Power Modeling. SIAM J. Matrix Anal. Appl. 26 (4) (2005)
Guðbjörn F. Jónsson, Stephen A. Vavasis
Accurate solution of polynomial equations using Macaulay resultant matrices. Math. Comput. 74 (249) (2005)
Pritam Ganguly, Stephen A. Vavasis, Katerina D. Papoulia
An Algorithm for Two-Dimensional Mesh Generation Based on the Pinwheel Tiling. IMR (2004)
Pritam Ganguly, Stephen A. Vavasis, Katerina D. Papoulia
An algorithm for two-dimensional mesh generation based on the pinwheel tiling CoRR (2004)
Suzanne M. Shontz, Stephen A. Vavasis
A linear weighted laplacian smoothing framework for warping tetrahedral meshes CoRR (2004)
Guðbjörn F. Jónsson, Stephen A. Vavasis
Solving Polynomials with Small Leading Coefficients. SIAM J. Matrix Anal. Appl. 26 (2) (2004)
Erik G. Boman, Bruce Hendrickson, Stephen A. Vavasis
Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners CoRR (2004)
Gun Srijuntongsiri, Stephen A. Vavasis
A Fully Sparse Implementation of a Primal-Dual Interior-Point Potential Reduction Method for Semidefinite Programming CoRR (2004)
Suzanne M. Shontz, Stephen A. Vavasis
A Mesh Warping Algorithm Based on Weighted Laplacian Smoothing. IMR (2003)
Stephen A. Vavasis
A Bernstein-Bezier Sufficient Condition for Invertibility of Polynomial Mapping Functions CoRR (2003)
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)
L. Paul Chew, Stephen A. Vavasis, S. Gopalsamy, TzuYi Yu, Bharat K. Soni
A Concise Representation of Geometry Suitable for Mesh Generation. IMR (2002)
Elena Y. Bobrovnikova, Stephen A. Vavasis
Accurate Solution of Weighted Least Squares by Iterative Methods. SIAM J. Matrix Anal. Appl. 22 (4) (2001)
Scott A. Mitchell, Stephen A. Vavasis
Quality Mesh Generation in Higher Dimensions. SIAM J. Comput. 29 (4) (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)
Tobin A. Driscoll, Stephen A. Vavasis
Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation. SIAM J. Sci. Comput. 19 (6) (1998)
Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis
Geometric Separators for Finite-Element Meshes. SIAM J. Sci. Comput. 19 (2) (1998)
Patricia D. Hough, Stephen A. Vavasis
Complete Orthogonal Decomposition for Weighted Least Squares. SIAM J. Matrix Anal. Appl. 18 (2) (1997)
Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis
Separators for sphere-packings and nearest neighbor graphs. J. ACM 44 (1) (1997)
Stephen A. Vavasis, Yinyu Ye
Identifying an optimal basis in linear programming. Ann. Oper. Res. 62 (1) (1996)
Stephen A. Vavasis, Yinyu Ye
A primal-dual interior point method whose running time depends only on the constraint matrix. Math. Program. 74 (1996)
Scott A. Mitchell, Stephen A. Vavasis
-Grid Cut by a Hyperplane (Extended Abstract). SCG (1996)
Stephen A. Vavasis, Yinyu Ye
Condition numbers for polyhedra with real number data. Oper. Res. Lett. 17 (5) (1995)
Stephen A. Vavasis
Book review. J. Glob. Optim. 6 (1) (1995)
Stephen A. Vavasis
Software section. J. Glob. Optim. 5 (2) (1994)
Stephen A. Vavasis
Stable Numerical Algorithms for Equilibrium Systems. SIAM J. Matrix Anal. Appl. 15 (4) (1994)
Stephen A. Vavasis, Yinyu Ye
An accelerated interior point method whose running time depends only on A (extended abstract). STOC (1994)
Stephen A. Vavasis
Black-Box Complexity of Local Minimization. SIAM J. Optim. 3 (1) (1993)
Julio Michael Stern, Stephen A. Vavasis
Nested Dissection for Sparse Nullspace Bases. SIAM J. Matrix Anal. Appl. 14 (3) (1993)
Stephen A. Vavasis
Preconditioning for Boundary Integral Equations. SIAM J. Matrix Anal. Appl. 13 (3) (1992)
Scott A. Mitchell, Stephen A. Vavasis
Quality Mesh Generation in Three Dimensions. SCG (1992)
Stephen A. Vavasis
Local minima for indefinite quadratic knapsack problems. Math. Program. 54 (1992)
Panos M. Pardalos, Stephen A. Vavasis
Open questions in complexity theory for numerical optimization. Math. Program. 57 (1992)
Stephen A. Vavasis
Approximation algorithms for indefinite quadratic programming. Math. Program. 57 (1992)
Gary L. Miller, Stephen A. Vavasis
Density Graphs and Separators. SODA (1991)
Gary L. Miller, Shang-Hua Teng, Stephen A. Vavasis
A Unified Geometric Approach to Graph Separators FOCS (1991)
Jorge J. Moré, Stephen A. Vavasis
On the solution of concave knapsack problems. Math. Program. 49 (1991)
Panos M. Pardalos, Stephen A. Vavasis
Quadratic programming with one negative eigenvalue is NP-hard. J. Glob. Optim. 1 (1) (1991)
Stephen A. Vavasis
Automatic Domain Partitioning in Three Dimensions. SIAM J. Sci. Comput. 12 (4) (1991)
Stephen A. Vavasis
Quadratic Programming is in NP. Inf. Process. Lett. 36 (2) (1990)
Michael D. Hirsch, Christos H. Papadimitriou, Stephen A. Vavasis
Exponential lower bounds for finding Brouwer fix points. J. Complex. 5 (4) (1989)
Stephen A. Vavasis
Gaussian Elimination with Pivoting is P-Complete. SIAM J. Discret. Math. 2 (3) (1989)
Michael D. Hirsch, Stephen A. Vavasis
Exponential Lower Bounds for Finding Brouwer Fixed Points (Extended Abstract) FOCS (1987)
Karl J. Lieberherr, Stephen A. Vavasis
Analysis of polynomial approximation algorithms for constraint expressions. Theoretical Computer Science (1983)