Linear Programming and Smoothed Complexity Richard Kelley.
Leslie Valiant Margaret Neterval (mon2hu) and Emily McClure (eem9dp)