Adversarial Smoothed Analysis

Cucker, Felipe and Hauser, Raphael and Lotz, Martin (2010) Adversarial Smoothed Analysis. Journal of Complexity (26). pp. 255-262.

[thumbnail of adversarial.pdf] PDF

Download (287kB)


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 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User: Dr. Martin Lotz
Date Deposited: 23 Oct 2012
Last Modified: 20 Oct 2017 14:13

Actions (login required)

View Item View Item