Publications & Preprints

Search
[ Author(Desc)] Title Type Year
G
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.
H
Hirsch, M. D. , Papadimitriou, C. H. , & Vavasis, S. A. . (1989). Exponential lower bounds for finding Brouwer fixed points. Journal of Complexity, 5, 379–416.
Hirsch, M. D. , & Vavasis, S. A. . (1987). Exponential lower bounds for finding Brouwer fixed points. In Proceedings 28th Symposium on Foundations of Computer Science (p. 401–-410). IEEE Computer Society Press.
Hough, P. , & Vavasis, S. . (1997). Complete orthogonal decomposition for weighted least squares. SIAM J. Matrix Anal. Appl., 18.
Howle, V. E. , & Vavasis, S. A. . (2005). An iterative method for solving complex-symmetric systems arising in electrical power modeling. SIAM J. Matrix Analysis App., 26, 1150-1178.
Howle, V. E. , & Vavasis, S. . (1998). Preconditioning complex-symmetric layered systems arising in electrical power modeling. In Proceedings of the Copper Mountain Conference on Iterative Methods.
Hsu, H. - W. , Lean, M. H. , Liu, P. L. - F. , & Vavasis, S. A. . (1991). A boundary element method for three-dimensional free surface flow. Xerox.
J
Jiang, T. , & Vavasis, S. A. . (2021). Certifying clusters from sum-of-norms clustering. Retrieved from https://arxiv.org/abs/2006.11355
Jiang, T. , Vavasis, S. , & Zhai., C. W. . (2020). Recovery of a mixture of Gaussians by sum-of-norms clustering. Journal of Machine Learning Research, 21(225), 1-16. Retrieved from https://jmlr.org/papers/volume21/19-218/19-218.pdf
Jónsson, G. , & Vavasis, S. . (2005). Accurate solution of polynomial equations using Macaulay resultant matrices. Mathematics of Computation, 74, 221-262.
Jónsson, G. , & Vavasis, S. . (2005). Solving polynomials with small leading coefficients. SIAM J. Matrix Analysis App., 26, 400-414.
L
Lieberherr, K. J. , & Vavasis, S. A. . (1982). Analysis of polynomial approximation algorithms for constraint expressions. In Theoretical Computer Science: 6th GI conference, Dortmund (Vol. 145). Springer Verlag.
M
Majmudar, J. , & Vavasis, S. . (2020). Provable overlapping community detection in weighted graphs. In Neural Information Processing Systems (NeurIPS) (Vol. 2020). Retrieved from https://proceedings.neurips.cc/paper/2020
Miller, G. L. , Teng, S. - H. , Thurston, W. , & Vavasis, S. . (1998). Geometric Separators for Finite-Element Meshes. SIAM J. Sci. Comput., 19, 364-386.
Miller, G. L. , Teng, S. - H. , Thurston, W. , & Vavasis, S. A. . (1997). Separators for sphere-packings and nearest neighbor graphs. J. ACM, 44, 1-29.

Pages