Smoothed analysis of complex conic condition numbers (Q864180): Difference between revisions

The authors consider the notion of ``conic condition number'' of a problem, together with its probabilistic analysis which provides bounds on both the tail and its distribution and the expected value. In this sense they give bounds for the smoothed analysis, for a large class of condition numbers for problems over the complex numbers.