Upper Bounds for Newton's Method on Monotone Polynomial Systems, and P-Time Model Checking of Probabilistic One-Counter Automata

Alistair Stewart, Kousha Etessami, Mihalis Yannakakis. Upper Bounds for Newton's Method on Monotone Polynomial Systems, and P-Time Model Checking of Probabilistic One-Counter Automata. Journal of the ACM, 62(4):30, 2015. [doi]

Abstract

Abstract is missing.