论文检索

多任务学习的无免费午餐定理AI 解读

Multitask learning and related areas such as multisource domain adaptation address modern settings where data sets from N related distributions {Pt} are to be combined toward improving performance on any single such distribution D. A perplexing fact remains in the evolving theory on the subject: while we would hope for performance bounds that account for the contribution from multiple tasks, the vast majority of analyses result in bounds that improve at best in the number n…

度量空间中的普遍贝叶斯一致性AI 解读

We extend a recently proposed 1-nearest-neighbor based multiclass learning algorithm and prove that our modification is universally strongly Bayes consistent in all metric spaces admitting any such learner, making it an “optimistically universal” Bayes-consistent learner. This is the first learning algorithm known to enjoy this property; by comparison, the k-NN classifier and its variants are not generally universally Bayes consistent, except under additional structural…