Adversarial Smoothed Analysis
Numerical Analysis
2009-03-23 v1 Probability
Abstract
The purpose of this note is to extend the results on uniform smoothed analysis of condition numbers from \cite{BuCuLo:07} to the case where the perturbation follows a radially symmetric probability distribution. In particular, we will show that the bounds derived in \cite{BuCuLo:07} still hold in the case of distributions whose density has a singularity at the center of the perturbation, which we call {\em adversarial}.
Cite
@article{arxiv.0903.3499,
title = {Adversarial Smoothed Analysis},
author = {Felipe Cucker and Raphael Hauser and Martin Lotz},
journal= {arXiv preprint arXiv:0903.3499},
year = {2009}
}
Comments
8 pages