On learning monotone DNF formulae under uniform distributions
type: Item
instance of: scholarly article
title: On learning monotone DNF formulae under uniform distributions
zbMATH Open document ID: 0804.68120
author: Alberto Marchetti-Spaccamela
author: Marco Protasi
author: Luděk Kučera
published in: Information and Computation
publication date: 1994-05-05T00:00:00Z
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 563072
zbMATH Keywords: learning
zbMATH Keywords: disjunctive normal form
MaRDI profile type: Publication
full work available at URL: inco.1994.1024
OpenAlex ID: W2029286977
DOI: 10.1006/INCO.1994.1024
Recommended article: Learning monotone log-term DNF formulas under the uniform distribution
Recommended article: Q4247017
Recommended article: Q3002770
Recommended article: Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
Recommended article: On the learnability of monotone \(k\mu\)-DNF formulae under product distributions
Recommended article: Q3148827
Recommended article: On learning monotone DNF under product distributions
Recommended article: Learning Random Monotone DNF
Recommended article: Learning random monotone DNF
Recommended article: Exact learning of random DNF over the uniform distribution
description: scientific article; zbMATH DE number 563072