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]

Abstract

Abstract is missing.