Efficient profile maximum likelihood for universal symmetric property estimation

DOI10.1145/3313276.3316398zbMath1437.62130arXiv1905.08448OpenAlexW2951409584MaRDI QIDQ5212818

Aaron Sidford, Kirankumar Shiragur, Moses Charikar

Publication date: 30 January 2020

Published in: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1905.08448

zbMATH Keywords

profile maximum likelihooduniversal estimatorsymmetric property estimation

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Density estimation (62G07)

Related Items

A Tight Analysis of Bethe Approximation for Permanent