Publications of Ray Solomonoff

Certain HTML files have associated graphics (jpg or gif files), which should be downloaded
into the same directory as the HTML file.

A separate list of talks is on the page: Lectures of Ray Solomonoff
2007 
"The Probability of "Undefined" (Non-converging) Output in Generating the Universal Probability Distribution" ( pdf 122k) Abstract
Oxbridge Research Report 2007-1, August 6, 2007.
2006 
"Machine Learning - Past and Future" ( pdf 149k)
Given at AI@50, The Dartmouth Artificial Intelligence Conference, Dartmouth, N.H. July 13-15, 2006.
2004 
"Three Kinds of Probabilistic Induction: Universal Distributions and Convergence Theorems" ( Latex 25k) ( pdf 139k)
To appear in Festschrift for Chris Wallace.
2003 
"The Universal Distribution and Machine Learning" ( Latex 22k) ( pdf 115k) ( Postscript 225K)
The Kolmogorov Lecture, Feb. 27, 2003, Royal Holloway, Univ. of London. The Computer Journal, Vol. 46, No. 6, 2003
2002 
"Progress in Incremental Machine Learning; Revision 2.0, 30 Oct. 2003" (Latex 89k, 2k: zipped files) ( pdf 295k) ( Postscript 609k) ( dvi 136k ) Abstract
Given at NIPS Workshop on Universal Learning Algorithms and Optimal Search, Dec. 14, 2002, Whistler, B.C., Canada.
1999 
"Two Kinds of Probabilistic Induction," ( HTML 31k) ( Latex 20k) ( pdf 149k) Abstract
The Computer Journal, Vol. 42, No. 4, 1999
1997 
"Does Algorithmic Probability Solve the Problem of Induction?" ( HTML 40k) ( Latex 36k) ( pdf 149k) ( Postscript 149k) Abstract
Oxbridge Research, P.O.B. 400404, Cambridge, Mass. 02140, 1997
     
"The Discovery of Algorithmic Probability," ( HTML 100k) ( Latex 86k) ( pdf 228k) ( Postscript 257k)
Journal of Computer and System Sciences, Vol. 55, No. 1, pp. 73-88, August 1997.
1994 
"Autonomous Theory Building Systems,"
co-author W.J. Paul, Computer Science Dept., University of Saarbruecken, 66041 Saarbruecken, Germany, 1994
1989 
"A System for Incremental Learning Based on Algorithmic Probability," ( HTML 53k, JPG 44k) ( Latex 51k) ( pdf 176k) ( Postscript 368k) Abstract
Proceedings of the Sixth Israeli Conference on Artificial Intelligence, Computer Vision and Pattern Recognition, Tel Aviv, Israel, pp. 515--527, December 1989
1986 
"The Application of Algorithmic Probability to Problems in Artificial Intelligence," ( Latex 57k) ( pdf 159k) ( Postscript 309k)
in: M. Kochen and H. M. Hastings (Eds.), Advances in Cognitive Science, AAAS Selected Symposia Series, AAAS, Washington, D.C., pp. 210-227, 1988, also in: L.N. Kanal and J.F. Lemmer (Eds.), Uncertainty in Artificial Intelligence, Elsevier Science Publishers B.V., pp. 473-491, 1986.
1985 
"The Time Scale of Artificial Intelligence: Reflections on Social Effects," ( pdf 110k)
Human Systems Management, Vol. 5, pp. 149-153, 1985
     
"Two Kinds of Complexity,"
Oxbridge Research, 1985
1984 
"Optimum Sequential Search,"
Oxbridge Research, June 1984
1982 
"Perfect Training Sequences and the Costs of Corruption - A Progress Report on Inductive Inference Research,"
Oxbridge Research, August 1982
1978 
"Complexity-Based Induction Systems: Comparisons and Convergence Theorems," (pdf 1312k)
IEEE Trans. on Information Theory, Vol. IT-24, No. 4, pp. 422-432, July 1978
1975 
"Inductive Inference Theory - A Unified Approach to Problems in Pattern Recognition and Artificial Intelligence." ( Latex 37k) ( pdf 160k) ( Postscript 328k) Abstract
Proceedings of the Fourth International Joint Conference on Artificial Intelligence, Tbilisi, Georgia, U.S.S.R., pp. 274-280, September 1975
     
"The Adequacy of Complexity Models of Induction,"
International Congress of Logic, Methodology and Philosophy of Science, Section VI, London, Ontario, Canada, pp. 19-20, September 1975
1968 
"The Search for Artificial Intelligence,"
Electronics and Power, pp. 8-11, January 1968
1967 
"Inductive Inference Research Status Spring 1967," ( Latex 37k) ( pdf 161k) ( Postscript 248k) Abstract
RTB 154, Rockford Research, Inc., 140 1/2 Mt. Auburn St., Cambridge, Mass. 02138, July 1967
1966 
"Some Recent Work in Artificial Intelligence,"
Proc. IEEE, pp. 1687-1697, December 1966
1964 
"A Formal Theory of Inductive Inference, Part I" ( HTML 78k) ( Latex 56k) ( pdf 197k) ( Postscript 208k)
Information and Control, Part I: Vol 7, No. 1, pp. 1-22, March 1964
     
"A Formal Theory of Inductive Inference, Part II" ( Latex 82k) ( pdf 212k) ( Postscript 245k)
Information and Control, Part II: Vol. 7, No. 2, pp. 224-254, June 1964
1962 
"Comments on Dr. S. Watanabe's Paper,"
Synthese, pp. 97-100, September 1962
     
"Training Sequences for Mechanized Induction,"
Self- Organizing Systems, M. Yovits, ed., pp. 425-434, 1962
1961 
"An Inductive Inference Code Employing Definitions,"
ZTB 141, Rockford Research, Inc., April 1961
     
"A Coding Method for Inductive Inference,"
ZTB 140, Rockford Research, Inc., April 1961
1960 
"Progress Report: Research in Inductive Inference April 1959 to November 1960."
ZTB 139, Rockford Research, Inc., January 1961
     
"A Preliminary Report on a General Theory of Inductive Inference," ( HTML 73k) ( Latex 47k) ( pdf 175k) ( Postscript 182k) Abstract
(Revision of Report V-131), Contract AF 49(639)-376, Report ZTB-138, Zator Co., Cambridge, Mass., Nov, 1960
     
"A Preliminary Report on a General Theory of Inductive Inference,"
Report V-131, Zator Co., Cambridge, Mass., Feb. 4, 1960
     
"A New Method for Discovering the Grammars of Phrase Structure Languages,"
Information Processing, Unesco, Paris, 1960
1959 
"A Progress Report on Machines to Learn to Translate Languages and Retrieve Information,"
Advances in Documentation and Library Science, Vol. III, pt. 2, pp. 941-953. (Proceedings of a conference in September 1959.)
     
"Progress Report: Research on Inductive Inference for the Year Ending March 1959,"
ZTB 130, Zator Co., May 1959
1958 
"The Mechanization of Linguistic Learning,"
Second International Congress on Cybernetics, pp. 180-193, 1958
1957 
"An Inductive Inference Machine,"
IRE Convention Record, Section on Information Theory, Part 2, pp. 56-62, 1957
1956 
"An Inductive Inference Machine," ( pdf 1,400 k)
A privately circulated report, August 1956
1955 
"Effect of Heisenberg's Principal on Channel Capacity," ( Latex 7k) ( pdf 76k) ( Postscript 126k) ( dvi 10k )
Proc. IRE, April 1955, p. 484
1953 
"An Optically Driven Airborne Chopper,"
Proc. of the Third Typhoon Symposium, 1953
1952 
"An Exact Method for the Computation of the Connectivity of Random Nets."
Bulletin of Mathematical Biophysics, vol. 14, p. 153, 1952
1951 
"Connectivity of Random Nets," (Latex: 2 files, zipped 48k) ( pdf 145k) ( Postscript 329k)
(with A. Rapoport), Bulletin of Mathematical Biophysics, Vol. 13, p. 107, 1951
1950 
"Structure of Random Nets,"
(with A. Rapoport), Proc. Int. Cong. Mathematicians, p. 674, 1950

---------------------------------------------