BriefGPT.xyz
Jun, 2023
使用全能预测器进行单指数模型的不可知学习
Agnostically Learning Single-Index Models using Omnipredictors
HTML
PDF
Aravind Gollakota, Parikshit Gopalan, Adam R. Klivans, Konstantinos Stavropoulos
TL;DR
本论文给出了学习任意单指标模型的全新结果,其中所需的激活函数参数满足Lipschitz范数和单调性,算法及分析基于Bregman距离和匹配损失的联系,同时也对GLMtron和逻辑回归等算法在普遍学习场景给出了新的保证。
Abstract
We give the first result for agnostically learning
single-index models
(SIMs) with arbitrary
monotone
and
lipschitz activations
. All prior
→