© 1999 by British Computer Society
Discussion of the Papers by Rissanen and by Wallace and Dowe
A1 Department of Statistical Science, University College London, Gower Street, London WC1E 6BT, UK Email: dawid@stats.ucl.ac.uk
It is 12 years since I opened the discussion at the Royal Statistical Society meeting at which Rissanen and Wallace and Freeman presented companion papers on topics not far removed from those under discussion now. In the interim our understanding of the relationship between statistical inference, coding theory and algorithmic complexity has developed somewhat, but I feel there are still gaps to bridge. Rather than comment in detail on the current papers, I propose to use this opportunity to attempt a review of the whole area of stochastic complexity, or MDL, from a personal perspective.