Smoothed analysis of the perceptron algorithm for linear programming

Avrim Blum, John DunaganSODA 2002

BibTeX
@inproceedings{blum2002smoothed,
  author = {Avrim Blum and John Dunagan},
  title = {{Smoothed analysis of the perceptron algorithm for linear programming}},
  booktitle = {SODA},
  year = {2002},
}

Loading related content...

Figure