Adversarial smoothed analysis
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Pages (from-to) | 255-262 |
| Journal / Publication | Journal of Complexity |
| Volume | 26 |
| Issue number | 3 |
| Publication status | Published - Jun 2010 |
Link(s)
Abstract
The purpose of this note is to extend the results on uniform smoothed analysis of condition numbers from Brgisser 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. © 2010 Published by Elsevier Inc.
Research Area(s)
- Average case analysis, Condition numbers, Random matrices, Smoothed analysis
Citation Format(s)
Adversarial smoothed analysis. / Cucker, Felipe; Hauser, Raphael; Lotz, Martin.
In: Journal of Complexity, Vol. 26, No. 3, 06.2010, p. 255-262.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
