Stephen A. Vavasis

According to our database1, Stephen A. Vavasis authored at least 79 papers between 1983 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Nonlinear conjugate gradient for smooth convex functions.
Math. Program. Comput., June, 2024

2023
Re-embedding data to strengthen recovery guarantees of clustering.
CoRR, 2023

2022
Low-rank matrix recovery with Ky Fan 2-k-norm.
J. Glob. Optim., 2022

2021
Robust Correlation Clustering with Asymmetric Noise.
CoRR, 2021

2020
On identifying clusters from sum-of-norms clustering computation.
CoRR, 2020

Provable Overlapping Community Detection in Weighted Graphs.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019
Second-order cone interior-point method for quasistatic and moderate dynamic cohesive fracture.
CoRR, 2019

Recovery of a mixture of Gaussians by sum-of-norms clustering.
CoRR, 2019

2018
On the Complexity of Robust PCA and ℓ1-Norm Low-Rank Matrix Approximation.
Math. Oper. Res., 2018

2017
IMRO: A Proximal Quasi-Newton Method for Solving ℓ<sub>1</sub>-Regularized Least Squares Problems.
SIAM J. Optim., 2017

2016
Finding the Largest Low-Rank Clusters With Ky Fan 2-k-Norm and ℓ<sub>1</sub>-Norm.
SIAM J. Optim., 2016

2015
Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization.
SIAM J. Optim., 2015

Extreme point inequalities and geometry of the rank sparsity ball.
Math. Program., 2015

On the Complexity of Robust PCA and ℓ<sub>1</sub>-norm Low-Rank Matrix Approximation.
CoRR, 2015

2014
Fast and Robust Recursive Algorithmsfor Separable Nonnegative Matrix Factorization.
IEEE Trans. Pattern Anal. Mach. Intell., 2014

Convex optimization for the planted k-disjoint-clique problem.
Math. Program., 2014

A log-barrier method for mesh quality improvement and untangling.
Eng. Comput., 2014

Proceedings of the second "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'14).
CoRR, 2014

2013
A Proximal Point Algorithm for Sequential Feature Extraction Applications.
SIAM J. Sci. Comput., 2013

Finding Approximately Rank-One Submatrices with the Nuclear Norm and 퓁<sub>1</sub>-Norm.
SIAM J. Optim., 2013

Some notes on applying computational divided differencing in optimization.
CoRR, 2013

Convex relaxation for finding planted influential nodes in a social network.
CoRR, 2013

2012
A robust solution procedure for hyperelastic solids with large boundary deformation.
Eng. Comput., 2012

Fast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization
CoRR, 2012

2011
A Condition Number Analysis of an Algorithm for Solving a System of Polynomial Equations with One Degree of Freedom.
SIAM J. Sci. Comput., 2011

Nuclear norm minimization for the planted clique and biclique problems.
Math. Program., 2011

A Log-Barrier Method for Mesh Quality Improvement.
Proceedings of the 20th International Meshing Roundtable, 2011

2009
Complexity Theory: Quadratic Programming.
Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

Complexity Theory.
Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

On the Complexity of Nonnegative Matrix Factorization.
SIAM J. Optim., 2009

Properties of Polynomial Bases Used in a Line-Surface Intersection Algorithm.
Proceedings of the Parallel Processing and Applied Mathematics, 2009

2008
A Condition Number Analysis of a Line-Surface Intersection Algorithm.
SIAM J. Sci. Comput., 2008

Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners.
SIAM J. Numer. Anal., 2008

Nonnegative matrix factorization via rank-one downdate.
Proceedings of the Machine Learning, 2008

2007
A Condition Number Analysis of a Surface-Surface Intersection Algorithm
CoRR, 2007

2006
An Algorithm for Two-Dimensional Mesh Generation Based on the Pinwheel Tiling.
SIAM J. Sci. Comput., 2006

2005
An Iterative Method for Solving Complex-Symmetric Systems Arising in Electrical Power Modeling.
SIAM J. Matrix Anal. Appl., 2005

Accurate solution of polynomial equations using Macaulay resultant matrices.
Math. Comput., 2005

2004
Solving Polynomials with Small Leading Coefficients.
SIAM J. Matrix Anal. Appl., 2004

A linear weighted laplacian smoothing framework for warping tetrahedral meshes
CoRR, 2004

A Fully Sparse Implementation of a Primal-Dual Interior-Point Potential Reduction Method for Semidefinite Programming
CoRR, 2004

2003
A Bernstein-Bezier Sufficient Condition for Invertibility of Polynomial Mapping Functions
CoRR, 2003

A Mesh Warping Algorithm Based on Weighted Laplacian Smoothing.
Proceedings of the 12th International Meshing Roundtable, 2003


2002
A Concise Representation of Geometry Suitable for Mesh Generation.
Proceedings of the 11th International Meshing Roundtable, 2002

2001
Accurate Solution of Weighted Least Squares by Iterative Methods.
SIAM J. Matrix Anal. Appl., 2001

2000
Quality Mesh Generation in Higher Dimensions.
SIAM J. Comput., 2000

Parallel FEM Simulation of Crack Propagation - Challenges, Status, and Perspectives.
Proceedings of the Parallel and Distributed Processing, 2000

1999
Convex Optimization.
Proceedings of the Algorithms and Theory of Computation Handbook., 1999

1998
Geometric Separators for Finite-Element Meshes.
SIAM J. Sci. Comput., 1998

Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation.
SIAM J. Sci. Comput., 1998

1997
Complete Orthogonal Decomposition for Weighted Least Squares.
SIAM J. Matrix Anal. Appl., April, 1997

Separators for sphere-packings and nearest neighbor graphs.
J. ACM, 1997

1996
A primal-dual interior point method whose running time depends only on the constraint matrix.
Math. Program., 1996

Identifying an optimal basis in linear programming.
Ann. Oper. Res., 1996

An Aspect Ratio Bound for Triangulating a <i>d</i>-Grid Cut by a Hyperplane (Extended Abstract).
Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

1995
Condition numbers for polyhedra with real number data.
Oper. Res. Lett., 1995

Book review.
J. Glob. Optim., 1995

1994
Stable Numerical Algorithms for Equilibrium Systems.
SIAM J. Matrix Anal. Appl., October, 1994

Software section.
J. Glob. Optim., 1994

An accelerated interior point method whose running time depends only on A (extended abstract).
Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994

1993
Nested Dissection for Sparse Nullspace Bases.
SIAM J. Matrix Anal. Appl., July, 1993

Black-Box Complexity of Local Minimization.
SIAM J. Optim., 1993

1992
Preconditioning for Boundary Integral Equations.
SIAM J. Matrix Anal. Appl., 1992

Approximation algorithms for indefinite quadratic programming.
Math. Program., 1992

Local minima for indefinite quadratic knapsack problems.
Math. Program., 1992

Open questions in complexity theory for numerical optimization.
Math. Program., 1992

Quality Mesh Generation in Three Dimensions.
Proceedings of the Eighth Annual Symposium on Computational Geometry, 1992

1991
Automatic Domain Partitioning in Three Dimensions.
SIAM J. Sci. Comput., 1991

On the solution of concave knapsack problems.
Math. Program., 1991

Quadratic programming with one negative eigenvalue is NP-hard.
J. Glob. Optim., 1991

Density Graphs and Separators.
Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

A Unified Geometric Approach to Graph Separators
Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991

1990
Quadratic Programming is in NP.
Inf. Process. Lett., 1990

1989
Complexity of fixed point computations.
PhD thesis, 1989

Gaussian Elimination with Pivoting is P-Complete.
SIAM J. Discret. Math., 1989

Exponential lower bounds for finding Brouwer fix points.
J. Complex., 1989

1987
Exponential Lower Bounds for Finding Brouwer Fixed Points (Extended Abstract)
Proceedings of the 28th Annual Symposium on Foundations of Computer Science, 1987

1983
Analysis of polynomial approximation algorithms for constraint expressions.
Proceedings of the Theoretical Computer Science, 1983


  Loading...