Sample size lower bounds in PAC learning by Algorithmic Complexity Theory

Author: Apolloni B.   Gentile C.  

Publisher: Elsevier

ISSN: 0304-3975

Source: Theoretical Computer Science, Vol.209, Iss.1, 1998-12, pp. : 141-162

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract