World's Best Scientists 2026 revealed!
Stephen A. Vavasis

Stephen A. Vavasis

D-Index & Metrics

Mathematics

D-Index
42
Citations
6929
World Ranking
1801
National Ranking
64

Engineering and Technology

D-Index
42
Citations
6930
World Ranking
6577
National Ranking
271

Research.com Recognitions

  • 1996 - Fellow of John Simon Guggenheim Memorial Foundation

Overview

Stephen A. Vavasis is affiliated with the University of Waterloo in Canada. Their research spans multiple fields including Computer Science, Engineering, and Mathematics. The primary areas of focus include Artificial Intelligence, Computational Mechanics, Numerical Analysis, Computational Theory and Mathematics, and Statistics and Probability.

The main topics addressed in their work involve Sparse and Compressive Sensing Techniques, Advanced Optimization Algorithms Research, Stochastic Gradient Optimization Techniques, Optimization and Variational Analysis, Matrix Theory and Algorithms, Complex Network Analysis Techniques, and graph theory and CDMA systems.

Frequent coauthors in their publications include Andersen Ang, Hans De Sterck, Levent Tunçel, Jingye Xu, and Jimit Majmudar.

Stephen A. Vavasis has contributed to a variety of publication venues, most notably:

  • arXiv (Cornell University)
  • Mathematical Programming Computation
  • SIAM Journal on Optimization
  • Foundations of Computational Mathematics
  • Journal of Global Optimization

Notable recent papers authored by or coauthored with Stephen A. Vavasis include:

  • Computational Complexity of Decomposing a Symmetric Matrix as a Sum of Positive Semidefinite and Diagonal Matrices, 2023, Foundations of Computational Mathematics
  • Provable Overlapping Community Detection in Weighted Graphs, 2020, arXiv (Cornell University)
  • Nonlinear conjugate gradient for smooth convex functions, 2024, Mathematical Programming Computation
  • MGProx: A Nonsmooth Multigrid Proximal Gradient Method with Adaptive Restriction for Strongly Convex Optimization, 2024, SIAM Journal on Optimization
  • Computational complexity of decomposing a symmetric matrix as a sum of positive semidefinite and diagonal matrices, 2022, arXiv (Cornell University)

Stephen A. Vavasis was recognized as a Fellow of the John Simon Guggenheim Memorial Foundation in 1996.

Best Publications

  • On the Complexity of Nonnegative Matrix Factorization

    Stephen A. Vavasis

  • Quadratic programming with one negative eigenvalue is NP-hard

    Panos M. Pardalos;Stephen A. Vavasis

  • Nonlinear optimization: complexity issues

    Stephen A. Vavasis

  • Fast and Robust Recursive Algorithmsfor Separable Nonnegative Matrix Factorization

    Nicolas Gillis;Stephen A. Vavasis

  • Separators for sphere-packings and nearest neighbor graphs

    Gary L. Miller;Shang-Hua Teng;William Thurston;Stephen A. Vavasis

  • Automatic Mesh Partitioning

    Gary L. Miller;Shang-Hua Teng;William Thurston;Stephen A. Vavasis

  • A unified geometric approach to graph separators

    G.L. Miller;S.-H. Teng;S.A. Vavasis

  • A primal-dual interior point method whose running time depends only on the constraint matrix

    Stephen A. Vavasis;Yinyu Ye

  • Quadratic programming is in NP

    S. A. Vavasis

  • Quality mesh generation in three dimensions

    Scott A. Mitchell;Stephen A. Vavasis

  • Exponential lower bounds for finding Brouwer fixed points

    Unknown

  • Geometric Separators for Finite-Element Meshes

    Gary L. Miller;Shang-Hua Teng;William Thurston;Stephen A. Vavasis

  • Time continuity in cohesive finite element modeling

    Katerina D. Papoulia;Chin-Hang Sam;Stephen A. Vavasis

  • Nuclear norm minimization for the planted clique and biclique problems

    Brendan P. W. Ames;Stephen A. Vavasis

  • Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation

    Tobin A. Driscoll;Stephen A. Vavasis

  • Preconditioning for boundary integral equations

    Stephen A. Vavasis

  • Quality Mesh Generation in Higher Dimensions

    Scott A. Mitchell;Stephen A. Vavasis

  • COMPLEXITY ISSUES IN GLOBAL OPTIMIZATION: A SURVEY

    Stephen A. Vavasis

  • Approximation algorithms for indefinite quadratic programming

    Stephen A. Vavasis

  • Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners

    Erik G. Boman;Bruce Hendrickson;Stephen Vavasis

  • Convex optimization

    Florian Jarre;Stephen A. Vavasis

Frequent Co-Authors

Gary L. Miller
Gary L. Miller Carnegie Mellon University
Yinyu Ye
Yinyu Ye Stanford University
Shang-Hua Teng
Shang-Hua Teng University of Southern California
Nicolas Gillis
Nicolas Gillis University of Mons
Bruce Hendrickson
Bruce Hendrickson Lawrence Livermore National Laboratory
William P. Thurston
William P. Thurston Cornell University
Henry Wolkowicz
Henry Wolkowicz University of Waterloo
Panos M. Pardalos
Panos M. Pardalos University of Florida
Ali Ghodsi
Ali Ghodsi University of Waterloo
Kim-Chuan Toh
Kim-Chuan Toh National University of Singapore

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Students interested in Mathematics in the USA often explore related fields to expand their career opportunities. Business and finance degrees complement math skills well, especially for those looking to enter data-driven industries. For example, many students consider pursuing an easy online MBA to gain leadership skills without a heavy time commitment.

Another option is the DBA programs online, which combine advanced research with practical business applications, appealing to mathematicians interested in doctoral-level study with a business focus.

Those who want to deepen their quantitative skills in finance might pursue online masters in finance programs. These offer specialized knowledge in financial modeling and risk assessment, areas where strong math expertise is crucial.

For students eager to accelerate their education, some choose the fastest online MBA options, which allow them to quickly transition into managerial roles or entrepreneurial ventures leveraging their quantitative background.

Best Scientists Citing Stephen A. Vavasis

Trending Scientists