Technion - Israel Institute of Technology（以色列理工学院）

Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension

利用专家建议和随机化Littlestone维度进行最优预测

Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran

机构 * The Henry and Marilyn Taub Faculty of Computer Science, Technion, Israel（计算机科学学院，技术ion） ； Faculty of Mathematics, Technion, Israel（数学学院，技术ion） ； Department of Computer Science, Purdue University, USA（计算机科学系，普渡大学） ； Google Research, Israel（谷歌研究，以色列） 纠错

AI总结 本文通过随机化Littlestone维度研究了最优预测问题，解决了利用专家建议的预测中的最优错误界问题。