A Simple Algorithm for Learning O(log N)-Term DNF
Abstract
Article Free Access Share on A simple algorithm for learning O(log n)-term DNF Author: Eyal Kushilevitz Department of Computer Science, Technion Institute of Technology, Haifa, Israel Department of Computer Science, Technion Institute of Technology, Haifa, IsraelView Profile Authors Info & Claims COLT '96: Proceedings of the ninth annual conference on Computational learning theoryJanuary 1996 Pages 266–269https://doi.org/10.1145/238061.238115Online:01 January 1996Publication History 8citation189DownloadsMetricsTotal Citations8Total Downloads189Last 12 Months2Last 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
Cite
Text
Kushilevitz. "A Simple Algorithm for Learning O(log N)-Term DNF." Annual Conference on Computational Learning Theory, 1996. doi:10.1145/238061.238115Markdown
[Kushilevitz. "A Simple Algorithm for Learning O(log N)-Term DNF." Annual Conference on Computational Learning Theory, 1996.](https://mlanthology.org/colt/1996/kushilevitz1996colt-simple/) doi:10.1145/238061.238115BibTeX
@inproceedings{kushilevitz1996colt-simple,
title = {{A Simple Algorithm for Learning O(log N)-Term DNF}},
author = {Kushilevitz, Eyal},
booktitle = {Annual Conference on Computational Learning Theory},
year = {1996},
pages = {266-269},
doi = {10.1145/238061.238115},
url = {https://mlanthology.org/colt/1996/kushilevitz1996colt-simple/}
}