首页> 外文OA文献 >Communication Complexity as a Lower Bound for Learning in Games

【2h】

Communication Complexity as a Lower Bound for Learning in Games

机译：沟通复杂性是游戏学习的下限

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Vincent Conitzer; Tuomas Sandholm;
展开▼
作者单位

展开▼
年度 2004
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. On the Communication Complexity Methodology for Proving Lower Bounds on the Query Complexity of Property Testing [J] . Oded Goldreich Electronic Colloquium on Computational Complexity . 2013,第4期

机译：论属性测试查询复杂度下界的通信复杂度方法论
2. LOWER BOUNDS FOR ONE-WAY PROBABILISTIC COMMUNICATION COMPLEXITY AND THEIR APPLICATION TO SPACE COMPLEXITY [J] . Ablayev F. Theoretical computer science . 1996,第2期

机译：单向概率通信复杂性的下界及其在空间复杂性中的应用
3. SAMPLE COMPLEXITY BOUNDS ON DIFFERENTIALLY PRIVATE LEARNING VIA COMMUNICATION COMPLEXITY [J] . Feldman Vitaly, Xiao David SIAM Journal on Computing . 2015,第6期

机译：通过通信复杂性在不同的私人学习上绑定示例复杂性
4. Communication complexity as a lower bound for learning in games [C] . Vincent Conitzer, Tuomas Sandholm International Conference on Machine Learning; 20040704-08; Banff(CA) . 2004

机译：沟通复杂性是游戏学习的下限
5. Lower bounds in communication complexity and learning theory via analytic methods. [D] . Sherstov, Alexander Alexandrovich. 2009

机译：通过分析方法可以降低沟通复杂性和学习理论的界限。
6. Analysis of the naming game with learning errors in communications [O] . Yang Lou, Guanrong Chen -1

机译：沟通中存在学习错误的命名游戏分析
7. On the Communication Complexity Methodology for Proving Lower Bounds on the Query Complexity of Property Testing [O] . Oded Goldreich 2020

机译：关于在物业测试查询复杂性的下界的通信复杂性方法

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号