This paper describes the Criss-Cross Method of solving linear programming problems. The method, a primal-dual scheme, normally begins with a problem solution that is neither primal nor dual feasible, ...

Mathematics of Computation, Vol. 71, No. 239 (Jul., 2002), pp. 1105-1135 (31 pages) We analyze the convergence rate of an asynchronous space decomposition method for constrained convex minimization in ...

Grade school math students are likely familiar with teachers admonishing them not to just guess the answer to a problem. But a new proof establishes that, in fact, the right kind of guessing is ...