Research group: Information-Theoretic Learning
(for a more complete overview, see Paul Vitanyi's publications on learning and Peter Grünwald's publications.
- P.D. Grünwald, The Minimum Description Principle. MIT Press, June 2007. 570 pages.
- R.L. Cilibrasi, P.M.B. Vitanyi, The Google Similarity Distance, IEEE Trans. Knowledge and Data Engineering, 19:3(2007), 370-383.
- R.D. Gill and P.D. Grünwald. An Algorithmic and a Geometric Characterization of Coarsening at Random. To appear in the Annals of Statistics, 2007.
- P. Vitanyi, Meaningful information, IEEE Trans. Inform. Th.,52:10(2006), 4617 - 4626.
- P.D. Grünwald and J. Langford. Suboptimal behavior of Bayes and MDL in classification under misspecification . Machine Learning 66(2-3), DOI 10.1007/s10994-007-0716-7, pages 119-149, 2007.
- T. Roos, , P. Grünwald, P. Myllymäki and H.Tirri. Generalization to Unseen Cases. Advances in Neural Information Processing Systems 18 (NIPS 2005), pages 1129--1136, 2006.
- P.D. Grünwald and A.P. Dawid. Game theory, maximum entropy, minimum discrepancy, and robust Bayesian decision theory. Annals of Statistics 32(4), pages 1367-1433, 2004.
- P.D. Grünwald and J. Halpern. When ignorance is bliss. Proceedings of the Twentieth Annual Conference on Uncertainty in Artificial Intelligence (UAI 2004), Banff, Canada, July 2004.
- R. Cilibrasi, P.M.B. Vitanyi, Clustering by compression, IEEE Trans. Information Theory, 51:4(2005), 1523- 1545. Also: http://xxx.lanl.gov/abs/cs.CV/031204 (2003).
- N.K. Vereshchagin and P.M.B. Vitanyi, Kolmogorov's Structure functions and model selection, IEEE Trans. Inform. Theory, 50:12(2004), 3265- 3290.
- M. Li, X. Chen, X. Li, B. Ma, P.M.B. Vitanyi, The similarity metric, IEEE Trans. Inform. Th., 50:12(2004), 3250- 3264.
- P. Gács, J. Tromp, P. Vitányi, Algorithmic Statistics, IEEE Trans. Inform. Th., 47:6(2001), 2443-2463.
- Q. Gao, M. Li and P.M.B. Vitanyi, Applying MDL to learning best model granularity, Artificial Intelligence, 121:1-2(2000), 1-29.
- M. Li and P.M.B. Vitanyi, An Introduction to Kolmogorov Complexity and its Applications, Second Edition, Springer-Verlag, New York, 1997
- S.H. Nienhuys-Cheng and R. de Wolf, Foundations of Inductive Logic Programming, Springer LNAI 1228, 1997.
- M. Li and P.M.B. Vitanyi, Learning simple concepts under simple distributions, SIAM. J. Computing, 20:5(1991), 911-935.