Skip to content

Smoothed analysis of the perceptron algorithm for linear programming.

Avrim Blum, John Dunagan

VenueA*SODA
Year2002
ProceedingsSODA

Browse the full SODA paper archive.