Learning boolean functions
Anthony, M.
(2005).
Learning boolean functions.
(CDAM research report series CDAM-LSE-2005-24).
Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science.
(2005).
Learning boolean functions.
(CDAM research report series CDAM-LSE-2005-24).
Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science.
This report surveys some key results on the learning of Boolean functions in a probabilistic model that is a generalization of the well-known ‘PAC’ model.