메뉴 건너뛰기




Volumn 9, Issue 1, 1996, Pages 55-77

On sampling with Markov chains

Author keywords

[No Author keywords available]

Indexed keywords


EID: 21444457747     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2418(199608/09)9:1/2<55::AID-RSA4>3.0.CO;2-A     Document Type: Article
Times cited : (29)

References (21)
  • 1
    • 0002103664 scopus 로고
    • On the Markov-chain simulation method for uniform combinatorial simulation and simulated annealing
    • D. Aldous, On the Markov-chain simulation method for uniform combinatorial simulation and simulated annealing, Probab. Eng. Info. Sci., 1, 33-46 (1987).
    • (1987) Probab. Eng. Info. Sci. , vol.1 , pp. 33-46
    • Aldous, D.1
  • 3
    • 0038722452 scopus 로고    scopus 로고
    • Laplacians of graphs and Cheeger's inequalities
    • Bolyai Society Math. Studies, Budapest
    • F. R. K. Chung, Laplacians of graphs and Cheeger's inequalities, in Combinatorics, Paul Erdös is Eighty, Bolyai Society Math. Studies, Vol. 2, Budapest, 1996, pp. 157-172
    • (1996) Combinatorics, Paul Erdös is Eighty , vol.2 , pp. 157-172
    • Chung, F.R.K.1
  • 4
    • 0000478756 scopus 로고
    • A Harnack inequality for homogeneous graphs and subgraphs
    • F. R. K. Chung and S.-T. Yau, A Harnack inequality for homogeneous graphs and subgraphs, Commun. Anal. Geom., 2, 628-639 (1994).
    • (1994) Commun. Anal. Geom. , vol.2 , pp. 628-639
    • Chung, F.R.K.1    Yau, S.-T.2
  • 5
    • 85021268925 scopus 로고    scopus 로고
    • Eigenvalue inequalities for graphs and convex subgraphs
    • to appear
    • F. R. K. Chung and S.-T. Yau, Eigenvalue inequalities for graphs and convex subgraphs, Commun. Anal. Geom., to appear.
    • Commun. Anal. Geom.
    • Chung, F.R.K.1    Yau, S.-T.2
  • 8
    • 84972540960 scopus 로고    scopus 로고
    • Algebraic algorithms for sampling from conditional distributions
    • to appear
    • P. Diaconis and B. Sturmfels, Algebraic algorithms for sampling from conditional distributions, Ann. Stat., to appear
    • Ann. Stat.
    • Diaconis, P.1    Sturmfels, B.2
  • 9
    • 0002259930 scopus 로고    scopus 로고
    • Primitive partition identities
    • Bolyai Society Math. Studies, Budapest
    • P. Diaconis, R. L. Graham, and B. Sturmfels, Primitive partition identities, in Combinatorics, Paul Erdös is Eighty, Bolyai Society Math. Studies, Vol. 2, Budapest, 1996, pp. 173-192.
    • (1996) Combinatorics, Paul Erdös is Eighty , vol.2 , pp. 173-192
    • Diaconis, P.1    Graham, R.L.2    Sturmfels, B.3
  • 10
    • 0024868108 scopus 로고
    • A random polynomial time algorithm for approximating the volume of convex bodies
    • M. Dyer, A. Freeze, and R. Kannan, A random polynomial time algorithm for approximating the volume of convex bodies, Proc. 21st ACM Symp. on Theory of Computing, 1989, pp. 375-381.
    • (1989) Proc. 21st ACM Symp. on Theory of Computing , pp. 375-381
    • Dyer, M.1    Freeze, A.2    Kannan, R.3
  • 11
    • 30244559522 scopus 로고    scopus 로고
    • A mildly exponential time algorithm for approximating the number of solutions to a multidimensional knapsack problem
    • to appear
    • M. Dyer, A. Freeze, R. Kannan, A. Kapour, L. Perkovic, and U. Vazirani, A mildly exponential time algorithm for approximating the number of solutions to a multidimensional knapsack problem, Combinat. Probab. Comput., to appear.
    • Combinat. Probab. Comput.
    • Dyer, M.1    Freeze, A.2    Kannan, R.3    Kapour, A.4    Perkovic, L.5    Vazirani, U.6
  • 13
    • 0003205839 scopus 로고
    • Old and new problems and results in combinatorial number theory
    • Mongographe No 28, Univ. of Genev̀e, Geneva
    • P. Erdos and R. L. Graham, Old and new problems and results in combinatorial number theory, in L'Enseignement Mathematique, Mongographe No 28, Univ. of Genev̀e, Geneva, 1980, p. 86.
    • (1980) L'Enseignement Mathematique , pp. 86
    • Erdos, P.1    Graham, R.L.2
  • 14
    • 0000111609 scopus 로고
    • Sampling from log-concave distributions
    • A. Frieze, R. Kannan and N. Polson, Sampling from log-concave distributions, Ann. Appl. Probab., 4, 812-837 (1994).
    • (1994) Ann. Appl. Probab. , vol.4 , pp. 812-837
    • Frieze, A.1    Kannan, R.2    Polson, N.3
  • 16
    • 0025703080 scopus 로고
    • Fast uniform generation of regular graphs
    • M. Jerrum and S. Sinclair, Fast uniform generation of regular graphs, Theor. Comput. Sci., 73, 91-100 (1990).
    • (1990) Theor. Comput. Sci. , vol.73 , pp. 91-100
    • Jerrum, M.1    Sinclair, S.2
  • 18
    • 85033737389 scopus 로고    scopus 로고
    • Uniform generation of random regular graphs of moderate degree
    • to appear
    • B. McKay and N. Wormald, Uniform generation of random regular graphs of moderate degree, J. Alg., to appear.
    • J. Alg.
    • McKay, B.1    Wormald, N.2
  • 21
    • 0024699930 scopus 로고    scopus 로고
    • Approximate counting, uniform generation and rapidly mixing Markov chains
    • A. Sinclair and M. Jerrum, Approximate counting, uniform generation and rapidly mixing Markov chains, Inf. Comput., 82, 93-133.
    • Inf. Comput. , vol.82 , pp. 93-133
    • Sinclair, A.1    Jerrum, M.2


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