Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4608850 | Journal of Complexity | 2010 | 8 Pages |
Abstract
The purpose of this note is to extend the results on uniform smoothed analysis of condition numbers from Bürgisser et al. (2008) [1] to the case where the perturbation follows a radially symmetric probability distribution. In particular, we will show that the bounds derived in [1] still hold in the case of distributions whose density has a singularity at the center of the perturbation, which we call adversarial.
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis
Authors
Felipe Cucker, Raphael Hauser, Martin Lotz,