Journal: J. Comput. Syst. Sci.

Volume 74, Issue 8

1227 -- 0Peter Auer, Philip M. Long. Guest editors introduction: Special issue on learning theory
1228 -- 1244Yuri Kalnishkan, Michael V. Vyugin. The weak aggregating algorithm and weak mixability
1245 -- 1270Maria-Florina Balcan, Avrim Blum, Jason D. Hartline, Yishay Mansour. Reducing mechanism design to algorithm design via machine learning
1271 -- 1288Baruch Awerbuch, Robert Kleinberg. Competitive collaborative learning
1289 -- 1308Mikhail Belkin, Partha Niyogi. Towards a theoretical foundation for Laplacian-based manifold methods
1309 -- 1331Alexander L. Strehl, Michael L. Littman. An analysis of model-based Interval Estimation for Markov Decision Processes