The one-inclusion graph algorithm is near-optimal for the prediction model of learning
10.1109/18.915700
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Others |
Published: |
2013
|
Subjects: | |
Online Access: | http://scholarbank.nus.edu.sg/handle/10635/43369 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | National University of Singapore |
id |
sg-nus-scholar.10635-43369 |
---|---|
record_format |
dspace |
spelling |
sg-nus-scholar.10635-433692023-10-30T22:37:24Z The one-inclusion graph algorithm is near-optimal for the prediction model of learning Li, Y. Long, P.M. Srinivasan, A. MATERIALS SCIENCE COMPUTER SCIENCE Computational learning One-inclusion graph algorithm Prediction model Sample complexity Vapnik-Chervonenkis (VC) dimension 10.1109/18.915700 IEEE Transactions on Information Theory 47 3 1257-1261 IETTA 2013-07-23T09:32:11Z 2013-07-23T09:32:11Z 2001 Others Li, Y., Long, P.M., Srinivasan, A. (2001). The one-inclusion graph algorithm is near-optimal for the prediction model of learning. IEEE Transactions on Information Theory 47 (3) : 1257-1261. ScholarBank@NUS Repository. https://doi.org/10.1109/18.915700 00189448 http://scholarbank.nus.edu.sg/handle/10635/43369 000167956600040 Scopus |
institution |
National University of Singapore |
building |
NUS Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NUS Library |
collection |
ScholarBank@NUS |
topic |
Computational learning One-inclusion graph algorithm Prediction model Sample complexity Vapnik-Chervonenkis (VC) dimension |
spellingShingle |
Computational learning One-inclusion graph algorithm Prediction model Sample complexity Vapnik-Chervonenkis (VC) dimension Li, Y. Long, P.M. Srinivasan, A. The one-inclusion graph algorithm is near-optimal for the prediction model of learning |
description |
10.1109/18.915700 |
author2 |
MATERIALS SCIENCE |
author_facet |
MATERIALS SCIENCE Li, Y. Long, P.M. Srinivasan, A. |
format |
Others |
author |
Li, Y. Long, P.M. Srinivasan, A. |
author_sort |
Li, Y. |
title |
The one-inclusion graph algorithm is near-optimal for the prediction model of learning |
title_short |
The one-inclusion graph algorithm is near-optimal for the prediction model of learning |
title_full |
The one-inclusion graph algorithm is near-optimal for the prediction model of learning |
title_fullStr |
The one-inclusion graph algorithm is near-optimal for the prediction model of learning |
title_full_unstemmed |
The one-inclusion graph algorithm is near-optimal for the prediction model of learning |
title_sort |
one-inclusion graph algorithm is near-optimal for the prediction model of learning |
publishDate |
2013 |
url |
http://scholarbank.nus.edu.sg/handle/10635/43369 |
_version_ |
1781411217498177536 |