The tolerant learning hierarchy for c.e. sets
Learning from positive data models a scenario in which a learner receives longer and longer initial segments of an enumeration of an unknown set and repeatedly outputs a conjecture about it. Classical identification in the limit requires the learner to eventually stabilise to a hypothesis naming the target exactly, while anomalous learning relaxes this requirement by allowing finitely many errors in the final hypothesis. We develop a natural generalisation for computably enumerable (c.e.) sets in which correctness is determined by an arbitrary equivalence relation on their indices that…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.06694
curl -X POST /api/v1/records/arxiv/2607.06694/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.06694/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'