Learning read once functions using subcube parity queries

DOI10.1007/s10598-011-9090-1zbMath1260.94098OpenAlexW1975061908MaRDI QIDQ694278

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

oracleread-once functionconditional diagnostic testexact identification problemparity query

Mathematics Subject Classification ID

Related Items (1)

Using relevance queries for identification of read-once functions

Cites Work

• Learning Boolean read-once formulas over generalized bases
• A theory of the learnable
• Learning read-once formulas with queries
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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