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|
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.
|Subjects:||MSC 2000 > 65 Numerical analysis|
|Deposited By:||Dr. Martin Lotz|
|Deposited On:||23 October 2012|