LOGIN TO YOUR ACCOUNT

Username
Password
Remember Me
Or use your Academic/Social account:

CREATE AN ACCOUNT

Or use your Academic/Social account:

Congratulations!

You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.

Important!

Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message

CREATE AN ACCOUNT

Name:
Username:
Password:
Verify Password:
E-mail:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Languages: English
Types: Article
Subjects: Condensed Matter - Disordered Systems and Neural Networks
Inference algorithms based on evolving interactions between replicated solutions are introduced and analyzed on a prototypical NP-hard problem: the capacity of the binary Ising perceptron. The efficiency of the algorithm is examined numerically against that of the parallel tempering algorithm, showing improved performance in terms of the results obtained, computing requirements and simplicity of implementation. © 2013 American Physical Society.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [1] M. Me´zard and A. Montanari, Information, Physics, and Computation (Oxford University Press, Oxford, UK, 2009).
    • [2] D. Saad, Y. Kabashima, T. Murayama, and R. Vicente, in Cryptography and Coding, Lecture Notes in Computer Science, edited by B. Honary, Vol. 2260 (Springer, Berlin, 2001), pp. 307-316.
    • [3] R. C. Alamino and D. Saad, Phys. Rev. E 76, 061124 (2007).
    • [4] R. C. Alamino and D. Saad, J. Phys. A: Math. Theor. 40, 12259 (2007).
    • [5] M. Me´zard and G. Parisi, J. Phys. (Paris) 47, 1285 (1986).
    • [6] A. Braunstein, M. Me´zard, and R. Zecchina, Random Struct. Alg. 27, 201 (2005).
    • [7] J. van Mourik and D. Saad, Phys. Rev. E 66, 056120 (2002).
    • [8] R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. Lett. 89, 268701 (2002).
    • [9] R. G. Gallager, Research Monograph Series, 21 (MIT Press, Cambridge, MA 1963).
    • [10] J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (Morgan Kaufmann, San Francisco, 1988).
    • [11] Y. Kabashima and D. Saad, Europhys. Lett. 44, 668 (1998).
    • [12] M. Opper and D. Saad, Advanced Mean Field Methods-Theory and Practice (MIT Press, Cambridge, MA, 2001).
    • [13] J. S. Yedidia, W. T. Freeman, and Y. Weiss, IEEE Trans. Inf. Theory 51, 2282 (2005).
    • [14] M. Me´zard, G. Parisi, and R. Zecchina, Science 297, 812 (2002).
    • [15] Y. Kabashima, J. Phys. A: Math. Gen. 36, 11111 (2003).
    • [16] H. Nishimori, Statistical Physics of Spin Glasses and Information Processing (Oxford University Press, Oxford, UK, 2001).
    • [17] J. P. Neirotti and D. Saad, Europhys. Lett. 71, 866 (2005).
    • [18] J. P. Neirotti and D. Saad, Phys. Rev. E 76, 046121 (2007).
    • [19] H. Seung, M. Opper, and H. Sompolinsky, in COLT '92 Proceedings of the Fifth Annual Workshop on Computational Learning Theory (ACM, New York, 1992), pp. 287-294.
    • [20] C. De Dominicis, M. Gabay, T. Garel, and H. Orland, J. Phys. (Paris) 41, 923 (1980).
    • [21] J. Kurchan, G. Parisi, and M. A. Virasoro, J. Phys. I (France) 3, 1819 (1993).
    • [22] R. H. Swendsen and J.-S. Wang, Phys. Rev. Lett. 57, 2607 (1986).
    • [23] E. Marinari and G. Parisi, Europhys. Lett. 19, 451 (1992).
    • [24] S. Kudekar, T. J. Richardson, and R. L. Urbanke, IEEE Trans. Inf. Theory 57, 803 (2011).
    • [25] W. Krauth and M. Me´zard, J. Phys. (Paris) 50, 3057 (1989).
    • [26] A. Engel and C. van den Broeck, Statistical Mechanics of Learning (Cambridge University Press, Cambridge, UK, 2001).
    • [27] A. Braunstein and R. Zecchina, Phys. Rev. Lett. 96, 030201 (2006).
    • [28] L. Pitt and L. G. Valiant, J. Assoc. Comput. Mach. 35, 965 (1988).
    • [29] T. Obuchi and Y. Kabashima, J. Stat. Mech. (2009) P12014.
    • [30] T. Hosaka, Y. Kabashima, and H. Nishimori, Phys. Rev. E 66, 066126 (2002).
    • [31] H. Horner, Z. Phys. B 86, 291 (1992).
    • [32] E. Gardner, J. Phys. A: Math. Gen. 21, 257 (1988).
    • [33] H. Ko¨hler, S. Diederieh, W. Kinzel, and M. Opper, Z. Phys. B: Condens. Matter 78, 333 (1990).
    • [34] H. Sompolinsky, Phys. Rev. A 34, 2571 (1986).
    • [35] J. L. van Hemmen, Phys. Rev. A 36, 1959 (1987).
    • [36] O. Kinouchi and N. Caticha, Phys. Rev. E 54, R54 (1996).
    • [37] M. Opper and D. Haussler, Phys. Rev. Lett. 66, 2677 (1991).
    • [38] J. P. Neirotti, J. Phys. A: Math. Theor. 43, 015101 (2010).
    • [39] J. P. Neirotti, F. Calvo, D. Freeman, and J. D. Doll, J. Chem. Phys. 112, 10340 (2000).
    • [40] J. P. Neirotti, F. Calvo, D. Freeman, and J. D. Doll, J. Chem. Phys. 112, 10350 (2000).
    • [41] H. Huang and H. Zhou, J. Stat. Mech. (2010) P08014.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article