Publications

Theses

Machine Super Intelligence

S Legg. PhD thesis, Department of Informatics, University of Lugano, June 2008.
thesis
Hard cover, 200 pages, $17 each (this is the printing cost) plus a few dollars for shipping. Order online at lulu.com

Solomonoff Induction
S Legg. MSc dissertation, published as: Technical Report CDMTCS-030. Centre for Discrete Mathematics and Theoretical Computer Science. University of Auckland, March 1997.
thesis

Journal Papers

Dynamic Portfolio Choice and Asset Pricing with Narrow Framing and Probability Weighting
E De Giorgi and S Legg.  In Journal of Economic Dynamics and Control, 2012.
paper preprint

Universal Intelligence: A Definition of Machine Intelligence
S Legg and M Hutter. In Minds and Machines, pages 391-444, volume 17, number 4, November 2007.
paper

Fitness Uniform Optimization
M Hutter and S Legg. In IEEE Transactions on Evolutionary Computation, pages 568-589, volume 10, number 5, October 2006.
paper

Book Chapters

Algorithmic Probability Theory
M Hutter, S Legg and P Vitanyi. In Scholarpedia, page 19046, August 2007.
article

On the Limits of Learning with Computational Models
S Legg, J Poland and T Zeugmann. In Knowledge Media Science, 2008.

Solving Problems with Finite Test Sets
C Calude, H Jürgensen and S Legg. In Finite versus Infinite: Contributions to an Eternal Dilemma, pages 39-52, Springer-Verlag, London, 1999.
paper

Conference Papers

An Approximation of the Universal Intelligence Measure
S Legg and J Veness.  In Solomonoff Memorial Conference Melbourne, Australia, 2011.
paper  talk slides  source code

Portfolio Selection with Narrow Framing: Probability Weighting Matters
E De Giorgi and S Legg. In Proc. 15th International Conference of Computing in Economics and Finance Sydney, Australia, 2009.  See journal version.

Temporal Difference Updating without a Learning Rate
M Hutter and S Legg. In Neural Information Processing Systems (NIPS ’07).
paper

Tests of Machine Intelligence. S Legg and M Hutter. In Proc. 50th Anniversary Summit of Artificial Intelligence, Monte Verità, Switzerland. 2007.
paper

A Collection of Definitions of Intelligence
S Legg and M Hutter. In B. Goertzel, editor, Proc. 1st Annual artificial general intelligence workshop, 2006.
paper

Is there an Elegant Universal Theory of Prediction?
S Legg. In Proc. 17th International Conf. on Algorithmic Learning Theory (ALT’06), pages 274-287, Barcelona, 2006.
paper  talk slides

A Formal Measure of Machine Intelligence
S Legg and M Hutter. In Proc. Annual machine learning conference of Belgium and The Netherlands (Benelearn-2006). Ghent, 2006.
paper  talk slides

Fitness Uniform Deletion: A simple way to preserve diversity
S Legg and M Hutter. In Proc. Genetic and Evolutionary Computation Conference (GECCO ’05). Pages 1271-1279, Washington, 2005. ACM SigEvo.
paper

Tournament versus Fitness Uniform Selection
S Legg, M Hutter and A Kumar. In Proc. Congress of Evolutionary Computation (CEC ’04). 2004.
paper

Minimum Information Estimation of Linear Regression Models
S Legg. In Proc. Information, Statistics and Induction in Science. Pages 103-111, 1996.

An MDL Estimate of the Significance of Rules
J Cleary, S Legg and I Witten. In Proc. Information, Statistics and Induction in Science. Pages 43-45, 1996.
paper

Objective Evaluation of Inferred Context-Free Grammars
T Smith, I Witten, J Cleary and S Legg. Australian and New Zealand Conference on Intelligent Information Systems. Pages 393-396, 1994.
paper

Conference Posters

A Formal Definition of Intelligence for Artificial Systems.
S Legg and M Hutter. In Proc. 50th Anniversary Summit of Artificial Intelligence, Monte Verità , Switzerland, July 2006.
abstract  poster

Incompleteness and Artificial Intelligence
S Legg. In Collegium Logicum of the Kurt Gödel Society. Vienna, April 2006.
extended abstract  poster

A Universal Measure of Intelligence for Artificial Agents
S Legg and M Hutter. In Proc. 21st International Joint Conf. on Artificial Intelligence (IJCAI 2005). Edinburgh, 2005.
extended abstract

Technical Reports

Ergodic MDPs admit self-optimising policies
S Legg and M Hutter. Technical Report IDSIA-21-04, IDSIA, 2004.
paper

A taxonomy for abstract environments
S Legg and M Hutter. Technical Report IDSIA-20-04, IDSIA, 2004.
paper