Learning conjunctions with noise under product distributions

Authors
Mansour, Y Parnas, M
Citation
Y. Mansour et M. Parnas, Learning conjunctions with noise under product distributions, INF PROCESS, 68(4), 1998, pp. 189-196
Citations number
9
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION PROCESSING LETTERS
ISSN journal
00200190 → ACNP
Volume
68
Issue
4
Year of publication
1998
Pages
189 - 196
Database
ISI
SICI code
0020-0190(19981130)68:4<189:LCWNUP>2.0.ZU;2-A
Abstract
We define a new noise model in which the learner draws examples from a mixt ure of the "true" distribution and a "noise" distribution. We show how to l earn monomials in our model, when the "'true" distribution is a product dis tribution. We show that our results apply not only to product distributions but to a wide class of distributions. (C) 1998 Published by Elsevier Scien ce B.V. All rights reserved.