go-v.orgdoi

Polynomial Methods in Statistical Inference: Theory and Practice

Yihong Wu, Pengkun Yang · Foundations and Trends® in Communications and Information Theory · 2020

  • DOI 10.1561/0100000095
  • Publisher Now Publishers
  • Type article
  • Issued 2020

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

Foundations and Trends® in Communications and Information Theory · Now Publishers · article · 2020

Abstract

This survey provides an exposition of a suite of techniques based on the theory of polynomials, collectively referred to as polynomial methods, which have recently been applied to address several challenging problems in statistical inference successfully. Topics including polynomial approximation, polynomial interpolation and majorization, moment space and positive polynomials, orthogonal polynomials and Gaussian quadrature are discussed, with their major probabilistic and statistical applications in property estimation on large domains and learning mixture models.

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 the inference problems through the method of moment matching. The effectiveness of the polynomial method is demonstrated in concrete problems such as entropy and support size estimation, distinct elements problem, and learning Gaussian mixture models.

Open the resolved locator · 10.1561/0100000095

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 03:53 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://doi.org/10.1561/0100000095
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.