Publications & Preprints

Search
Author Title Type [ Year(Desc)]
2008
Vavasis, S. A. . (2008). A new secant method for unconstrained optimization.
Boman, E. , Hendrickson, B. , & Vavasis, S. . (2008). Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners. SIAM J. Numer. Anal., 46, 3264-3284.
2009
Vavasis, S. A. . (2009). On the complexity of nonnegative matrix factorization. SIAM J. Optim., 20, 1364-1377.
2010
Shontz, S. , & Vavasis, S. . (2010). Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes. BIT Numerical Mathematics, 50, 863-884.
2011
Srijuntongsiri, G. , & Vavasis, S. . (2011). A condition number analysis of an algorithm for solving a system of polynomial equations with one degree of freedom. SIAM J. Sci. Comput., 33, 433-454.
Ames, B. , & Vavasis, S. . (2011). Nuclear norm minimization for the planted clique and biclique problems. Mathematical Programming, 129, 69-89.
Shontz, S. , & Vavasis, S. . (2011). A robust solution procedure for hyperelastic solids with large boundary deformation. \em Engineering with Computers, 28, 135-147.
2012
Karimi, S. , & Vavasis, S. . (2012). Detecting and correcting loss of independence in nonlinear conjugate gradient.
Sastry, S. , Shontz, S. , & Vavasis, S. . (2012). A log-barrier method for mesh quality improvement. In Proceedings of 20th International Meshing Roundtable (pp. 329-346). Springer.
2013
Elkin, L. , Pong, T. Kei, & Vavasis, S. . (2013). Convex relaxation for finding planted influential nodes in a social network.
Gillis, N. , & Vavasis, S. A. . (2013). Fast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization. IEEE Trans. Pattern Analysis and Machine Intelligence, 36, 698-714.
Vavasis, S. . (2013). Some notes on applying computational divided differencing in optimization.
Doan, X. V. , & Vavasis, S. . (2013). Finding approximately rank-one submatrices with the nuclear norm and $\ell_1$ norm. SIAM J. Optimiz., 23, 2502-2540.
Doan, X. V. , Toh, K. - C. , & Vavasis, S. . (2013). A proximal point algorithm for sequential feature extraction applications. SIAM J. Sci. Comput., A517-A540.
2014
Ames, B. P. W. , & Vavasis, S. A. . (2014). Convex optimization for the planted k-disjoint-clique problem. Math. Progr., 143, 299-337.
2015
Drusvyatskiy, D. , Vavasis, S. A. , & Wolkowicz, H. . (2015). Extreme point inequalities and geometry of the rank sparsity ball. Mathematical Programming, 152, 521–544. Aug. doi:10.1007/s10107-014-0795-8
Gillis, N. , & Vavasis, S. A. . (2015). Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization. SIAM J. Optim., 25, 677-698.
2016
Doan, X. V. , & Vavasis, S. . (2016). Finding the largest low-rank clusters with Ky Fan 2-k-norm and l1-norm. SIAM J. Optim., 26, 274-312.
Karimi, S. , & Vavasis, S. . (2016). A unified convergence bound for conjugate gradient and accelerated gradient.
2017
Karimi, S. , & Vavasis, S. . (2017). IMRO: A Proximal Quasi-Newton Method for Solving $\ell_1$-Regularized Least Squares Problems. SIAM J. Optimiz, 27, 583-615.

Pages