improper learning | BriefGPT

关键词improper learning

搜索结果 - 5

正确与不正确的量子 PAC 学习
用量子 Coupon Collector 问题，作者研究了 PAC 学习模型中的正确学习和错误学习，发现其样本复杂性。进而提出了量子 Coupon Collector 问题的解算法，并设计了量子 Padded Coupon Collecto
PDF4 months ago
逻辑回归：偏差性的重要性
通过发现 logistic loss 是 1-mixable，我们设计了一个新的高效的 improper learning algorithm，解决了 COLT 2012 open problem variant 中的问题，并在预测器范数上
PDF6 years ago
NIPS通过谱滤波学习线性动态系统
本文介绍了一种有效且实用的在线预测离散线性动态系统的算法，通过过参数化多项式对 LDS 的类别进行替代的方式，以获得损失函数的凸性，从而绕过了非凸最优化问题，并基于一种新颖的滤波技术进行了算法的构建。
PDF7 years ago
$\ell_1$ 正则化神经网络多项式时间内无法适当地学习
研究了多层神经网络的不当学习，提出了一种基于核的方法来学习预测器，其广义误差不超过神经网络的误差，时间复杂度为多项式级别.
PDF9 years ago
从平均情况复杂度到不当学习复杂度
这篇论文介绍了一种新的证明不适当学习难度的技术，基于难以处理的问题的规约，通过与密码假设相结合，发现了学习 $DNF$，半平面和超平面的交集等问题的困难性。
PDF11 years ago