메뉴 건너뛰기
Combinatorics Probability and Computing
Volumn 18, Issue 5, 2009, Pages 835-860
Concentration on the discrete torus using transportation
Author keywords

[No Author keywords available]
Indexed keywords

CONCENTRATION OF MEASURE; CONCRETE APPLICATIONS; GENERATING FUNCTIONS; LIPSCHITZ FUNCTIONS; ORDER OF MAGNITUDE; PROBABILITY MEASURES; PRODUCT GRAPH; SUB-GAUSSIANS;
EID: 74149085015     PISSN: 09635483     EISSN: 14692163     Source Type: Journal    
DOI: 10.1017/S0963548309990319     Document Type: Article
Times cited : (11)
References (13)
  • 1
    • 51249173340 scopus 로고
    • Eigenvalues and expanders
    • Alon, N. (1986) Eigenvalues and expanders. Combinatorica 6 83-96.
    • (1986) Combinatorica , vol.6 , pp. 83-96
    • Alon, N.1
  • 2
    • 0032392337 scopus 로고    scopus 로고
    • An asymptotic isoperimetric inequality
    • Alon, N., Boppana, R. and Spencer, J. (1998) An asymptotic isoperimetric inequality. Geom. Funct. Anal. 8 411-436.
    • (1998) Geom. Funct. Anal. , vol.8 , pp. 411-436
    • Alon, N.1    Boppana, R.2    Spencer, J.3
  • 3
    • 33750994100 scopus 로고
    • λ1, isoperimetric inequalities for graphs, and superconcentrators
    • Alon, N. and Milman, V. D. (1985) λ1, isoperimetric inequalities for graphs, and superconcentrators. J. Combin. Theory Ser. B 38 73-88.
    • (1985) J. Combin. Theory Ser. B , vol.38 , pp. 73-88
    • Alon, N.1    Milman, V.D.2
  • 4
    • 0002829137 scopus 로고    scopus 로고
    • Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
    • Bobkov, S. G. and Götze, F. (1999) Exponential integrability and transportation cost related to logarithmic Sobolev inequalities. J. Funct. Anal. 163 1-28.
    • (1999) J. Funct. Anal. , vol.163 , pp. 21-28
    • Bobkov, S.G.1    Götze, F.2
  • 5
    • 33847763614 scopus 로고    scopus 로고
    • The subgaussian constant and concentration inequalities
    • Bobkov, S. G., Houdŕe, C. and Tetali, P. (2006) The subgaussian constant and concentration inequalities. Israel J. Math. 156 255-283.
    • (2006) Israel J. Math. , vol.156 , pp. 255-283
    • Bobkov, S.G.1    Houdŕe, C.2    Tetali, P.3
  • 6
    • 0005931492 scopus 로고
    • An isoperimetric inequality on the discrete torus
    • Bollob́as, B. and Leader, I. (1990) An isoperimetric inequality on the discrete torus. SIAM J. Discrete Math. 3 32-37.
    • (1990) SIAM J. Discrete Math. , vol.3 , pp. 32-37
    • Bollob́as, B.1    Leader, I.2
  • 7
    • 0010681155 scopus 로고
    • Compressions and isoperimetric inequalities
    • Bollob́as, B. and Leader, I. (1991) Compressions and isoperimetric inequalities. J. Combin. Theory Ser. A 56 47-62.
    • (1991) J. Combin. Theory Ser. A , vol.56 , pp. 47-62
    • Bollob́as, B.1    Leader, I.2
  • 8
    • 0041657378 scopus 로고    scopus 로고
    • On the log-Sobolev constant for the simple random walk on the n-cycle: The even cases
    • Chen, G.-Y. and Sheu, Y.-C. (2003) On the log-Sobolev constant for the simple random walk on the n-cycle: The even cases. J. Funct. Anal. 202 473-485.
    • (2003) J. Funct. Anal. , vol.202 , pp. 473-485
    • Chen, G.-Y.1    Sheu, Y.-C.2
  • 10
    • 0001103156 scopus 로고    scopus 로고
    • The geometry of optimal transportation
    • Gangbo, W. and McCann, R. J. (1996) The geometry of optimal transportation. Acta Math. 177 113-161.
    • (1996) Acta Math , vol.177 , pp. 113-161
    • Gangbo, W.1    McCann, R.J.2
  • 11
    • 0001393149 scopus 로고
    • On the translocation of masses
    • Kantorovich, L. V. (1942) On the translocation of masses. Dokl. Akad. Nauk SSSR 37 227-229.
    • (1942) Dokl. Akad. Nauk SSSR , vol.37 , pp. 227-229
    • Kantorovich, L.V.1
  • 13
    • 0041766866 scopus 로고    scopus 로고
    • An ordering on the even discrete torus
    • (electronic)
    • Riordan, O. (1998) An ordering on the even discrete torus. SIAM J. Discrete Math. 11 110-127 (electronic).
    • (1998) SIAM J. Discrete Math. , vol.11 , pp. 110-127
    • Riordan, O.1

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