ML Anthology

On the Learnability of Zn-DNF Formulas (Extended Abstract)

Nader H. Bshouty, Zhixiang Chen, Scott E. Decatur, Steven Homer
COLT 1995 pp. 198-205
doi:10.1145/225298.225322 /colt/1995/bshouty1995colt-learnability/

Abstract

Article Free Access Share on On the learnability of Zn-DNF formulas (extended abstract) Authors: Nader H. Bshouty Department of Computer Science, the University of Calgary, 2500 University Drive N. W., Calgary, Alberta T2N 1N4, Canada Department of Computer Science, the University of Calgary, 2500 University Drive N. W., Calgary, Alberta T2N 1N4, CanadaView Profile , Zhixiang Chen Department of Computer Science, Boston University, Boston, MA Department of Computer Science, Boston University, Boston, MAView Profile , Scott E. Decatur Aiken Computation Laboratory, Harvard University, Cambridge, MA Aiken Computation Laboratory, Harvard University, Cambridge, MAView Profile , Steven Homer Department of Computer Science, Boston University, Boston, MA Department of Computer Science, Boston University, Boston, MAView Profile Authors Info & Claims COLT '95: Proceedings of the eighth annual conference on Computational learning theoryJuly 1995 Pages 198–205https://doi.org/10.1145/225298.225322Online:05 July 1995Publication History 7citation132DownloadsMetricsTotal Citations7Total Downloads132Last 12 Months0Last 6 weeks0 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

PDF COLT Semantic Scholar

Cite

Text

Bshouty et al. "On the Learnability of Zn-DNF Formulas (Extended Abstract)." Annual Conference on Computational Learning Theory, 1995. doi:10.1145/225298.225322

Markdown

[Bshouty et al. "On the Learnability of Zn-DNF Formulas (Extended Abstract)." Annual Conference on Computational Learning Theory, 1995.](https://mlanthology.org/colt/1995/bshouty1995colt-learnability/) doi:10.1145/225298.225322

BibTeX

@inproceedings{bshouty1995colt-learnability,
  title     = {{On the Learnability of Zn-DNF Formulas (Extended Abstract)}},
  author    = {Bshouty, Nader H. and Chen, Zhixiang and Decatur, Scott E. and Homer, Steven},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1995},
  pages     = {198-205},
  doi       = {10.1145/225298.225322},
  url       = {https://mlanthology.org/colt/1995/bshouty1995colt-learnability/}
}