Polynomial Methods in Statistical Inference: Theory and Practice (Foundations and Trends(r) in Communications and Information)

Wu, Yihong, Yang, Pengkun

ISBN 10: 1680837303 / ISBN 13: 9781680837308

Editore: Now Publishers, 2020

Riguardo questo articolo

New.

Codice articolo ERICA82916808373036

Dati bibliografici

• Titolo: Polynomial Methods in Statistical Inference: Theory and Practice (Foundations and Trends(r) in Communications and Information)
• Editore: Now Publishers
• Data di pubblicazione: 2020
• Lingua: Inglese
• ISBN 10: 1680837303
• ISBN 13: 9781680837308
• Rilegatura: paperback
• Condizione: New
• Tipo di libro: book

Descrizione articolo

Riassunto

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 not only for the design of highly practical algorithms with provable optimality, but also for establishing the fundamental limits of inference problems through moment matching. The authors demonstrate the effectiveness of the polynomial method using concrete problems such as entropy and support size estimation, distinct elements problem, and learning Gaussian mixture models. This monograph provides a comprehensive, yet concise, overview of the theory covering topics such as polynomial approximation, polynomial interpolation and majorization, moment space and positive polynomials, orthogonal polynomials and Gaussian quadrature. The authors proceed to show the applications of the theory in statistical inference.

Polynomial Methods in Statistical Inference provides students, and researchers with an accessible and complete treatment of a subject that has recently been used to solve many challenging problems in statistical inference.