Cucker, Felipe and Hauser, Raphael and Lotz, Martin (2010) Adversarial Smoothed Analysis. Journal of Complexity (26). pp. 255-262.
![[thumbnail of adversarial.pdf]](https://eprints.maths.manchester.ac.uk/style/images/fileicons/application_pdf.png) |
PDF
adversarial.pdf Download (287kB) |
Official URL: http://www.sciencedirect.com/science/article/pii/S...
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 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 |
| URI: | https://eprints.maths.manchester.ac.uk/id/eprint/1901 |
Actions (login required)
 |
View Item |