Beyond the low-degree algorithm: mixtures of subcubes and their applications

DOI10.1145/3313276.3316375zbMath1433.68334arXiv1803.06521OpenAlexW2963512958MaRDI QIDQ5212827

Ankur Moitra, Sitan Chen

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/1803.06521

zbMATH Keywords

method of momentsmixture modelsFourier approximationstatistical query learning

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (2)

Moment Estimation for Nonparametric Mixture Models through Implicit Tensor Decomposition ⋮ Dynamic super-resolution in particle tracking problems

This page was built for publication: Beyond the low-degree algorithm: mixtures of subcubes and their applications