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
adversarial.pdf

Download (287kB)

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 View Item