@inproceedings{16767d6bb9dc4e7589b6d3f89a996e59,
title = "Exact learning of Juntas from membership queries",
abstract = "In this paper we study adaptive and non-adaptive exact learning of Juntas from membership queries. We use new techniques to find new bounds, narrow some of the gaps between the lower bounds and upper bounds and find new deterministic and randomized algorithms with small query and time complexities. Some of the bounds are tight in the sense that finding better ones either gives a breakthrough result in some long-standing combinatorial open problem or needs a new technique that is beyond the existing ones.",
author = "Bshouty, {Nader H.} and Areej Costa",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 27th International Conference on Algorithmic Learning Theory, ALT 2016 ; Conference date: 19-10-2016 Through 21-10-2016",
year = "2016",
doi = "10.1007/978-3-319-46379-7_8",
language = "الإنجليزيّة",
isbn = "9783319463780",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "115--129",
editor = "Simon, {Hans Ulrich} and Sandra Zilles and Ronald Ortner",
booktitle = "Algorithmic Learning Theory - 27th International Conference, ALT 2016, Proceedings",
}