메뉴 건너뛰기




Volumn , Issue , 2010, Pages 703-710

Restricted Boltzmann Machines are hard to approximately evaluate or simulate

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL TASK; FOLLOWING PROBLEM; HARDNESS RESULT; HIDDEN NODES; INPUT STRING; MULTIPLICATIVE FACTORS; POLYNOMIAL-TIME; POLYNOMIAL-TIME ALGORITHMS; POSITIVE CONSTANT; PROBABILITY MODELS; RANDOMIZED ALGORITHMS; RESTRICTED BOLTZMANN MACHINE; TOTAL VARIATION;

EID: 77956527887     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (82)

References (15)
  • 1
    • 0001841122 scopus 로고
    • On the computational complexity of approximating distributions by probabilistic automata
    • Abe, N. and Warmuth, M. K. On the computational complexity of approximating distributions by probabilistic automata. Machine Learning, 9(2-3):205-260, 1992.
    • (1992) Machine Learning , vol.9 , Issue.2-3 , pp. 205-260
    • Abe, N.1    Warmuth, M.K.2
  • 2
    • 4544310407 scopus 로고    scopus 로고
    • Approximating the cut-norm via Grothendieck's inequality
    • Alon, N. and Naor, A. Approximating the cut-norm via Grothendieck's inequality. In STOC, pp. 72-80, 2004.
    • (2004) STOC , pp. 72-80
    • Alon, N.1    Naor, A.2
  • 4
    • 67651049775 scopus 로고    scopus 로고
    • Justifying and generalizing contrastive divergence
    • Bengio, Y. and Delalleau, O. Justifying and generalizing contrastive divergence. Neural Computation, 21 (6):1601-1621, 2009.
    • (2009) Neural Computation , vol.21 , Issue.6 , pp. 1601-1621
    • Bengio, Y.1    Delalleau, O.2
  • 5
    • 51849151948 scopus 로고    scopus 로고
    • The complexity of distinguishing markov random fields
    • Bogdanov, A., Mossel, E., and Vadhan, S. P. The complexity of distinguishing markov random fields. In APPROX-RANDOM, pp. 331-342, 2008.
    • (2008) APPROX-RANDOM , pp. 331-342
    • Bogdanov, A.1    Mossel, E.2    Vadhan, S.P.3
  • 7
    • 0345368881 scopus 로고
    • Unsupervised learning of distributions of binary vectors using 2-layer networks
    • Freund, Y. and Haussler, D. Unsupervised learning of distributions of binary vectors using 2-layer networks. In NIPS, pp. 912-919, 1991.
    • (1991) NIPS , pp. 912-919
    • Freund, Y.1    Haussler, D.2
  • 8
    • 0013344078 scopus 로고    scopus 로고
    • Training products of experts by minimizing contrastive divergence
    • Hinton, G. E. Training products of experts by minimizing contrastive divergence. Neural Computation, 14(8):1771-1800, 2002.
    • (2002) Neural Computation , vol.14 , Issue.8 , pp. 1771-1800
    • Hinton, G.E.1
  • 9
    • 33745805403 scopus 로고    scopus 로고
    • A fast learning algorithm for deep belief nets
    • Hinton, G. E., Osindero, S., and Teh, Y. W. A fast learning algorithm for deep belief nets. Neural Computation, 18(7):1527-1554, 2006.
    • (2006) Neural Computation , vol.18 , Issue.7 , pp. 1527-1554
    • Hinton, G.E.1    Osindero, S.2    Teh, Y.W.3
  • 10
    • 38249043088 scopus 로고
    • Random generation of combinatorial structures from a uniform distribution
    • Jerrum, M., Valiant, L. G., and Vazirani, V. V. Random generation of combinatorial structures from a uniform distribution. Theor. Comput. Sci, 43:169-188, 1986.
    • (1986) Theor. Comput. Sci , vol.43 , pp. 169-188
    • Jerrum, M.1    Valiant, L.G.2    Vazirani, V.V.3
  • 12
    • 34547967782 scopus 로고    scopus 로고
    • An empirical evaluation of deep architectures on problems with many factors of variation
    • Larochelle, H., Erhan, D., Courville, A. C., Bergstra, J., and Bengio, Y. An empirical evaluation of deep architectures on problems with many factors of variation. In ICML, pp. 473-480, 2007.
    • (2007) ICML , pp. 473-480
    • Larochelle, H.1    Erhan, D.2    Courville, A.C.3    Bergstra, J.4    Bengio, Y.5
  • 13
    • 0030120958 scopus 로고    scopus 로고
    • On the hardness of approximate reasoning
    • Roth, D. On the hardness of approximate reasoning. Artificial Intelligence, 82(1-2):273-302, 1996.
    • (1996) Artificial Intelligence , vol.82 , Issue.1-2 , pp. 273-302
    • Roth, D.1
  • 14
    • 0000329993 scopus 로고
    • Information processing in dynamical systems: Foundations of harmony theory
    • Rumel-hart, D. E. McClelland, J. L. et al. (eds.), MIT Press, Cambridge
    • Smolensky, P. Information processing in dynamical systems: Foundations of harmony theory. In Rumel-hart, D. E., McClelland, J. L., et al. (eds.), Parallel Distributed Processing: Volume 1: Foundations, pp. 194-281. MIT Press, Cambridge, 1987.
    • (1987) Parallel Distributed Processing: Volume 1: Foundations , pp. 194-281
    • Smolensky, P.1
  • 15
    • 70449555200 scopus 로고    scopus 로고
    • Approximate learning algorithm for restricted boltzmann machines
    • Yasuda, M. and Tanaka, K. Approximate learning algorithm for restricted boltzmann machines. In CIMCA/IAWTIC/ISE, pp. 692-697, 2008.
    • (2008) CIMCA/IAWTIC/ISE , pp. 692-697
    • Yasuda, M.1    Tanaka, K.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.