I teach courses in linear and nonlinear optimization and game theory. My
research interests are in algorithms for linear and convex programming,
particularly semidefinite programming.
I am interested in developing and analyzing interior-point
methods; previous research interests include homotopy methods, probabilistic
analysis of pivoting methods, and extensions of complementary
pivoting ideas to oriented matroids.