@article{3be958b233984224a48be38cef1fef22,
title = "Learning with Maximum-Entropy Distributions",
abstract = "We are interested in distributions which are derived as a maximum entropy distribution from a given set of constraints. More specifically, we are interested in the case where the constraints are the expectation of individual and pairs of attributes. For such a given maximum entropy distribution (with some technical restrictions) we develop an efficient learning algorithm for read-once DNF. We extend our results to monotone read-k DNF following the techniques of (Hancock \& Mansour, 1991).",
keywords = "Learning algorithms, Maximum entropy, PAC-learning",
author = "Yishay Mansour and Mariano Schain",
note = "Funding Information: ∗This research was supported in part by a grant from the Israel Science Foundation. A preliminary version of this paper appeared in the 10th Annual Conference on Computational Learning Theory.",
year = "2001",
month = nov,
doi = "10.1023/A:1010950718922",
language = "אנגלית",
volume = "45",
pages = "123--145",
journal = "Machine Learning",
issn = "0885-6125",
publisher = "Springer Netherlands",
number = "2",
}