The statistical mechanics of constructive algorithms

Journal of Physics A: Mathematical and General

Volumn 31, Issue 45, 1998, Pages 8977-9021

  West, Ansgar H L ^a,b   Saad, David ^a  

^a ASTON UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032514831     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/31/45/002     Document Type: Article

References (72)

1. Gardner E 1988 J. Phys. A: Math. Gen. 21 257-70
2. Gardner E and Derrida B 1988 J. Phys. A: Math. Gen. 21 271-84 Bouten M 1994 J. Phys. A: Math. Gen. 27 6021-23 Derrida B 1994 J. Phys. A: Math. Gen. 27 6025
3. Gardner E and Derrida B 1988 J. Phys. A: Math. Gen. 21 271-84 Bouten M 1994 J. Phys. A: Math. Gen. 27 6021-23 Derrida B 1994 J. Phys. A: Math. Gen. 27 6025
4. Gardner E and Derrida B 1988 J. Phys. A: Math. Gen. 21 271-84 Bouten M 1994 J. Phys. A: Math. Gen. 27 6021-23 Derrida B 1994 J. Phys. A: Math. Gen. 27 6025
5. Mézard M, Parisi G and Virasoro MG 1987 Spin Glass Theory and Beyond (Singapore: World Scientific)
6. Blumer A, Ehrenfeucht A, Haussler D and Warmuth M K 1989 J. Ass. Comp. Mach. 36 929-65
7. Vapnik V N and Chervonenkis A Y 1971 Theory Prob. Appl. 16 264-80
8. Baum E B and Haussler D 1989 Neural Comput. 1 151-60
9. Mitchison G J and Durbin R M 1989 Biol. Cybern. 60 345-56
10. Bartlett P L 1993 Neural Comput. 5 371-3
11. Wendemuth A 1994 Int. J. Neural Syst. 5 217-28
12. Maass W 1994 Neural Comput. 6 877-84
13. Sakurai A 1995 Theor. Comp. Sc. 137 109-27
14. Saad D and Solla S A 1995 Phys. Rev. E 52 4225-41
15. Barkai E, Hansel D and Kanter I 1990 Phys. Rev. Lett. 65 2312-5 Barkai E 1990 Phys. Rev. Lett. 65 3210
16. Barkai E, Hansel D and Kanter I 1990 Phys. Rev. Lett. 65 2312-5 Barkai E 1990 Phys. Rev. Lett. 65 3210
17. Barkai E, Hansel D and Sompolinsky H 1992 Phys. Rev. A 45 4146-61
18. Engel A, Köhler H M, Tschepke F, Vollmayr H and Zippelius A 1992 Phys. Rev. A 45 7590-609
19. Cover T M 1965 Trans. Elec. Comp. 14 326-34
20. Saad D 1994 J. Phys. A: Math. Gen. 27 2719-34
21. Monasson R and Zecchina R 1995 Phys. Rev. Lett. 75 2432-5
22. Monasson R and Zecchina R 1996 Mod. Phys. Lett. B 9 1887-97
23. Urbanczik R 1997 J. Phys. A: Math. Gen. 30 L387-92
24. Xiong Y, Oh J-H and Kwon C 1997 Phys. Rev. E 56 4540-4
25. West A H L and Saad D 1997 J. Phys. A: Math. Gen. 30 3471-96
26. Gallant S I 1990 IEEE Trans. Neural Netw. 1 179-91 Gallant S I 1986 Proc. 8th Ann. Conf. Cognitive Science Society (Hillsdale, NJ: Lawrence Erlbaum) pp 652-60 Gallant S I 1986 Proc. 8th IEEE Int. Conf. Pattern Recognition (Washington DC: IEEE Computer Society) pp 849-52
27. Gallant S I 1990 IEEE Trans. Neural Netw. 1 179-91 Gallant S I 1986 Proc. 8th Ann. Conf. Cognitive Science Society (Hillsdale, NJ: Lawrence Erlbaum) pp 652-60 Gallant S I 1986 Proc. 8th IEEE Int. Conf. Pattern Recognition (Washington DC: IEEE Computer Society) pp 849-52
28. Gallant S I 1990 IEEE Trans. Neural Netw. 1 179-91 Gallant S I 1986 Proc. 8th Ann. Conf. Cognitive Science Society (Hillsdale, NJ: Lawrence Erlbaum) pp 652-60 Gallant S I 1986 Proc. 8th IEEE Int. Conf. Pattern Recognition (Washington DC: IEEE Computer Society) pp 849-52
29. Ash T 1989 Connect. Sci. 1 365-75
30. Mézard M and Nadal J-P 1989 J. Phys. A: Math. Gen. 22 2191-203
31. Nadal J-P 1989 Int. J. Neural Syst. 1 55-9
32. Fahlman S E and Lebiere C 1990 Advances in Neural Information Processing Systems 2 ed D S Touretzky (San Mateo, CA: Morgan Kaufmann) pp 524-32
33. Frean M 1990 Neural Comput. 2 198-209
34. Campbell C and Perez Vicente C J 1995 Neural Comput. 7 1245-64
35. Fritzke B 1994 Neural Netw. 7 1441-60
36. Marchand M, Golea M and Rujan P 1990 Europhys. Lett. 11 487-92
37. Marchand M and Golea M 1993 Network 4 67-85
38. Golea M and Marchand M 1990 Europhys. Lett. 12 205-10
39. Zollner R, Schmitz H J, Wunsch F and Krey U 1992 Neural Netw. 5 771-7
40. Martinez D and Estève D 1992 Europhys. Lett. 18 95-100
41. Rosenblatt F 1962 Principles of Neurodynamics: Perceptrons and the Theory of Brain Mechanisms (Washington DC: Spartan)
42. Minsky M L and Papert SA 1969 Perceptrons (Cambridge, MA: MIT Press)
43. Diederich S and Opper M 1987 Phys. Rev. Lett. 58 949-52
44. Krauth W and Mézard M 1987 J. Phys. A: Math. Gen. 20 L745-52
45. Anlauf J K and Biehl M 1989 Europhys. Lett. 10 687-92
46. Frean M 1992 Neural Comput. 4 946-57
47. Wendemuth A 1995 J. Phys. A: Math. Gen. 28 5423-36 Wendemuth A 1995 J. Phys. A: Math. Gen. 28 5485-93
48. Wendemuth A 1995 J. Phys. A: Math. Gen. 28 5423-36 Wendemuth A 1995 J. Phys. A: Math. Gen. 28 5485-93
49. Werbos P J 1974 PhD Thesis Harvard University
50. Rumelhart D E, Hinton G E and Williams R J 1986 Nature 323 533-6 Rumelhart D E, Hinton G E and Williams R J 1986 Parallel Distributed Processing: Explorations in the Microstructure of Cognition vol 1, ed D E Rumelhart et al (Cambridge MA: MIT Press) p 318
51. Rumelhart D E, Hinton G E and Williams R J 1986 Nature 323 533-6 Rumelhart D E, Hinton G E and Williams R J 1986 Parallel Distributed Processing: Explorations in the Microstructure of Cognition vol 1, ed D E Rumelhart et al (Cambridge MA: MIT Press) p 318
52. Grossman T, Meir R and Domany E 1989 Complex Syst. 2 555-75
53. Bishop C M 1995 Neural Networks for Pattern Recognition (Oxford: Clarendon Press)
54. Schapire RE 1990 Mach. Learn. 5 197-227
55. Freund Y 1995 Inf. Comput. 121 256-85
56. Freund Y and Schapire R E 1995 Computational Learning Theory: 2nd Eur. Conf., EuroCOLT '95 (Barcelona) (Heidelberg: Springer) pp 23-27 Freund Y and Schapire R E 1996 (unpublished, see http://www.research.att.com/~yoav)
57. Freund Y and Schapire R E 1995 Computational Learning Theory: 2nd Eur. Conf., EuroCOLT '95 (Barcelona) (Heidelberg: Springer) pp 23-27 Freund Y and Schapire R E 1996 (unpublished, see http://www.research.att.com/~yoav)
58. Drucker H, Cortes C, Jackel L D, Le Cun Y and Vapnik V 1994 Neural Comput. 6 1289-301
59. Littmann E and Ritter H 1996 Neural Comput. 8 1521-39
60. Mozer M C and Smolensky P 1989 Advances in Neural Information Processing Systems 1 ed D S Touretzky (San Mateo, CA: Morgan Kaufmann) pp 107-15
61. Chauvin Y 1989 Advances in Neural Information Processing Systems 1 ed Touretzky D S (San Mateo, CA: Morgan Kaufmann) pp 519-26
62. Le Cun Y, Denker J and Solla S A 1990 Advances in Neural Information Processing Systems 2 ed D S Touretzky (San Mateo, CA: Morgan Kaufmann) pp 598-605
63. Hassibi B and Stork D G 1993 Advances in Neural Information Processing Systems 5 ed S J Hanson et al (San Mateo, CA: Morgan Kaufmann) pp 164-71
64. Levin A U, Leen T K and Moody J E 1994 Advances in Neural Information Processing Systems 6 ed J D Cowan et al (San Mateo, CA: Morgan Kaufmann) pp 35-42
65. Weigend A S, Rumelhart D E, and Huberman B A 1990 Proceedings of the 1990 Connectionist Models Summer School ed D S Touretzky et al (San Mateo, CA: Morgan Kaufmann) pp 105-16
66. Nowlan S J and Hinton G E 1992 Neural Comput. 4 473-93
67. Setiono R 1997 Neural Comput. 9 185-204
68. Neal R M 1996 Bayesian Learning for Neural Networks (Heidelberg: Springer)
69. Frean M 1990 PhD Thesis Edinburgh University
70. Biehl M and Opper M 1991 Phys. Rev. A 44 6888-94
71. Whyte W and Sherrington D 1996 J. Phys. A: Math. Gen. 29 3063-73
72. West A H L and Saad D 1997 Mathematics of Neural Networks: Models, Algorithms and Applications ed S W Ellacott et al (Boston, MA: Kluwer) pp 372-7