English

Learning theory [electronic resource] : 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004 : proceedings

Learning Theory: 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004. Proceedings Author: John Shawe-Taylor, Yoram Singer Published by Springer Berlin Heidelberg ISBN: 978-3-540-22282-8 DOI: 10.1007/b98522 Table of Contents: Towards a Characterization of Polynomial Preference Elicitation with Value Queries in Combinatorial Auctions Graphical Economics Deterministic Calibration and Nash Equilibrium Reinforcement Learning for Average Reward Zero-Sum Games Polynomial Time Prediction Strategy with Almost Optimal Mistake Probability Minimizing Regret with Label Efficient Prediction Regret Bounds for Hierarchical Classification with Linear-Threshold Functions Online Geometric Optimization in the Bandit Setting Against an Adaptive Adversary Learning Classes of Probabilistic Automata On the Learnability of E-pattern Languages over Small Alphabets Replacing Limit Learners with Equally Powerful One-Shot Query Learners Concentration Bounds for Unigrams Language Model Inferring Mixtures of Markov Chains PExact = Exact Learning Learning a Hidden Graph Using O(log n) Queries Per Edge Toward Attribute Efficient Learning of Decision Lists and Parities Learning Over

Sign in with your free account to read, download EPUBs or listen.