2012.105: Adversarial Smoothed Analysis
2012.105: Felipe Cucker, Raphael Hauser and Martin Lotz (2010) Adversarial Smoothed Analysis. Journal of Complexity (26). pp. 255-262.
Full text available as:
 | PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 281 Kb |
DOI: 10.1016/j.jco.2009.12.005
Abstract
The purpose of this note is to extend the results on uniform smoothed analysis of condition numbers from BCL07 to the case where the perturbation follows a radially symmetric probability distribution. In particular, we will show that the bounds derived in BCL07 still hold in the case of distributions whose density has a singularity at the center of the perturbation, which we call adversarial.
| Item Type: | Article |
|---|---|
| Subjects: | MSC 2000 > 65 Numerical analysis |
| MIMS number: | 2012.105 |
| Deposited By: | Dr. Martin Lotz |
| Deposited On: | 23 October 2012 |
Download Statistics: last 4 weeks
Repository Staff Only: edit this item