General formulas for the smoothed analysis of condition numbers. Bürgisser, P., Cucker, F., & Lotz, M. C. R. Acad. Sci. Paris, Ser. I 343(2):145-150, 2006.
General formulas for the smoothed analysis of condition numbers [link]2  General formulas for the smoothed analysis of condition numbers [pdf]Paper  doi  abstract   bibtex   
We provide estimates on the volume of tubular neighbourhoods around a subvariety $\Sigma$ of real projective space, intersected with a disk of radius $\sigma$. The bounds are in terms of $\sigma$, the dimension of the ambient space, and the degree of equations defining $\Sigma$. We use these bounds to obtain smoothed analysis estimates for some conic condition numbers.

Downloads: 0