Learning and Smoothed Analysis.

Adam Tauman Kalai, Alex Samorodnitsky, Shang-Hua Teng

Browse the full FOCS paper archive.