论文信息 - On Learning Conjunctions with Malicious Noise

On Learning Conjunctions with Malicious Noise

We show how to learn monomials in the presence of malicious noise, when the underlined distribution is a product distribution. We show that our results apply not only to product distributions but to a wide class of distributions.

Yishay Mansour | Michal Parnas

[1] Scott E. Decatur. Statistical queries and faulty PAC oracles , 1993, COLT '93.

[2] Michael Kearns,et al. Efficient noise-tolerant learning from statistical queries , 1993, STOC.

[3] Leslie G. Valiant,et al. A theory of the learnable , 1984, STOC '84.

[4] R. Schapire,et al. Toward Efficient Agnostic Learning , 1994 .

[5] Robert H. Sloan,et al. Corrigendum to types of noise in data for concept learning , 1988, COLT '92.

[6] Ming Li,et al. Learning in the presence of malicious errors , 1993, STOC '88.

[7] Leslie G. Valiant,et al. Learning Disjunction of Conjunctions , 1985, IJCAI.