Revising threshold functions

DOI10.1016/J.TCS.2007.03.034MaRDI QIDQ2381577zbMATH OpenOpenAlexFDO

Authors Balázs Szörényi, Gy. Turán, R. H. Sloan

Publication date 18 September 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2007.03.034

zbMATH Keywords

query learningthreshold functiontheory revisionBoolean threshold function

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• Algorithmic Learning Theory
• New Horn revision algorithms
• Theory revision with queries: DNF formulas
• Theory revision with queries: Horn, read-once, and parity formulas
• More theory revision with queries (extended abstract)

Cites work

• scientific article; zbMATH DE number 702380 (Why is no real title available?)
• scientific article; zbMATH DE number 1149434 (Why is no real title available?)
• scientific article; zbMATH DE number 795582 (Why is no real title available?)
• A neuroidal architecture for cognitive computation
• Algorithmic Learning Theory
• Attribute-efficient learning in query and mistake-bound models
• Computational limitations on learning from examples
• Identification of partial disjunction, parity, and threshold functions
• Learning in the presence of finitely or infinitely many irrelevant attributes
• Lower bound methods and separation results for on-line learning models
• Projection learning
• Projective DNF formulae and their revision.
• Queries and concept learning
• Robust logics
• Theory refinement combining analytical and empirical methods
• Theory revision with queries: DNF formulas
• Theory revision with queries: Horn, read-once, and parity formulas

Cited in

(6)

• Higher-Order Threshold Implementations
• Algorithmic Learning Theory
• New Horn revision algorithms
• Threshold functions
• A Threshold Function for Harmonic Update
• Theory revision with queries: DNF formulas

This page was built for publication: Revising threshold functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2381577)