David W. Jacobs, Daphna Weinshall, et al.
IEEE Transactions on Pattern Analysis and Machine Intelligence
In this paper we prove simple estimates relating the value of a complex homogeneous polynomial at a point to the distance of the point to the zero set of the polynomial, and also the distance to the zero set along a projective line to the distance in projective space. Our motivation for doing this was to give a quantitative aspect to the algorithm of W. Zulehner and to relate it to the algorithms of J. Renegar, J. Canny, and M. Kim. © 1989.
David W. Jacobs, Daphna Weinshall, et al.
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fernando Martinez, Juntao Chen, et al.
AAAI 2025
Matthew A Grayson
Journal of Complexity
Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences