Adversarial smoothed analysis
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Related Research Unit(s)
|Journal / Publication||Journal of Complexity|
|Publication status||Published - Jun 2010|
|Link to Scopus||https://www.scopus.com/record/display.uri?eid=2-s2.0-77955715011&origin=recordpage|
The purpose of this note is to extend the results on uniform smoothed analysis of condition numbers from Brgisser et al. (2008)  to the case where the perturbation follows a radially symmetric probability distribution. In particular, we will show that the bounds derived in  still hold in the case of distributions whose density has a singularity at the center of the perturbation, which we call adversarial. © 2010 Published by Elsevier Inc.
- Average case analysis, Condition numbers, Random matrices, Smoothed analysis