Pass-Efficient Algorithms for Learning Mixtures of Uniform Distributions
From MaRDI portal
Publication:3575149
DOI10.1137/060678890zbMath1192.68853OpenAlexW2033690218MaRDI QIDQ3575149
Kevin L. Chang, Ravindran Kannan
Publication date: 7 July 2010
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/fb12745d80efdb3b283d51059255f5c36c31de95
Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20)