Geodesic
On learning monotone Boolean functions with irrelevant variables
Diskretnaya Matematika, Tome 22 (2010) no. 3, pp. 134-145.

Voir la notice de l'article provenant de la source Math-Net.Ru

The problem of learning a function in the context of the exact model of learning using membership queries consists in reconstruction of this function table of values using membership queries. Here we obtain the order of complexity of learning monotone Boolean functions with irrelevant variables. 
@article{DM_2010_22_3_a11,
     author = {V. V. Osokin},
     title = {On learning monotone {Boolean} functions with irrelevant variables},
     journal = {Diskretnaya Matematika},
     pages = {134--145},
     publisher = {mathdoc},
     volume = {22},
     number = {3},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2010_22_3_a11/}
}
TY  - JOUR
AU  - V. V. Osokin
TI  - On learning monotone Boolean functions with irrelevant variables
JO  - Diskretnaya Matematika
PY  - 2010
SP  - 134
EP  - 145
VL  - 22
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2010_22_3_a11/
LA  - ru
ID  - DM_2010_22_3_a11
ER  - 
%0 Journal Article
%A V. V. Osokin
%T On learning monotone Boolean functions with irrelevant variables
%J Diskretnaya Matematika
%D 2010
%P 134-145
%V 22
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2010_22_3_a11/
%G ru
%F DM_2010_22_3_a11
V. V. Osokin. On learning monotone Boolean functions with irrelevant variables. Diskretnaya Matematika, Tome 22 (2010) no. 3, pp. 134-145. http://geodesic.mathdoc.fr/item/DM_2010_22_3_a11/

[1] Korobkov V. K., “O monotonnykh funktsiyakh algebry logiki”, Problemy kibernetiki, 13 (1965), 5–28 | MR | Zbl

[2] Hansel G., “Sur le nombre des fonctions booléennes monotones de $n$ variables”, C. R. Acad. Sci. Paris Sér. B, 262 (1966), 1088–1090 | MR | Zbl

[3] Valiant L., “A theory of the learnable”, Comm. ACM, 27 (1984), 1134–1142 | DOI | Zbl

[4] Angluin D., “Queries and concept learning”, Mach. Learn., 2 (1988), 319–342

[5] Kudryavtsev V. B., Andreev A. E., Gasanov E. E., Teoriya testovogo raspoznavaniya, Fizmatlit, Moskva, 2007 | Zbl

[6] Kudryavtsev V. B., Gasanov E. E., Dolotova O. A., Pogosyan G. R., Teoriya testirovaniya logicheskikh ustroistv, Fizmatlit, Moskva, 2006

[7] Damaschke P., “Adaptive versus nonadaptive attribute-efficient learning”, Mach. Learn., 41 (2000), 197–215 | DOI | MR | Zbl

[8] Damaschke P., “On parallel attribute-efficient learning”, J. Comput. Syst. Sci., 67 (2003), 46–62 | DOI | MR | Zbl

[9] Damaschke P., “Parallel attribute-efficient learning of monotone Boolean functions”, Lecture Notes Computer Sci., 1851, 2000, 504–512 | MR | Zbl

[10] Gilbert E. N., “Lattice theoretic properties of frontal switching functions”, J. Math. Phys., 33 (1954), 57–97 | MR

[11] Osokin V. V., “Asimptoticheski optimalnyi algoritm rasshifrovki razbieniya bulevogo kuba na podkuby”, Intellektualnye sistemy, 11 (2007), 587–606

[12] Osokin V. V., “O slozhnosti rasshifrovki razbieniya bulevogo kuba na podkuby”, Diskretnaya matematika, 20:2 (2008), 46–62 | MR | Zbl