Adversarial smoothed analysis

DOI10.1016/J.JCO.2009.12.005zbMath1232.65071arXiv0903.3499OpenAlexW2053628483WikidataQ57733114 ScholiaQ57733114MaRDI QIDQ983182

Felipe Cucker, Raphael Hauser, Martin Lotz

Publication date: 3 August 2010

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0903.3499

zbMATH Keywords

random matricescondition numbersaverage case analysissmoothed analysis

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (2)

On a problem posed by Steve Smale ⋮ Robust smoothed analysis of a condition number for linear programming

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Conditioning of random conic systems under a general family of input distributions
• On condition numbers and the distance to the nearest ill-posed problem
• The probability that a slightly perturbed numerical analysis problem is difficult
• The Probability That a Numerical Analysis Problem is Difficult
• Numerical inverting of matrices of high order
• ROUNDING-OFF ERRORS IN MATRIX PROCESSES

This page was built for publication: Adversarial smoothed analysis