information-theoretic bounds | BriefGPT

关键词information-theoretic bounds

搜索结果 - 4

ICML贝叶斯学习中最小过剩风险的速率失真分析
本文基于 (Xu＆Raginsky，2020) 近期的研究结果对贝叶斯学习中的最小过剩风险进行分析和推导其信息理论界限，并展示了它如何被两个更易于研究的率失真函数上下界限制所限制，最后论证这些边界的差异提供了关于 MER 的秩序紧密的率。
PDF3 years ago
有重叠假设的非渐进顺序检验及其在贝叶斯 Bandit 模型中的应用
该论文研究带有重叠假设的顺序检测问题，在考虑一些特定的问题，如评估高斯分布的平均值是否小于或大于固定值时，我们提供了概率近似正确的最佳臂识别算法的复杂度，还在更加通用的测试问题上提出了一个并行广义似然比测验的非渐近误差上界，并根据信息论提出
PDF5 years ago
局部隐私估计的极小极大最优算法
本文研究数据保护与统计估计之间的平衡，开发了私有版本的信息熵界限，提出了一些新的基于隐私保护机制和计算效率估计，并给出了一些实验结果，证明了这些过程的重要性。
PDF8 years ago
分布式私有 Heavy Hitters
本文提出了在完全分布式的局部模型下，用保持隐私的差分算法有效解决重要选手问题的方法，同时给出了紧密的信息论上限和计算上的效率算法。
PDF12 years ago