Adversarial Smoothed Analysis

Details Adversarial Smoothed Analysis Adversarial Smoothed Analysis

2009-03-20

arxiv.org/abs/0903.3499v1

Mathematics

Numerical Analysis

8 pages

Scientific paper

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}.

Affiliated with

Also associated with

No associations

Rating

Adversarial Smoothed Analysis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Adversarial Smoothed Analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adversarial Smoothed Analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-642057