A Lower Bound for Learning Distributions Generated by Probabilistic Automata

DOI10.1007/978-3-642-16108-7_17zbMath1306.68093OpenAlexW1518120072MaRDI QIDQ4930698

Borja Balle, Ricard Gavaldà, Jorge E. Castro

Publication date: 1 October 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2117/10556

Mathematics Subject Classification ID

Computational learning theory (68Q32) Formal languages and automata (68Q45) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: A Lower Bound for Learning Distributions Generated by Probabilistic Automata