learning-theory

标签

Cards List
#learning-theory

数据依赖事件概率估计的统一框架

arXiv cs.LG ↗ · 2026-11-02 缓存

一个用于估计数据依赖事件概率的统一框架,涵盖缺失质量、自适应数据分析和测试误差估计,并提出新的混合式 Good–Turing 风格估计量,以及基于 VC 维和互信息的界。

0 人收藏 0 人点赞
#learning-theory

适用于所有可混合适当损失及更广泛损失的全预测

arXiv cs.LG ↗ · 2026-11-02 缓存

该论文研究了无限混合可适当损失类别下的全能预测问题,证明了对所有有界适当损失无法实现次线性遗憾,但给出了对所有混合可适当损失的最优 O~(T^{1/3}(log|F|)^{2/3}) 遗憾界,并提出了一种同时兼顾有限损失类别、在各类情形下均能取得最佳表现的算法。

0 人收藏 0 人点赞
#learning-theory

验证学习理论:人工智能辅助判断中核查与保持的过程模型

arXiv cs.AI ↗ · 2026-10-31 缓存

一篇提出验证学习理论(VLT)的预印本。该理论是一个形式化过程模型,用于描述人工智能辅助的主张核查如何影响独立判断能力的保持,并预测:意识到助手可能出错,可以通过证据核查提高延迟测试中无辅助条件下的表现。

0 人收藏 0 人点赞
#learning-theory

隐式学习结构的动力学

arXiv cs.LG ↗ · 2026-10-22 缓存

该论文提出 Fiber Regulation Theory (FRT) 与 Fiber Acquisition Theory (FAT) 两个理论框架,刻画受保护的功能修复与可训练结构的形成/续期动力学,并在 Qwen2.5-32B 上通过受保护头修复与固定容量 LoRA 续期验证联合策略优于单独策略。

0 人收藏 0 人点赞
#learning-theory

面向稳定且可认证的语言生成的查询反馈与教学

arXiv cs.LG ↗ · 2026-10-22 缓存

该论文研究极限下的语言生成问题,提出了比稳定性更强的可认证性概念,并引入了正确性、稳定性和可认证性三个层级的教学维度,给出了稳定生成的有限见证刻画,解决了文献中遗留的理论空白。

0 人收藏 0 人点赞
#learning-theory

广义编码计算的学习理论基础:对抗设置

arXiv cs.LG ↗ · 2026-10-21 缓存

论文提出一种对抗鲁棒的广义编码计算(GCC)扩展框架,通过平滑正则化限制恶意worker输出的影响,并给出随对抗worker比例衰减的非渐近误差界,适用于分布式系统中的近似编码计算。

0 人收藏 0 人点赞
#learning-theory

基于稠密联想记忆的样本高效学习

arXiv cs.LG ↗ · 2026-10-21 缓存

该论文对在随机扩展LDPC码的码字上训练的稠密联想记忆进行了理论分析,发现了一种类似grokking的从记忆到泛化的转变现象。论文提出了一种阈值化学习规则,仅需O(log n)个训练样本即可实现样本高效学习,并能促成潜在变量表示的涌现。

0 人收藏 0 人点赞
#learning-theory

模型误设回归中的符号下注:方差自适应性与最优逼近

arXiv cs.LG ↗ · 2026-10-16 缓存

本文研究模型误设下的有界回归问题,分析了符号下注回归估计器在 L1 度量下的高概率预言不等式,并证明了适当学习的最优通用近似因子为 3。

0 人收藏 0 人点赞
#learning-theory

尺寸泛化的维度无关缩放定律:指数级分离

arXiv cs.LG ↗ · 2026-10-15 缓存

哈佛大学研究人员提出了一种关于规模泛化的统计学习理论,证明了域内学习与跨规模学习在样本复杂度上存在指数级差距,并给出了与维度无关的缩放定律及与之匹配的极小极大下界。

0 人收藏 0 人点赞
#learning-theory

支持“下一词元预测加上强化学习能够产生开放式通用智能”的最有力的机制性论据是什么?[D]

Reddit r/MachineLearning ↗ · 2026-10-12

一篇讨论帖,询问支持“下一词元预测与强化学习相结合能够产生开放式通用智能”的最有力的机制性论证和基于第一性原理的论证,而不是依赖趋势外推或诉诸未来的突破。

0 人收藏 0 人点赞
#learning-theory

优先型(preferent)样本压缩界是紧的

arXiv cs.LG ↗ · 2026-09-30 缓存

Paccagnan 与 Tirlea(伦敦帝国理工学院)证明,针对优先型(稳定型)样本压缩的最先进集中界在理论上是紧的:他们给出了一个显式的均匀分布/次序统计量构造,同时还提供了一个简单得多的初等计数证明,从而避开了无穷维对偶理论。

0 人收藏 0 人点赞
#learning-theory

最优随机适当在线学习

arXiv cs.LG ↗ · 2026-09-21 缓存

本文改进了随机适当在线学习的最优期望错误界,表明其为 O(L(H) log T),这在通用常数范围内对于最坏情况类别是最优的。

0 人收藏 0 人点赞
#learning-theory

循环神经网络中学习诱导的动力学转变

arXiv cs.LG ↗ · 2026-09-18 缓存

本文提出了一种用于循环神经网络中学习诱导转变的动力学平均场理论,展示了反馈驱动的学习如何将网络动力学从混沌转变为稳定。

0 人收藏 0 人点赞
#learning-theory

相对智能 II:可处理的或半监督的实例最优学习

arXiv cs.LG ↗ · 2026-09-11 缓存

本文解决了经验风险最小化对于二元分类是否相对智能的问题,探讨了在未标注数据中具有二次复杂度增长的半监督学习,并证明了某些学习者的不可处理性结果。

0 人收藏 0 人点赞
#learning-theory

通用编码计算的学习理论基础:掉队者场景

arXiv cs.LG ↗ · 2026-09-01 缓存

本文介绍了通用编码计算(GCC),一种学习理论框架,用于缓解分布式计算系统中的掉队节点问题,并提供了理论性能保证和在深度神经网络上的实验验证。

0 人收藏 0 人点赞
#learning-theory

多类别学习的算法原理难以获取:正则化与适当学习的极限

arXiv cs.LG ↗ · 2026-08-28 缓存

本文研究了多类别学习中适当学习与正则化的极限,通过证明学习并不总能归约为适当学习,且正则化存在结构约束,解决了开放性问题。

0 人收藏 0 人点赞
#learning-theory

一致性稳定性的尖锐尾部

arXiv cs.LG ↗ · 2026-08-26 缓存

本文提出了一个用于一致稳定算法泛化差距的新无对数上界,并构造了一个实现最优高概率依赖性的确定性学习问题,从而填补了文献中的空白。

0 人收藏 0 人点赞
#learning-theory

无限维空间上的分辨率一致贪婪神经近似

arXiv cs.LG ↗ · 2026-08-24 缓存

本文为具有无限维输入的浅层神经网络模型开发了构造性近似和学习保证,将误差分离为坐标截断、网络宽度和样本大小组件,以实现统一的理论分析。

0 人收藏 0 人点赞
#learning-theory

KnowSim:使用学习型用户模拟器评估LLM助手的信息校准

arXiv cs.AI ↗ · 2026-08-19 缓存

本文介绍了KnowSim,一个通过建模用户知识状态来评估LLM助手信息校准的评估框架,经人类判断验证并优于基线模拟器。

0 人收藏 0 人点赞
#learning-theory

不可知直接和的速率分离

arXiv cs.LG ↗ · 2026-08-10 缓存

本文回答了Hanneke、Moran和Waknine提出的一个开放问题,证明了直接和的不可知PAC学习曲线并非仅由单实例学习曲线和因子数量决定,从而提供了一种速率分离。

0 人收藏 0 人点赞
Next →
← 返回首页

提交意见反馈