Avrim Blum, John Dunagan. Smoothed analysis of the perceptron algorithm for linear programming. In SODA. pages 905-914, 2002. [doi]
@inproceedings{BlumD02,
title = {Smoothed analysis of the perceptron algorithm for linear programming},
author = {Avrim Blum and John Dunagan},
year = {2002},
doi = {10.1145/545381.545499},
url = {http://doi.acm.org/10.1145/545381.545499},
tags = {program analysis, analysis, programming},
researchr = {https://researchr.org/publication/BlumD02},
cites = {0},
citedby = {0},
pages = {905-914},
booktitle = {SODA},
}