AITP
精选全部 AI 动态AI 日报Agent 接入关于更新日志信源提报反馈
登录 / 注册
AITOP
精选
过去 24 小时,从 662 条中筛出 45 条
全部模型产品行业论文技巧
标签:学习理论×
6月11日
15:28
AITOP6月11日 15:28
1107 vs 303:谷歌悄悄开源了一个“拆打字机”的模型,把大模型速度翻了4倍
15:23
AITOP6月11日 15:23
DiffusionGemma颠覆文本生成?自回归模型的“统治”要结束了
15:07
AITOP6月11日 15:07
每秒1107个token,Google开源的扩散模型为什么能改变本地推理格局?
6月1日
00:09
AITOP6月1日 00:09
OpenAI 发起“Codex for Open Source”:免费赠送 6 个月 Pro 订阅,开源维护者能否迎来 AI 变革?
5月29日
08:02
AITOP5月29日 08:02
Opus 4.8发布:编程助手的“静默时刻”,是解放开发者,还是新门槛?🔥Anthropic 把 AI 编程的“确认键”彻底删掉了!Claude Code 搭载全新 Opus 4.8 模型,长时间任务不跑偏、不废话、不中断,像一个资深工程师一样默默干活,从功能开发到漏洞清扫全包圆,你在旁边喝茶等结果就行。过去 AI 写代码三步一问“这样可以吗”,现在它直接交完整交付物……自主编程的最后一层窗户纸,被捅破了。做自动化开发和代码审查的团队,这个模型建议直接上手,效率差距肉眼可见……Opus 4.8发布:编程助手的“静默时刻”,是解放开发者,还是新门槛?
5月14日
13:26
13:26arXiv cs.LG@Steve Hanneke, Anay Mehrotra, Grigoris Velegkas, Manolis Zampetakis
精选
这篇论文重新审视了 Valiant 1984 年提出的原始学习模型(不同于 PAC 学习),该模型中学习器只能接收正例、可发起成员查询、且必须输出无假正例的假设。作者对有限域(包括布尔超立方体)给出了可学习性的充要条件:每个可实现的样本必须能被一个多项式大小的自适应查询压缩方案认证。这一刻画表明,Valiant 模型的可学习类严格介于 PAC 模型和无查询的 Valiant 模型之间,是少数成员查询能改变可学习类集合而非仅复杂度的情况。对于任意域,同样的严格夹逼关系仍然成立。此外,论文首次给出了 d 维半空间在 Valiant 模型中的学习算法(多项式样本和查询),并证明了 Ω(d) 的样本或查询下界。
论文学习理论PAC学习成员查询半空间学习样本压缩

推荐理由:这篇论文澄清了机器学习理论中一个长期被误解的基础问题——Valiant 原始模型与 PAC 学习的区别,做学习理论或计算复杂度研究的学者值得一读,尤其是对成员查询能力感兴趣的人。
原文
精选全部日报登录