Counting solutions from finite samplings

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 85, Issue 2, 2012, Pages

  Huang, Haiping ^a,b   Zhou, Haijun ^a  

^a INSTITUTE OF THEORETICAL PHYSICS   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION; BINARY PERCEPTRON; COUNTING PROBLEMS; FINITE SAMPLING; ISING PROBLEM; META-STABLE STATE; NEURONAL NETWORKS;

ESTIMATION; MONTE CARLO METHODS;

INVERSE PROBLEMS;

EID: 84863281628     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.85.026118     Document Type: Article

References (36)

1. L. Valiant, Theor. Comput. Sci. TCSCDI 0304-3975 10.1016/0304-3975(79) 90044-6 8, 189 (1979).
2. D. Roth, Artif. Intell. AINTBB 0004-3702 10.1016/0004-3702(94)00092-1 82, 273 (1996).
3. C. P. Gomes, J. Hoffmann, A. Sabharwal, and B. Selman, in Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI-07), Hyderabad, India, 2007 (unpublished), pp. 2293-2299.
4. L. Kroc, A. Sabharwal, and B. Selman, in Proceedings of the Fifth International Conference on the Integration of Al and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR-08), Paris, France, 2008 (unpublished), pp. 127-141.
5. A. Favier, S. de Givry, and P. Jégou, in Proceedings of the Fifteenth International Conference on Principles and Practice of Constraint Programming (CP-09), Lisbon, Portugal, 2009 (unpublished), pp. 335-343.
6. J. Bento and A. Montanari, in Advances in Neural Information Processing Systems 22, edited by, Y. Bengio, D. Schuurmans, J. Lafferty, C. K. I. Williams, and, A. Culotta, (Vancouver, Canada, 2009), pp. 1303-1311.
7. E. Schneidman, M. J. Berry, R. Segev, and W. Bialek, Nature (London) NATUAS 0028-0836 10.1038/nature04701 440, 1007 (2006).
8. G. Tkacik, E. Schneidman, M. J. Berry, and W. Bialek, e-print arXiv: 0912.5409.
9. S. Cocco and R. Monasson, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.106.090601 106, 090601 (2011).
10. J. H. Macke, M. Opper, and M. Bethge, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.106.208102 106, 208102 (2011).
11. D. H. Ackley, G. E. Hinton, and T. J. Sejnowski, Cognit. Sci. COGSD5 0364-0213 10.1207/s15516709cog0901-7 9, 147 (1985).
12. M. Mézard and T. Mora, J. Phys. (Paris) JHYSEM 0928-4257 10.1016/j.jphysparis.2009.05.013 103, 107 (2009).
13. Y. Roudi, J. Tyrcha, and J. Hertz, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.79.051915 79, 051915 (2009).
14. V. Sessak and R. Monasson, J. Phys. A 1751-8113 10.1088/1751-8113/42/5/ 055001 42, 055001 (2009).
15. M. Weigt, R. A. White, H. Szurmant, J. A. Hoch, and T. Hwa, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0805923106 106, 67 (2009).
16. S. Cocco, S. Leibler, and R. Monasson, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0906705106 106, 14058 (2009).
17. T. Mora, A. M. Walczak, W. Bialek, and J. C. G. Callan, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.1001705107 107, 5405 (2010).
18. A. Tang, D. Jackson, J. Hobbs, W. Chen, J. L. Smith, H. Patel, A. Prieto, D. Petrusca, M. I. Grivich, A. Sher, J. Neurosci. JNRSDS 0270-6474 10.1523/JNEUROSCI.3359-07.2008 28, 505 (2008).
19. G. Tkacik, J. S. Prentice, V. Balasubramanian, and E. Schneidman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.1004906107 107, 14419 (2010).
20. E. Marinari and V. V. Kerrebroeck, J. Stat. Mech. Theory Exp. 1742-5468 10.1088/1742-5468/2010/02/P02008 (2010) P02008.
21. H. Huang, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.056111 82, 056111 (2010).
22. M. Mézard and G. Parisi, Eur. Phys. J. B EPJBFY 1434-6028 10.1007/PL00011099 20, 217 (2001).
23. K. Li, H. Ma, and H. Zhou, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.79.031102 79, 031102 (2009).
24. A. Braunstein and R. Zecchina, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.030201 96, 030201 (2006). (Pubitemid 43248077)
25. R. Monasson and R. Zecchina, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.76.3881 76, 3881 (1996).
26. F. Krzakala, A. Montanari, F. Ricci-Tersenghi, G. Semerjian, and L. Zdeborova, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0703685104 104, 10318 (2007). (Pubitemid 47185663)
27. H. Zhou, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2010-00021-x 73, 617 (2010).
28. W. Krauth and M. Mézard, J. Phys. (France) JPRAAJ 0368-3842 10.1051/jphys:0198900500200305700 50, 3057 (1989).
29. H. Huang and H. Zhou, J. Stat. Mech. Theory Exp. 1742-5468 10.1088/1742-5468/2010/08/P08014 (2010) P08014.
30. E. Schneidman, S. Still, M. J. Berry, and W. Bialek, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.238701 91, 238701 (2003).
31. S. Higuchi and M. Mézard, J. Phys. Conf. Ser. 1742-6588 10.1088/1742-6596/233/1/012003 233, 012003 (2010).
32. H. Zhou and H. Ma, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80. 066108 80, 066108 (2009).
33. A. Mann and A. K. Hartmann, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.056702 82, 056702 (2010).
34. H. Huang and H. Zhou, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/96/58003 96, 58003 (2011).
35. I. E. Ohiorhenuan, F. Mechler, K. P. Purpura, A. M. Schmid, Q. Hu, and J. D. Victor, Nature (London) NATUAS 0028-0836 10.1038/nature09178 466, 617 (2010).
36. E. Ganmor, R. Segev, and E. Schneidman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.1019641108 108, 9679 (2011).