Learning DNF from random walks (Q2568457)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Learning DNF from random walks
scientific article

    Statements

    Learning DNF from random walks (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    10 October 2005
    0 references
    0 references
    computational learning theory
    0 references
    noise sensitivity
    0 references
    disjunctive normal form formulas
    0 references
    DNF
    0 references
    random walks
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references