Article ID Journal Published Year Pages File Type
4608850 Journal of Complexity 2010 8 Pages PDF
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
, , ,