You are here: MIMS > EPrints
MIMS EPrints

2012.105: Adversarial Smoothed Analysis

2012.105: Felipe Cucker, Raphael Hauser and Martin Lotz (2010) Adversarial Smoothed Analysis. Journal of Complexity (26). pp. 255-262.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
281 Kb

DOI: 10.1016/j.jco.2009.12.005

Abstract

The purpose of this note is to extend the results on uniform smoothed analysis of condition numbers from BCL07 to the case where the perturbation follows a radially symmetric probability distribution. In particular, we will show that the bounds derived in BCL07 still hold in the case of distributions whose density has a singularity at the center of the perturbation, which we call adversarial.

Item Type:Article
Subjects:MSC 2000 > 65 Numerical analysis
MIMS number:2012.105
Deposited By:Dr. Martin Lotz
Deposited On:23 October 2012

Download Statistics: last 4 weeks
Repository Staff Only: edit this item