Probabilistic Condition Number Estimates for Real Polynomial Systems II: Structure and Smoothed Analysis.
Alperen A. Ergür, Grigoris Paouris, J. Maurice Rojas · arXiv (Cornell University) · 2018
We consider the sensitivity of real zeros of structured polynomial systems to perturbations of their coefficients. In particular, we provide explicit estimates for condition numbers of structured random real polynomial systems, and extend these estimates to smoothed analysis setting.