Shai Ben-David. Alternative Measures of Computational Complexity with Applications to Agnostic Learning. In Jin-yi Cai, S. Barry Cooper, Angsheng Li, editors, Theory and Applications of Models of Computation, Third International Conference, TAMC 2006, Beijing, China, May 15-20, 2006, Proceedings. Volume 3959 of Lecture Notes in Computer Science, pages 231-235, Springer, 2006. [doi]
Abstract is missing.