More Efficient PAC-Learning of DNF with Membership Queries Under the Uniform Distribution

Abstract

Article Free Access Share on More efficient PAC-learning of DNF with membership queries under the uniform distribution Authors: Nader H. Bshouty Dept. Computer Science, Technion, Haifa 32000, Israel Dept. Computer Science, Technion, Haifa 32000, IsraelView Profile , Jeffrey C. Jackson Math. & Comp. Science Dept., Duquesne University, Pittsburgh, PA Math. & Comp. Science Dept., Duquesne University, Pittsburgh, PAView Profile , Christino Tamon Dept. Math & Comp. Science, Clarkson University, Potsdam, NY Dept. Math & Comp. Science, Clarkson University, Potsdam, NYView Profile Authors Info & Claims COLT '99: Proceedings of the twelfth annual conference on Computational learning theoryJuly 1999 Pages 286–295https://doi.org/10.1145/307400.307472Published:06 July 1999Publication History 28citation283DownloadsMetricsTotal Citations28Total Downloads283Last 12 Months19Last 6 weeks1 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited. To manage your alert preferences, click on the button below. Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

Cite

Text

Bshouty et al. "More Efficient PAC-Learning of DNF with Membership Queries Under the Uniform Distribution." Annual Conference on Computational Learning Theory, 1999. doi:10.1145/307400.307472

Markdown

[Bshouty et al. "More Efficient PAC-Learning of DNF with Membership Queries Under the Uniform Distribution." Annual Conference on Computational Learning Theory, 1999.](https://mlanthology.org/colt/1999/bshouty1999colt-more/) doi:10.1145/307400.307472

BibTeX

@inproceedings{bshouty1999colt-more,
  title     = {{More Efficient PAC-Learning of DNF with Membership Queries Under the Uniform Distribution}},
  author    = {Bshouty, Nader H. and Jackson, Jeffrey C. and Tamon, Christino},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1999},
  pages     = {286-295},
  doi       = {10.1145/307400.307472},
  url       = {https://mlanthology.org/colt/1999/bshouty1999colt-more/}
}