Learning read once functions using subcube parity queries

DOI10.1007/S10598-011-9090-1MaRDI QIDQ694278zbMATH OpenOpenAlexFDO

Authors A. A. Voronenko, Dmitry Chistikov

Publication date 12 December 2012

Published in Computational Mathematics and Modeling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10598-011-9090-1

zbMATH Keywords

read-once functionoracleconditional diagnostic testexact identification problemparity query

Mathematics Subject Classification ID

Fault detection; testing in circuits and networks (94C12)

Recommendations

• On the relationship between diagnostic and checking tests of the read-once functions
• Using relevance queries for identification of read-once functions
• Learning Boolean read-once formulas over generalized bases
• scientific article; zbMATH DE number 67616
• Checking tests for read-once functions over arbitrary bases

Cites work

• scientific article; zbMATH DE number 5531167 (Why is no real title available?)
• scientific article; zbMATH DE number 3545568 (Why is no real title available?)
• scientific article; zbMATH DE number 609986 (Why is no real title available?)
• scientific article; zbMATH DE number 3304025 (Why is no real title available?)
• A theory of the learnable
• Learning Boolean read-once formulas over generalized bases
• Learning read-once formulas with queries
• Learning read-once functions individually

Cited in

(3)

• On the relationship between diagnostic and checking tests of the read-once functions
• Learning read-once functions individually
• Using relevance queries for identification of read-once functions

This page was built for publication: Learning read once functions using subcube parity queries

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