Adversarial smoothed analysis
From MaRDI portal
Publication:983182
DOI10.1016/J.JCO.2009.12.005zbMATH Open1232.65071arXiv0903.3499OpenAlexW2053628483WikidataQ57733114 ScholiaQ57733114MaRDI QIDQ983182FDOQ983182
Authors: Felipe Cucker, Raphael A. Hauser, Martin Lotz 
Publication date: 3 August 2010
Published in: Journal of Complexity (Search for Journal in Brave)
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}.
Full work available at URL: https://arxiv.org/abs/0903.3499
Recommendations
Cites Work
- Title not available (Why is that?)
- Numerical inverting of matrices of high order
- Title not available (Why is that?)
- The Probability That a Numerical Analysis Problem is Difficult
- On condition numbers and the distance to the nearest ill-posed problem
- ROUNDING-OFF ERRORS IN MATRIX PROCESSES
- Smoothed analysis of algorithms and heuristics: progress and open questions
- Title not available (Why is that?)
- The probability that a slightly perturbed numerical analysis problem is difficult
- Conditioning of random conic systems under a general family of input distributions
Cited In (2)
This page was built for publication: Adversarial smoothed analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q983182)
