21.ALT 2010:澳大利亚堪培拉
马库斯·赫特 , 弗兰克·斯蒂芬 , 弗拉基米尔·沃夫克 , 托马斯·齐格曼 :
算法学习理论,第21届国际会议,ALT 2010,澳大利亚堪培拉,2010年10月6-8日。 诉讼程序。 计算机科学课堂讲稿 6331, 施普林格 2010 ,国际标准图书编号 978-3-642-16107-0 马库斯·赫特 , 弗兰克·斯蒂芬 , 弗拉基米尔·沃夫克 , 托马斯·齐格曼 :
编辑简介。 1-10
受邀论文
亚历山大·克拉克 :
语法推理的通用算法。 11-30 曼弗雷德·K·沃穆特 :
倍增更新的祝福和诅咒。 31 伊万·布拉特科 :
机器人发现抽象概念。 32 Kotagiri Ramamohanarao :
对比模式挖掘及其在构建稳健分类器中的应用。 33 彼得·L·巴特利特 :
对抗环境中的最佳在线预测。 34
统计学习
皮埃尔·阿尔基尔 :
一种迭代选择特征块的算法。 35-49 刘洋 , 史蒂夫·汉内克 , 詹姆·卡博内尔(Jaime G.Carbonell) :
使用任意二进制值查询的贝叶斯主动学习。 50至58 魏高 , 周志华 :
近似稳定性和增压。 59-73
语法推理与图形学习
拉斐尔·贝利 , 阿默里·哈布拉德 , 弗朗索瓦·丹尼斯 :
树上概率语法推理的谱方法。 74-88 巴拉斯·卡萨迪·卡吉 , 拉斐尔·荣格斯 , 文森特·德·布隆德尔 :
通过随机最短路径重构在多项式时间内优化PageRank。 89-103 达娜·安格鲁因 , 詹姆斯·阿斯彭斯 , 列夫·雷赞 :
从疫情中推断社交网络。 104-118
大概是正确的学习
拉线杆 , 弗朗索瓦·拉维奥莱特 , 约翰·肖·泰勒 :
依赖分销的PAC-Bayes优先。 119-133 弗拉基米尔·佩斯托夫 :
非原子测度下概念类的PAC可学习性:Vidyasagar的一个问题。 134-147 马修·希格斯 , 约翰·肖·泰勒 :
定制密度估计的PAC-Bayes边界。 148-162 吕嘉伟 , 张建文 , 王飞(音译) , 郑旺(音) , 张长水 :
常规概念压缩学习。 163-178
查询学习与算法教学
博尔贾·巴利 , 乔治·卡斯特罗 , 里卡德·加瓦尔达 :
概率自动机生成的学习分布的下限。 179-193 达娜·安格鲁因 , 大卫·艾森斯塔特 , 列奥尼德·康托洛维奇 , 列夫·雷赞 :
使用统计查询学习随机结构的下限。 194-208 托尔斯滕·多利瓦 , 汉斯·乌里希·西蒙 , 桑德拉·齐勒斯 :
递归教学维度、学习复杂性和最大课堂数。 209-223
在线学习
加博尔·巴托克 , 达维德·帕尔 , Csaba Szepesvariá :
有限部分监控游戏的分类。 224-238 沃特·库伦 , 史蒂文·德罗伊 :
转换投资。 239至254 亚历克谢·V·切尔诺夫 , 费多·齐达诺夫 :
贴现损失下的专家建议预测。 255-269 雅各布·D·阿伯内西 , 彼得·L·巴特利特 , Niv Buchbinder公司 , 伊莎贝尔·斯坦顿 :
度量任务系统的正则化方法。 270-284
归纳推理
约翰·凯斯 , 蒂莫·科钦 :
记忆受限的非U形学习开放性问题的解决方案。 285-299 塞缪尔·莫利厄斯 , 桑德拉·齐勒斯 :
学习而不编码。 300-314 Mahito Sugiyama先生 , 平瓦塔里义州 , 筑井秀树 , 山本明弘 :
用分形的Hausdorff度量学习数字。 315-329 桑杰·贾恩 , Efim B.Kinber公司 :
从抽样中归纳语言推理。 330-344
强化学习
劳伦特·奥尔索 :
具有静态先验的通用贪婪代理的最优性问题。 345-359 彼得·苏尼哈格 , 马库斯·赫特 :
特征马尔可夫过程的一致性。 360-374 Taishi Uchiya公司 , 中村忠义 , 工藤敏一 :
多重放对抗性盗贼问题的算法。 375-389