Using relevance queries for identification of read-once functions

DOI10.1007/S10958-013-1401-YMaRDI QIDQ376140zbMATH OpenOpenAlexFDO

Authors Dmitry Chistikov

Publication date 4 November 2013

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-013-1401-y

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• Read-Once Functions Revisited and the Readability Number of a Boolean Function
• Functions that are read-once on a subset of their inputs
• Interactive function identification decreasing the effort of reverse engineering
• Read-once functions with hard-to-test projections
• Testing read-once functions over the elementary basis

Cites work

• scientific article; zbMATH DE number 5531167 (Why is no real title available?)
• scientific article; zbMATH DE number 3767009 (Why is no real title available?)
• scientific article; zbMATH DE number 3545568 (Why is no real title available?)
• A theory of the learnable
• Checking tests for read-once functions over arbitrary bases
• Combinatorial characterization of read-once formulae
• Learning read once functions using subcube parity queries
• Learning read-once formulas with queries
• Learning regular sets from queries and counterexamples
• On almost bad Boolean bases
• The number of Boolean functions computed by formulas of a given size

Cited in

(4)

• Learning Boolean read-once formulas over generalized bases
• Exact Identification of Read-Once Formulas Using Fixed Points of Amplification Functions
• Learning read-once formulas with queries
• Learning read once functions using subcube parity queries

This page was built for publication: Using relevance queries for identification of read-once functions

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