information-theoretic lower bounds | BriefGPT

关键词information-theoretic lower bounds

搜索结果 - 6

相关随机向量的检测
研究标准正态随机向量之间是否存在相关性的假设检验问题，提出了信息理论下界的评估方法，同时探索了多维情况下观察两个数据库 / 矩阵之间的部分相关性。
PDF5 months ago
ICLR面向高效部署的强化学习：下界和最优性
本篇论文基于 “约束优化” 的思想，提出了一种针对 RL 的”deployment efficiency“问题的理论表述，并使用有限时间线性 MDP 作为具体结构模型，揭示了在获取最佳策略的同时实现最小 “deployment comple
PDF2 years ago
超越价值函数差距：改进的基于实例的遗憾界限用于情节马尔可夫决策过程强化学习
为有限的 Merkov 决策过程中的强化学习提供了更好的基于间隙的遗憾度量方法。
PDF3 years ago
ICML批量强化学习的指数下界：相比在线强化学习，批量强化学习可能更加困难
本文介绍了在具有线性函数表示的情况下，在折扣无限时间 MDPs 中分别对策略和目标策略的价值进行估计时，即使存在实现性并观察到精确奖励和转移函数以及为问题类提供最佳先验数据分布，也派生出指数的信息论下限，并引入了一个新的 “oracle
PDF4 years ago
测试离散分布的条件独立性
研究了离散分布的条件独立性检验问题，并给出了样本复杂度的上下界，提出了第一种具有次线性样本复杂度的条件独立性测试器，用于对分布属性进行测试。
PDF7 years ago
均值和协方差的不可知估计
本文提出了多项式时间的算法，用于估计带有无法识别噪声的分布的均值和协方差，并证明了其信息理论下界的误差担保，同时得到了奇异值分解的不可知算法。
PDF8 years ago