Attribut-effizientes Lernen in Klassen von symmetrischen Funktionen und Threshold-Funktionen
Authors: Mark Cieliebak
Reference: Diploma Thesis. University of Dortmund, February 1999 (in German)
Download: Postscript (.ps) or PDF (.pdf) or Compressed (.zip)
Abstract: We study the problem to identify a particular function from a set of Boolean functions by adaptive querying, known as attribute-efficient learning or group testing. We give asymptotically optimal strategies for classes of symmetric functions, where some of the input variables are replaced by constants.

Note: electronic versions may not always correspond exactly to printed versions.