Journal of Computational Mathematics, Vol. 31, No. 4 (July 2013), pp. 335-354 (20 pages) In this paper, we consider the solution of the standard linear programming (LP). A remarkable result in LP ...

Last week I wrote about the birthday of the world’s first computer programmer, Ada Lovelace. Before she came up with the world’s first computer program (conceptually, at least), Lovelace was an ...

Random projections are random linear maps, sampled from appropriate distributions, which approximately preserve certain geometrical invariants so that the approximation improves as the dimension of ...

Roth, A. E., U. G. Rothblum, and J. H. Vande Vate. "Stable Matchings, Optimal Assignments, and Linear Programming." Mathematics of Operations Research 18, no. 4 ...