Notes Generally Accessible Papers My Favorite Publications (not necessarily yours) Selected Publications (besides my favorites) Publications in Artificial Intelligence and Related Fields (Statistics & TCS) Publications in Particle Physics (QCD, Instantons) Publications in Computer Graphics and Others Projects and Publications sorted w.r.t. topic Archived Publications in arXiv.org BibTeX with abstracts and links to papers, slides, code, latex, publisher, etc.

Books

Notes

Generally Accessible Papers

• Universal Intelligence: A Definition of Machine Intelligence (with S. Legg)
  Minds and Machines, 17:4 (2007) 391-444
  [a very gentle non-mathematical introduction; recommended]
  
  
• Algorithmic Information Theory: a brief non-technical guide to the field
  Scholarpedia, 2:3 (2007) 2519
  [an extended encyclopedic entry; good coverage]
  
  

My Favorite Publications (not necessarily yours)

• Feature Markov Decision Processes
  Proc. 2nd Conf. on Artificial General Intelligence (AGI-2009) 61-66
  [my currently best bet towards practical universal AI; first runner-up for the Kurzweil best paper prize]
  
  
• On Universal Prediction and Bayesian Confirmation
  Theoretical Computer Science, 384:1 (2007) 33-48
  [solves the induction problem; recommended]
  
  
• Universal Artificial Intelligence: Sequential Decisions based on Algorithmic Probability
  EATCS Book, Springer, Berlin (2005)
  [elegant mathematical solution of the AI problem]
  
  
• Optimality of Universal Bayesian Sequence Prediction for General Loss and Alphabet
  Journal of Machine Learning Research 4 (2003) 971-1000
  [consistency and bounds for non-i.i.d. time-series prediction; very readable]
  
  
• Self-Optimizing and Pareto-Optimal Policies in General Environments based on Bayes-Mixtures
  Proc. 15th Annual Conf. on Computational Learning Theory (COLT-2002) 364-379
  [the core proof of the optimality of the universal AIξ model]
  
  
• The Fastest and Shortest Algorithm for All Well-Defined Problems
  International Journal of Foundations of Computer Science, 13:3 (2002) 431-443
  [asymptotically true; my most popular paper]
  
  
• Family Structure from Periodic Solutions of an Improved Gap Equation (with A. Blumhofer)
  Nuclear Physics B484 (1997) 80-96; B494 (1997) 485
  [solves the mystery of quarks coming in families with exponential mass spectrum]
  
  

Selected Publications (besides my favorites)

• The Loss Rank Principle for Model Selection
  Proc. 20th Annual Conf. on Learning Theory (COLT-2007) 589-603
  [for (non)parametric non-stochastic regression and classification like kNN]
  
  
• Bayesian Regression of Piecewise Constant Functions
  Bayesian Statistics 8 (ISBA-2007) 607-612
  [Lindley prize for innovative research in Bayesian statistics]
  
  
• Fitness Uniform Optimization (with S. Legg)
  IEEE Transactions on Evolutionary Computation, 10:5 (2006) 568-589
  [a simple effective selection scheme with no explicit selection pressure]
  
  
• Asymptotics of Discrete MDL for Online Prediction (with J. Poland)
  IEEE Transactions on Information Theory, 51:11 (2005) 3780-3795
  [the Minimal Description Length principle for discrete model classes]
  
  
• Hybrid Rounding Techniques for Knapsack Problems (with M. Mastrolilli)
  Discrete Applied Mathematics, 154:4 (2006) 640--649
  [a linear!time algorithm for the knapsack problem]
  
  
• Adaptive Online Prediction by Following the Perturbed Leader (with J. Poland)
  Journal of Machine Learning Research 6 (2005) 639-660
  [elegant Sqrt(Loss) regret for general loss and adaptive learning rate]
  
  
• Distribution of Mutual Information from Complete and Incomplete Data (with M. Zaffalon)
  Computational Statistics & Data Analysis 48:3 (2005) 633-657
  [simple, fast, and useful expressions]
  
  
• Robust Estimators under the Imprecise Dirichlet Model
  Proc. 3rd International Symposium on Imprecise Probabilities and Their Applications (ISIPTA-2003) 274-289
  [simple, fast, and useful expressions]
  
  
• Towards a Universal Theory of Artificial Intelligence based on Algorithmic Probability and Sequential Decisions*
  Proc. 12th European Conf. on Machine Learning (ECML-2001) 226-238
  [first publication of the Universal AIXI model]
  
  
• Instantons in QCD: Theory and Application of the Instanton Liquid Model
  Ph.D. Thesis, LMU (1996), hep-ph/0107098
  [nice introduction with some new results, but nothing remarkable]
  
  

Publications in Artificial Intelligence and Related Fields (Statistics & TCS)

• A New Local Distance-based Outlier Detection Approach for Scattered Real-World Data (with K. Zhang and H. Jin)
  Proc. 13th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD-2009) 813-822
• ALT'07 Special Issue (with R. A. Servedio, editors)
  Theoretical Computer Science, 410:19 (2009) 1747--1748/1912
• Limits of Learning about a Categorical Latent Variable under Prior Near-Ignorance (with A. Piatti and M. Zaffalon and F. Trojani)
  International Journal of Approximate Reasoning, 50:4 (2009) 597--611
• Exact Non-Parametric Bayesian Inference on Infinite Trees
  Technical Report, arXiv 0903.5342 (2009) 1-32
• Artificial General Intelligence 2009: Proceedings (with B. Goertzel and P. Hitzler)
  Advances in Intelligent Systems Research 8 (2009), Atlantis Press, Paris
• Feature Markov Decision Processes*
  Proc. 2nd Conf. on Artificial General Intelligence (AGI-2009) 61-66
• Feature Dynamic Bayesian Networks
  Proc. 2nd Conf. on Artificial General Intelligence (AGI-2009) 67-73
• Practical Robust Estimators under the Imprecise Dirichlet Model
  International Journal of Approximate Reasoning, 50:2 (2009) 231-242
• Bayesian DNA Copy Number Analysis (with P. M. V. Rancoita and F. Bertoni and I. Kwee)
  BMC Bioinformatics, 10:10 (2009) 1-19

• Temporal Difference Updating without a Learning Rate (with S. Legg)
  Advances in Neural Information Processing Systems, 20 (2008) 705-712
• On the Possibility of Learning in Reactive Environments with Arbitrary Dependence (with D. Ryabko)
  Theoretical Computer Science, 405:3 (2008) 274-284
• Equivalence of Probabilistic Tournament and Polynomial Ranking Selection (with K. Hingee)
  Proc. 2008 Congress on Evolutionary Computation (CEC-2008) 564-571
• Predicting Non-Stationary Processes (with D. Ryabko)
  Applied Mathematics Letters, 21:5 (2008) 477-482
• Algorithmic Complexity
  Scholarpedia, 3:1 (2008) 2573

• Tests of Machine Intelligence (with S. Legg)
  In 50 Years of Artificial Intelligence, LNAI4850 (2007) 232-242
• Universal Intelligence: A Definition of Machine Intelligence (with S. Legg)
  Minds and Machines, 17:4 (2007) 391-444
• Exact Bayesian Regression of Piecewise Constant Functions
  Bayesian Analysis 2:4 (2007) 635-664 (C-Code and R-Code)
• Algorithmic Learning Theory 2007: Proceedings (with R. A. Servedio and E. Takimoto)
  Lecture Notes in Artificial Intelligence, LNAI 4754 (2007), Springer, Berlin
• Algorithmic Learning Theory 2007: Editors' introduction (with R. A. Servedio and E. Takimoto)
  Proc. 18th International Conf. on Algorithmic Learning Theory (ALT-2007) 1-8
• On Universal Prediction and Bayesian Confirmation
  Theoretical Computer Science, 384:1 (2007) 33-48
• On Semimeasures Predicting Martin-Loef Random Sequences (with An. A. Muchnik)
  Theoretical Computer Science, 382:3 (2007) 247-261
• Algorithmic Probability (with S. Legg and P.M.B. Vitanyi)
  Scholarpedia, 2:8 (2007) 2572
• Learning about a Categorical Latent Variable under Prior Near-Ignorance (with A. Piatti and M. Zaffalon and F. Trojani)
  Proc. 5th International Symposium on Imprecise Probability: Theories and Applications (ISIPTA-2007) 357-364
• Bayesian Regression of Piecewise Constant Functions
  Bayesian Statistics 8 (ISBA-2007) 607-612 (C-Code and R-Code)
• On Sequence Prediction for Arbitrary Measures (with D. Ryabko)
  Proc. IEEE International Symposium on Information Theory (ISIT 2007) 2346-2350
• A Collection of Definitions of Intelligence (with S. Legg)
  Frontiers in Artificial Intelligence and Applications, 157 (2007) 17-24
• The Loss Rank Principle for Model Selection
  Proc. 20th Annual Conf. on Learning Theory (COLT-2007) 589-603
• Algorithmic Information Theory: a brief non-technical guide to the field
  Scholarpedia, 2:3 (2007) 2519
• Algorithmic Complexity Bounds on Future Prediction Errors (with A. Chernov & J. Schmidhuber)
  Information and Computation, 205:2 (2007) 242-261
• Universal Algorithmic Intelligence: A mathematical top->down approach
  Artificial General Intelligence (2007) 227-290, Springer

• On Generalized Computable Universal Priors and their Convergence
  Theoretical Computer Science, 364:1 (2006) 27-41
• Asymptotic Learnability of Reinforcement Problems with Arbitrary Dependence (with D. Ryabko)
  Proc. 17th International Conf. on Algorithmic Learning Theory (ALT-2006) 334-347
• General Discounting versus Average Reward
  Proc. 17th International Conf. on Algorithmic Learning Theory (ALT-2006) 244-258
• Fitness Uniform Optimization (with S. Legg)
  IEEE Transactions on Evolutionary Computation, 10:5 (2006) 568-589
• Kolmogorov Complexity and Applications (with W. Merkle & P. M. B. Vitanyi)
  Dagstuhl Seminar Proceedings, 06051 (Dagstuhl-2006) 1-16
• A Formal Measure of Machine Intelligence (with S. Legg)
  Proc. 15th Annual Machine Learning Conf. of Belgium and The Netherlands (Benelearn-2006) 73-80
• On the Foundations of Universal Sequence Prediction
  Proc. 3rd Annual Conference on Theory and Applications of Models of Computation (TAMC-2006) 408-420
• Metric State Space Reinforcement Learning for a Vision-Capable Mobile Robot (with V. Zhumatiy & F. Gomez & J. Schmidhuber)
  Proc. 9th International Conf. on Intelligent Autonomous Systems (IAS-2006) 272-281
• MDL Convergence Speed for Bernoulli Sequences (with J. Poland)
  Statistics and Computing, 16 (2006) 161-175
• Hybrid Rounding Techniques for Knapsack Problems (with M. Mastrolilli)
  Discrete Applied Mathematics, 154:4 (2006) 640-649
• Sequential Predictions based on Algorithmic Complexity
  Journal of Computer and System Sciences, 72:1 (2006) 95-117
• Universal Learning of Repeated Matrix Games (with J. Poland)
  Proc. 15th Conf. Benelearn (2006) 7-14 and GTDT workshop at AAMAS (2006)

• Asymptotics of Discrete MDL for Online Prediction (with J. Poland)
  IEEE Transactions on Information Theory, 51:11 (2005) 3780-3795
• Monotone Conditional Complexity Bounds on Future Prediction Errors (with A. Chernov)
  Proc. 16th International Conf. on Algorithmic Learning Theory (ALT-2005) 414-428
• A Universal Measure of Intelligence for Artificial Agents (with S. Legg)
  Proc. 21st International Joint Conf. on Artificial Intelligence (IJCAI-2005) 1509-1510
• Defensive Universal Learning with Experts (with J. Poland)
  Proc. 16th International Conf. on Algorithmic Learning Theory (ALT-2005) 356-370
• Strong Asymptotic Assertions for Discrete MDL in Regression and Classification (with J. Poland)
  Annual Machine Learning Conference of Belgium and The Netherlands (Benelearn-2005) 67-72
• Master Algorithms for Active Experts Problems based on Increasing Loss Values (with J. Poland)
  Annual Machine Learning Conference of Belgium and The Netherlands (Benelearn-2005) 59-66
• Robust Inference of Trees (with M. Zaffalon)
  Annals of Mathematics and Artificial Intelligence, 45 (2005) 215--239
• Distribution of Mutual Information from Complete and Incomplete Data (with M. Zaffalon)
  Computational Statistics & Data Analysis 48:3 (2005) 633-657
• How to Predict (Sequences) with Bayes, MDL, and Experts
  Presented at the Machine Learning Summer School (MLSS-2005) and Conference (ICML-2005) 1-90
• Adaptive Online Prediction by Following the Perturbed Leader (with J. Poland)
  Journal of Machine Learning Research 6 (2005) 639-660
• Fitness Uniform Deletion: A Simple Way to Preserve Diversity (with S. Legg)
  Proc. Genetic and Evolutionary Computation Conference (GECCO-2005) 1271-1278
• Fast Non-Parametric Bayesian Inference on Infinite Trees
  Proc. 10th International Conf. on Artificial Intelligence and Statistics (AISTATS-2005) 144--151
• Universal Artificial Intelligence: Sequential Decisions based on Algorithmic Probability*
  EATCS, Springer, Berlin (2005)

• On the Convergence Speed of MDL Predictions for Bernoulli Sequences (with J. Poland)
  Proc. 15th International Conf. on Algorithmic Learning Theory (ALT-2004) 294-308
• Universal Convergence of Semimeasures on Individual Random Sequences (with An. A. Muchnik)
  Proc. 15th International Conf. on Algorithmic Learning Theory (ALT-2004) 234-248
• Prediction with Expert Advice by Following the Perturbed Leader for General Weights (with J. Poland)
  Proc. 15th International Conf. on Algorithmic Learning Theory (ALT-2004) 279-293
• Online Prediction - Bayes versus Experts
  Presented at the EU PASCAL Workshop (LTBIP-2004) 4 pages
• Tournament versus Fitness Uniform Selection (with S. Legg and A. Kumar)
  Proc. 2004 Congress on Evolutionary Computation (CEC-2004) 2144-2151
• Convergence of Discrete MDL for Sequential Prediction (with J. Poland)
  Proc. 17th Annual Conf. on Learning Theory (COLT-2004) 300-314

• Optimal Sequential Decisions based on Algorithmic Probability
  Habilitation in Computer Science at TU München (2003)
• Optimality of Universal Bayesian Sequence Prediction for General Loss and Alphabet
  Journal of Machine Learning Research 4 (2003) 971-1000
• One the Existence and Convergence of Computable Universal Priors
  Proc. 14th International Conf. on Algorithmic Learning Theory (ALT-2003) 298-312
• Bayesian Treatment of Incomplete Discrete Data applied to Mutual Information and Feature Selection (with M. Zaffalon)
  Proc. 26th German Conf. on Artificial Intelligence (KI-2003) 396-406
• An Open Problem Regarding the Convergence of Universal A Priori Probability
  Proc. 16th Annual Conf. on Learning Theory (COLT-2003) 738-740
• Sequence Prediction based on Monotone Complexity
  Proc. 16th Annual Conf. on Learning Theory (COLT-2003) 506-521
• Robust Estimators under the Imprecise Dirichlet Model
  Proc. 3rd International Symposium on Imprecise Probabilities and Their Applications (ISIPTA-2003) 274-289
• Convergence and Loss Bounds for Bayesian Sequence Prediction*
  IEEE Transactions on Information Theory, 49:8 (2003) 2061-2067

• Robust Feature Selection by Mutual Information Distributions (with M. Zaffalon)
  Proc. 18th International Conf. on Uncertainty in Artificial Intelligence (UAI-2002) 577-584
• Self-Optimizing and Pareto-Optimal Policies in General Environments based on Bayes-Mixtures
  Proc. 15th Annual Conf. on Computational Learning Theory (COLT-2002) 364-379
• Distribution of Mutual Information
  Advances in Neural Information Processing Systems, 14 (2002) 399-406
• The Fastest and Shortest Algorithm for All Well-Defined Problems*
  International Journal of Foundations of Computer Science, 13:3 (2002) 431-443
• Fitness Uniform Selection to Preserve Genetic Diversity
  Proc. 2002 Congress on Evolutionary Computation (CEC-2002) 783-788

• Gradient-based Reinforcement Planning in Policy-Search Methods (with I. Kwee & J. Schmidhuber)
  Proc. 5th European Workshop on Reinforcement Learning (EWRL-2001) 27-29
• Universal Sequential Decisions in Unknown Environments
  Proc. 5th European Workshop on Reinforcement Learning (EWRL-2001) 25-26
• Market-Based Reinforcement Learning in Partially Observable Worlds (with I. Kwee & J. Schmidhuber)
  Proc. 11th International Conf. on Artificial Neural Networks (ICANN-2001) 865-873
• General Loss Bounds for Universal Sequence Prediction
  Proc. 18th International Conf. on Machine Learning (ICML-2001) 210-217
• Towards a Universal Theory of Artificial Intelligence based on Algorithmic Probability and Sequential Decisions*
  Proc. 12th European Conf. on Machine Learning (ECML-2001) 226-238
• Convergence and Error Bounds for Universal Prediction of Nonbinary Sequences
  Proc. 12th European Conf. on Machine Learning (ECML-2001) 239-250
• An effective Procedure for Speeding up Algorithms
  Presented at Workshop MaBiC-2001 and at Workshop TAI-2001, cs.CC/0102018
• New Error Bounds for Solomonoff Prediction
  Journal of Computer and System Science, 62:4 (2001) 653-667

• A Theory of Universal Artificial Intelligence based on Algorithmic Complexity
  Technical Report, cs.AI/0004001 (2000)
• Implementierung eines Klassifizierungs-Systems
  Diploma Thesis, TU-München, Infomatik (1991), c-source, example
• A Reinforcement Learning Hebb Net
  Fortgeschrittenen Praktikum, TU-München, Infomatik (1990), Pascal-source

Publications in Particle Physics (QCD, Instantons)

My physics research concentrates on non-perturbative QCD, especially instantons, gluon mass, quark propagator, eta' mass, meson correlators and masses, and proton spin. My favorite paper explains the exponential fermion mass spectrum between successive generations. Further work can be found in the publication list below and on my particle physics page.

• Family Structure from Periodic Solutions of an Improved Gap Equation* (with A. Blumhofer)
  Nuclear Physics B484 (1997) 80-96; B494 (1997) 485
• Instantons and Meson Correlators in QCD
  Z.Physik. C74 (1997) 131-143
• Instantons in QCD: Theory and Application of the Instanton Liquid Model
  Ph.D. Thesis, LMU (1996), hep-ph/0107098
• Instantonen in der QCD: Theorie und Anwendungen des Instanton-Flüssigkeit-Modells
  Dissertation, LMU (1996), hep-ph/9603280
• The mass of the eta' in self-dual QCD
  Physics Letters B367 (1996) 275-278
• Proton Spin in the Instanton Background
  Technical Report LMU-95-15 (1995), hep-ph/9509402
• Gauge Invariant Quark Propagator in the Instanton Background
  Technical Report LMU-95-03 (1995), hep-ph/9502361
• Gluon Mass from Instantons
  Technical Report LMU-93-18 (1993), hep-ph/9501335

Publications in Computer Graphics and Others

• System and method for analysing and displaying two- or three-dimensional sets of data*
  BrainLAB, US Patent, Number: US2002041701 (2002) 1-15
• Stufenfreie Darstellung von zwei- oder dreidimensionalen Datensätzen durch krümmungsminimierende Verschiebung von Pixelwerten
  BrainLAB, EU Patent, Number: EP1184812 (2001) 1-19
• Fantastische 3D-Graphik mit dem CPC-Giga-CAD*
  7. Schneider Sonderheft, Happy Computer, Sonderheft 16 (1987) 41-92, Markt&Technik
• Parallel Algorithms in Fluid Mechanics
  Ferienakademie, TU-München, Infomatik (1991)