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. |
Remarks: |