Smoothed analysis of the perceptron algorithm for linear programming

Avrim Blum, John Dunagan. Smoothed analysis of the perceptron algorithm for linear programming. In SODA. pages 905-914, 2002. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: