Polynomial Methods in Statistical Inference

Theory and Practice

af Yihong Wu

The authors of this monograph survey a suite of techniques based on the theory of polynomials, collectively referred to as polynomial methods. These techniques provide useful tools for the design of highly practical algorithms with provable optimality, and for establishing the fundamental limits of inference problems through moment matching.