Relatively Smart II: Tractable or Semi-Supervised Instance-Optimal Learning
This story is from 2026-09-11. It is preserved in the archive; the latest stories are on the live feed.
arXiv:2609.10886v1 Announce Type: new Abstract: We continue the study of relatively smart learning, introduced by Dughmi and Pour (2026), which asks a supervised learner to compete, marginal by marginal, with every distribution-fixed error guarantee soundly certifiable from unlabeled data. They sho…
Read the full story at arXiv cs.LG ↗
Timeline · 1 report
- 2026-09-11 04:00 · arXiv cs.LG
Relatively Smart II: Tractable or Semi-Supervised Instance-Optimal Learning