Next: Richard E. Zippel Up: Biographical Sketches Previous: Keshav K. Pingali
Stephen A. Vavasis
PERSONAL:
EDUCATION:
1984 A.B. (Mathematics), Princeton University
1985 Cert. Adv. Study (Mathematics), Cambridge University (England)
1989 Ph.D. (Computer Science), Stanford University
EMPLOYMENT (1988present):
HONORS AND AWARDS:
Presidential Young Investigator, 1990present
Hertz Graduate Fellowship, 19851989.
Churchill Graduate Fellowship, 19841985
EDITORIAL RESPONSIBILITIES:
Mathematical Programming, Special Issue Editor, 1992.
Journal of Global Optimization, Editor, 1993present.
COLLABORATORS (1989present):
ADVISOR:
C.H. Papadimitriou (Ph.D. Dissertation advisor)
FIVE RELEVANT PUBLICATIONS:
 Stable Finite elements for problems with wild coefficients.
SIAM Journal of Numerical Analysis, to appear. (Also, Cornell
University, Computer Science TR 931364, 1993.)
 Quality mesh generation in three dimensions. Proceedings of
the ACM Computational Geometry Conference, 1992, pages 212221,
(with S. A. Mitchell).
 Automatic domain partitioning in three dimensions. SIAM
Journal on Scientific and Statistical Computing, vol 12, 1991, pages
950970.
 Automatic Mesh Partitioning. in Graph Theory and Sparse
Matrix Computation, ed. A. George, J. Gilbert and J. Liu,
SpringerVerlag 1993. (with G. L. Miller, S.H. Teng and W. Thurston).
 An accelerated interior point method whose running time depends
only on A. submitted to Mathematical Programming. (with Y. Ye). Also,
Cornell University, Computer Science TR 931391, 1993.
FIVE OTHER PUBLICATIONS:
 Condition Numbers for Polyhedra with Real Number Data.
submitted to Operations Research Letters. (with Y. Ye). Also, Cornell
University, Computer Science TR 931398.
 Nonlinear Optimization: Complexity Issues. Oxford
University Press, New York, 1991.
 Approximation algorithms for indefinite quadratic programming.
Mathematical Programming, vol 54, 1992, pages 127153.
 Stable numerical algorithms for equilibrium systems. SIAM
Journal of Matrix Analysis and Applications, vol. 15, 1994, pages
11081131.
 On the solution of concave knapsack problems. Mathematical
Programming, vol 49, 1991, pages 397411. (with J. J. Moré).
PH.D. THESES SUPERVISED:

J. Stern, ``Sparse matrix algorithms for problems in angular form,'' 1991.

S. Mitchell, ``Mesh generation with provable quality bounds,'' 1992.

D. Moore, ``Simplicial mesh generation with applications,'' 1992.
Next: Richard E. Zippel Up: Biographical Sketches Previous: Keshav K. Pingali
nuprl project
Tue Nov 21 08:50:14 EST 1995