Learning Read-Once Functions Using Subcube Identity Queries

Dmitry V. Chistikov, Andrey A. Voronenko

We consider the problem of exact identification for read-once functions over arbitrary Boolean bases. We introduce a new type of queries (subcube identity ones), discuss its connec…