@techreport{Hutter:02, title = {Optimality of Universal Prediction for General Loss and Alphabet}, address = {Manno (Lugano), CH}, author = {M. Hutter}, institution = {Istituto Dalle Molle di Studi sull'Intelligenza Artificiale}, year = 2002, id = {2380917}, priority = {2}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/2bff001f45a7af9cbee7f353e1120baf0/schaul}, keywords = {kolmogorov, prediction, loss, function, algorithmic, juergen, bayesian, theory, complexity, leaning, deterministic, induction, solomonoff, information, universal probability,} } @article{Poland:06mdlspeedx, title = {{MDL} Convergence Speed for {B}ernoulli Sequences}, author = {J. Poland and M. Hutter}, journal = {Statistics and Computing}, pages = {161--175}, volume = 16, year = 2006, url = {http://arxiv.org/abs/math.ST/0602505}, id = {2382157}, priority = {2}, doi = {10.1007/s11222-006-6746-3}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/24bc9b5f1f54192086a2aa79471838476/schaul}, keywords = {minimum, mdl, rate model, class, prediction, length, convergence, juergen, bernoulli, description, discrete,} } @article{Hutter:06unimdlx, title = {Sequential Predictions based on Algorithmic Complexity}, author = {M. Hutter}, journal = {Journal of Computer and System Sciences}, pages = {95--117}, volume = 72, year = 2006, url = {http://arxiv.org/abs/cs.IT/0508043}, id = {2382158}, priority = {2}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/22034dfb8be6d240168a6f6e0ecde2faf/schaul}, keywords = {monotone, sequence, juergen, kolmogorov, prior, description, information, algorithmic, minimal, prediction, convergence, length, self-optimizingness, complexity, theory solomonoffs,} } @article{Poland:05mdl2px, title = {Asymptotics of Discrete MDL for Online Prediction}, author = {J. Poland and M. Hutter}, journal = {IEEE Transactions on Information Theory}, number = 11, pages = {3780--3795}, volume = 51, year = 2005, url = {http://arxiv.org/abs/cs.IT/0506022}, id = {2382161}, priority = {2}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/2eb2b0c4f73afa2e29cfd7a437db7faba/schaul}, keywords = {model, stabilization, loss, sequence, information, regression, theory, consistency, algorithmic, class, discrete, induction, minimum, universal classification, description, juergen, length, bounds, prediction,} } @inproceedings{Chernov:05postbnd, title = {Monotone Conditional Complexity Bounds on Future Prediction Errors}, address = {Singapore}, author = {A. Chernov and M. Hutter}, booktitle = {Proc. 16th International Conf. on Algorithmic Learning Theory ({ALT'05})}, pages = {414--428}, publisher = {Springer, Berlin}, series = {LNAI}, volume = 3734, year = 2005, url = {http://arxiv.org/abs/cs.LG/0507041}, id = {2382162}, priority = {2}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/2ad3bed5cce8f450800064b63706a6249/schaul}, keywords = {prior, total online, bounds, randomness, error, solomonoff, kolmogorov, juergen, conditional, posterior, prediction, complexity, loss, sequential, deficiency, monotone, future,} } @inproceedings{Poland:05actexp2, title = {Defensive Universal Learning with Experts}, address = {Singapore}, author = {J. Poland and M. Hutter}, booktitle = {Proc. 16th International Conf. on Algorithmic Learning Theory ({ALT'05})}, pages = {356--370}, publisher = {Springer, Berlin}, series = {LNAI}, volume = 3734, year = 2005, url = {http://arxiv.org/abs/cs.LG/0507044}, id = {2382164}, priority = {2}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/2531184fd3890d7e5427dcb872759c14c/schaul}, keywords = {game, advice, learning, with prediction, responsive, observation, bandits, juergen, partial, universal, environments, expert, asymptotic, optimality,} } @inproceedings{Poland:05actexp, title = {Master Algorithms for Active Experts Problems based on Increasing Loss Values}, address = {Enschede}, author = {J. Poland and M. Hutter}, booktitle = {Annual Machine Learning Conference of Belgium and the Netherlands ({Benelearn-2005})}, year = 2005, url = {http://arxiv.org/abs/cs.LG/0502067}, id = {2382165}, priority = {2}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/231e4b24c93ce3fccb525fb4f49ca92ce/schaul}, keywords = {expert, partial, with universal, bandits, environments, responsive, advice, juergen, asymptotic, prediction, optimality, game, learning, observation,} } @inproceedings{Poland:05mdlreg, title = {Strong Asymptotic Assertions for Discrete {MDL} in Regression and Classification}, address = {Enschede}, author = {J. Poland and M. Hutter}, booktitle = {Annual Machine Learning Conference of Belgium and the Netherlands ({Benelearn-2005})}, year = 2005, url = {http://arxiv.org/abs/math.ST/0502315}, id = {2382166}, priority = {2}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/28319bdd4f41d45232efb7965421e9f9b/schaul}, keywords = {bayes, minimum, classes, marginalization, description, regression, juergen, sequence learning, mixture, prediction, classification, discrete, machine, length, model, convergence,} } @article{Hutter:05expertx, title = {Adaptive Online Prediction by Following the Perturbed Leader}, author = {M. Hutter and J. Poland}, journal = {Journal of Machine Learning Research}, pages = {639--660}, publisher = {Microtome}, volume = 6, year = 2005, url = {http://arxiv.org/abs/cs.AI/0504078}, id = {2382167}, priority = {2}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/2a6f77b57f9dd6af428692b40ecc13a73/schaul}, keywords = {expected, and, loss, experts, bounds, sequential, prediction, hierarchy, online, advice, adaptive, perturbed, of, general, alphabet, juergen, weights, probability, the, adversary, with follow, rate, high, learning, expert, leader,} } @article{Hutter:05unipriorx, title = {On Generalized Computable Universal Priors and their Convergence}, author = {M. Hutter}, journal = {Theoretical Computer Science}, year = 2005, url = {http://arxiv.org/abs/cs.LG/0503026}, id = {2382169}, priority = {2}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/2f02ccc4a785f11b569dbd098e189c91e/schaul}, keywords = {prediction, juergen, theory, information, solomonoffs, concepts, prior, computability, martin-loef, algorithmic, randomness, distributions, convergence, posterior, mixture, probability, sequence, universal} } @inproceedings{Hutter:04mlconvx, title = {Universal Convergence of Semimeasures on Individual Random Sequences}, address = {Padova}, author = {M. Hutter and An}, booktitle = {Proc. 15th International Conf. on Algorithmic Learning Theory ({ALT'04})}, pages = {234--248}, publisher = {Springer, Berlin}, series = {LNAI}, volume = 3244, year = 2004, url = {http://arxiv.org/abs/cs.LG/0407057}, id = {2382171}, priority = {2}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/22205881d024c913a7d4ea58ec9b3d196/schaul}, keywords = {information, posterior, randomness, distributions, quasimeasures, universal martin-lof, algorithmic, convergence, juergen, mixture, prediction, enumerable, theory, semimeasure, sequence,} } @inproceedings{Hutter:04expert, title = {Prediction with Expert Advice by Following the Perturbed Leader for General Weights}, address = {Padova}, author = {M. Hutter and J. Poland}, booktitle = {Proc. 15th International Conf. on Algorithmic Learning Theory ({ALT'04})}, pages = {279--293}, publisher = {Springer, Berlin}, series = {LNAI}, volume = 3244, year = 2004, url = {http://arxiv.org/abs/cs.LG/0405043}, id = {2382172}, priority = {2}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/2b9394ee75dd5db37341b62745634de89/schaul}, keywords = {adaptive, follow, bounds, leader, weights, perturbed, probability, loss, and, prediction, alphabet, sequential, of, experts, expert, expected, learning, hierarchy, high, the, with online, general, advice, juergen, rate,} } @inproceedings{Poland:04mdlspeed, title = {On the convergence speed of {MDL} predictions for {B}ernoulli sequences}, address = {Padova}, author = {J. Poland and M. Hutter}, booktitle = {Proc. 15th International Conf. on Algorithmic Learning Theory ({ALT'04})}, pages = {294--308}, publisher = {Springer, Berlin}, series = {LNAI}, volume = 3244, year = 2004, url = {http://arxiv.org/abs/cs.LG/0407039}, id = {2382173}, priority = {2}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/29781b99433f5d858f42ed67d3f4eacd2/schaul}, keywords = {rate mdl, class, prediction, juergen, discrete, bernoulli, model, length, minimum, description, convergence,} } @inproceedings{Poland:04mdl2p, title = {Convergence of Discrete {MDL} for Sequential Prediction}, address = {Banff}, author = {J. Poland and M. Hutter}, booktitle = {Proc. 17th Annual Conf. on Learning Theory ({COLT'04})}, pages = {300--314}, publisher = {Springer, Berlin}, series = {LNAI}, volume = 3120, year = 2004, url = {http://arxiv.org/abs/cs.LG/0404057}, id = {2382174}, priority = {2}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/29903cf7b0b98332f663bf1ba1d615806/schaul}, keywords = {algorithmic, induction, classes, convergence, sequence, stabilization, discrete, information, juergen, prediction, theory, length, description, model, universal minimum,} } @inproceedings{Hutter:03unimdl, title = {Sequence Prediction based on Monotone Complexity}, address = {Washington, DC}, author = {M. Hutter}, booktitle = {Proc. 16th Annual Conf. on Learning Theory ({COLT'03})}, pages = {506--521}, publisher = {Springer, Berlin}, series = {LNAI}, volume = 2777, year = 2003, url = {http://arxiv.org/abs/cs.AI/0306036}, id = {2382176}, priority = {2}, description = {idsia}, biburl = {http://www.bibsonomy.org/bibtex/2144bbb46927ee62c450a1b8424027265/schaul}, keywords = {prediction, prior, length, information, complexity, theory algorithmic, description, convergence, self-optimizingness, sequence, kolmogorov, monotone, juergen, minimal, solomonoffs,} }