File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Efficient semi-supervised and active learning of disjunctions
| Title | Efficient semi-supervised and active learning of disjunctions |
|---|---|
| Authors | |
| Issue Date | 2013 |
| Citation | 30th International Conference on Machine Learning, ICML 2013, 2013, n. PART 1, p. 633-641 How to Cite? |
| Abstract | We provide efficient algorithms for learning disjunctions in the semi-supervised setting under a natural regularity assumption introduced by (Balcan & Blum, 2005). We prove bounds on the sample complexity of our algorithms under a mild restriction on the data distribution. We also give an active learning algorithm with improved sample complexity and extend all our algorithms to the random classification noise setting. Copyright 2013 by the author(s). |
| Persistent Identifier | http://hdl.handle.net/10722/341150 |
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Balcan, Maria Florina | - |
| dc.contributor.author | Berlind, Christopher | - |
| dc.contributor.author | Ehrlich, Steven | - |
| dc.contributor.author | Liang, Yingyu | - |
| dc.date.accessioned | 2024-03-13T08:40:34Z | - |
| dc.date.available | 2024-03-13T08:40:34Z | - |
| dc.date.issued | 2013 | - |
| dc.identifier.citation | 30th International Conference on Machine Learning, ICML 2013, 2013, n. PART 1, p. 633-641 | - |
| dc.identifier.uri | http://hdl.handle.net/10722/341150 | - |
| dc.description.abstract | We provide efficient algorithms for learning disjunctions in the semi-supervised setting under a natural regularity assumption introduced by (Balcan & Blum, 2005). We prove bounds on the sample complexity of our algorithms under a mild restriction on the data distribution. We also give an active learning algorithm with improved sample complexity and extend all our algorithms to the random classification noise setting. Copyright 2013 by the author(s). | - |
| dc.language | eng | - |
| dc.relation.ispartof | 30th International Conference on Machine Learning, ICML 2013 | - |
| dc.title | Efficient semi-supervised and active learning of disjunctions | - |
| dc.type | Conference_Paper | - |
| dc.description.nature | link_to_subscribed_fulltext | - |
| dc.identifier.scopus | eid_2-s2.0-84897483120 | - |
| dc.identifier.issue | PART 1 | - |
| dc.identifier.spage | 633 | - |
| dc.identifier.epage | 641 | - |