Geodesic
Learning Read-Once Functions Individually
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Kazanskii Gosudarstvennyi Universitet. Uchenye Zapiski. Seriya Fiziko-Matematichaskie Nauki, Tome 151 (2009) no. 2, pp. 36-44

Voir la notice du chapitre de livre provenant de la source Math-Net.Ru

The paper considers special properties of graphs linked to read-once functions and the task of learning them individually. A main theorem characterizing the set of all checking tests is proved; the results are applied to the problem of learning with respect to read-once alternatives in the basis of all two-variable functions. Individual upper bounds for minimal test length are obtained and a sequence of easily learned functions is constructed.
Keywords: read-once functions, tests, learning, read-once alternative, individual learning, disconnected graph. 
@article{UZKU_2009_151_2_a4,
     author = {A. A. Voronenko and D. V. Chistikov},
     title = {Learning {Read-Once} {Functions} {Individually}},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {36--44},
     publisher = {mathdoc},
     volume = {151},
     number = {2},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2009_151_2_a4/}
}
TY  - JOUR
AU  - A. A. Voronenko
AU  - D. V. Chistikov
TI  - Learning Read-Once Functions Individually
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2009
SP  - 36
EP  - 44
VL  - 151
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZKU_2009_151_2_a4/
LA  - ru
ID  - UZKU_2009_151_2_a4
ER  - 
%0 Journal Article
%A A. A. Voronenko
%A D. V. Chistikov
%T Learning Read-Once Functions Individually
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2009
%P 36-44
%V 151
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZKU_2009_151_2_a4/
%G ru
%F UZKU_2009_151_2_a4
A. A. Voronenko; D. V. Chistikov. Learning Read-Once Functions Individually. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Kazanskii Gosudarstvennyi Universitet. Uchenye Zapiski. Seriya Fiziko-Matematichaskie Nauki, Tome 151 (2009) no. 2, pp. 36-44. http://geodesic.mathdoc.fr/item/UZKU_2009_151_2_a4/