메뉴 건너뛰기




Volumn 35, Issue 4, 2006, Pages 985-1005

Hit-and-run from a corner

Author keywords

Isoperimetric inequalities; Random walks; Sampling

Indexed keywords

CONVEX BODY; ISOPERIMETRIC INEQUALITIES; RANDOM WALKS;

EID: 33746338452     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S009753970544727X     Document Type: Conference Paper
Times cited : (221)

References (15)
  • 2
    • 0346341078 scopus 로고    scopus 로고
    • An elementary analysis of a procedure for sampling points in a convex body
    • R. BUBLEY, M. DYER, AND M. JERRUM, An elementary analysis of a procedure for sampling points in a convex body, Random Structures Algorithms, 12 (1998), pp. 213-235.
    • (1998) Random Structures Algorithms , vol.12 , pp. 213-235
    • Bubley, R.1    Dyer, M.2    Jerrum, M.3
  • 4
    • 0025720957 scopus 로고
    • A random polynomial-time algorithm for approximating the volume of convex bodies
    • M. DYER, A. FRIEZE, AND R. KANNAN, A random polynomial-time algorithm for approximating the volume of convex bodies, J. Assoc. Comput. Mach., 38 (1991), pp. 1-17.
    • (1991) J. Assoc. Comput. Mach. , vol.38 , pp. 1-17
    • Dyer, M.1    Frieze, A.2    Kannan, R.3
  • 5
    • 0024904712 scopus 로고
    • Approximating the permanent
    • M. JERRUM AND A. SINCLAIR, Approximating the permanent, SIAM J. Comput., 18 (1989), pp. 1149-1178.
    • (1989) SIAM J. Comput. , vol.18 , pp. 1149-1178
    • Jerrum, M.1    Sinclair, A.2
  • 7
    • 51249166102 scopus 로고
    • Isoperimetric problems for convex bodies and a localization lemma
    • R. KANNAN, L. LOVÁSZ, AND M. SIMONOVITS, Isoperimetric problems for convex bodies and a localization lemma, Discrete Comput. Geom., 13 (1995) pp. 541-559.
    • (1995) Discrete Comput. Geom. , vol.13 , pp. 541-559
    • Kannan, R.1    Lovász, L.2    Simonovits, M.3
  • 9
    • 4244169908 scopus 로고
    • Jber. d. Dt. Math.-Verein, Jubiläumstagung 1990, Teubner, Stuttgart, Germany
    • L. LOVÁSZ, How to compute the volume?, in Jber. d. Dt. Math.-Verein, Jubiläumstagung 1990, Teubner, Stuttgart, Germany, 1992, pp. 138-151.
    • (1992) How to Compute the Volume? , pp. 138-151
    • Lovász, L.1
  • 10
    • 0005342311 scopus 로고    scopus 로고
    • Hit-and-run mixes fast
    • L. LOVÁSZ, Hit-and-run mixes fast, Math. Program 86 (1999), pp. 443-461.
    • (1999) Math. Program , vol.86 , pp. 443-461
    • Lovász, L.1
  • 12
    • 84990634606 scopus 로고
    • Random walks in a convex body and an improved volume algorithm
    • L. LOVÁSZ AND M. SIMONOVITS, Random walks in a convex body and an improved volume algorithm, Random Structures Algorithms, 4 (1993), pp. 359-412.
    • (1993) Random Structures Algorithms , vol.4 , pp. 359-412
    • Lovász, L.1    Simonovits, M.2
  • 15
    • 0021517318 scopus 로고
    • Efficient Monte-Carlo procedures for generating points uniformly distributed over bounded regions
    • R.L. SMITH, Efficient Monte-Carlo procedures for generating points uniformly distributed over bounded regions, Oper. Res., 32 (1984), pp. 1296-1308.
    • (1984) Oper. Res. , vol.32 , pp. 1296-1308
    • Smith, R.L.1


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