Answers are grounded in this paper and cite their sources.
In recent decades, condition numbers have joined forces with probabilistic analysis to give rise to a form of condition-based analysis of algorithms. In this paper we survey how this analysis is done via a number of examples. We precede this catalogue of examples with short primers on both condition numbers and probabilistic analyses.
No takes yet. Share an insight, caveat, or question.
Felipe Cucker (2016) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: