On isoperimetric constants for log-concave probability distributions

被引:0
|
作者
Bobkov, S. G. [1 ]
机构
[1] Univ Minnesota, Sch Math, Minneapolis, MN 55455 USA
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Lower bounds on the isoperimetric constant for logarithmically concave probability measures are considered in terms of the distribution of the Euclidean norm. A refined form of Kannan-Lovasz-Simonovits' inequality is obtained. Given a Borel probability measure p on R-n, its isoperimetric constant or, isoperimetric coefficient, is defined as the optimal value h = h(mu) satisfying an isoperimetric-type inequality mu(+)(A) >= h min {mu(A), 1 - mu(A)} Here, A is an arbitrary Borel subset of R-n of measure mu(A) with p-perimeter mu(+) (A) = lim(epsilon down arrow 0) mu(A(epsilon))-mu(A)/epsilon, where A(epsilon) = {x epsilon R-n : vertical bar x - a vertical bar < epsilon, for some a epsilon A} denotes an open E-neighbourhood of A with respect to the Euclidean distance. The quantity h(mu) represents an important geometric characteristic of the measure and is deeply related to a number of interesting analytic inequalities. As an example, one may consider a Poincare-type inequality integral vertical bar del f vertical bar(2) d mu >= lambda(1)integral vertical bar f vertical bar(2)d mu in the class of all smooth functions f on R-n such that integral f d mu = 0. The optimal value lambda(1), the so called spectral gap, satisfies lambda(1) >= h(2)/4. This relation goes back to the work by J. Cheeger in the framework of Riemannian manifolds [C] and - in a more general form - to earlier works by V.G. Maz'ya (cf. [M1-2], [G]). The problem on bounding these two quantities from below has a long story. In this note we specialize to the class of log-concave probability measures, in which case, as was recently shown by A Ledoux [L], lambda(1) and h are equivalent (lambda(1) <= 36 h(2)).
引用
收藏
页码:81 / 88
页数:8
相关论文
共 50 条
  • [1] Isoperimetric and analytic inequalities for log-concave probability measures
    Bobkov, SG
    ANNALS OF PROBABILITY, 1999, 27 (04): : 1903 - 1921
  • [2] KLS-type isoperimetric bounds for log-concave probability measures
    Bobkov, Sergey G.
    Cordero-Erausquin, Dario
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2016, 195 (03) : 681 - 695
  • [3] KLS-type isoperimetric bounds for log-concave probability measures
    Sergey G. Bobkov
    Dario Cordero-Erausquin
    Annali di Matematica Pura ed Applicata (1923 -), 2016, 195 : 681 - 695
  • [4] Log-concave and concave distributions in reliability
    Sengupta, D
    Nanda, AK
    NAVAL RESEARCH LOGISTICS, 1999, 46 (04) : 419 - 433
  • [5] Strictly log-concave probability distributions in discrete response models
    Aristodemou, Eleni
    STATISTICS & PROBABILITY LETTERS, 2023, 193
  • [6] Estimating Normalizing Constants for Log-Concave Distributions: Algorithms and Lower Bounds
    Ge, Rong
    Lee, Holden
    Lu, Jianfeng
    PROCEEDINGS OF THE 52ND ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '20), 2020, : 579 - 586
  • [7] Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants
    Childs, Andrew M.
    Li, Tongyang
    Liu, Jin-Peng
    Wang, Chunhao
    Zhang, Ruizhe
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [8] Normalizing constants of log-concave densities
    Brosse, Nicolas
    Durmus, Alain
    Moulines, Eric
    ELECTRONIC JOURNAL OF STATISTICS, 2018, 12 (01): : 851 - 889
  • [9] Log-concave probability and its applications
    Bagnoli, M
    Bergstrom, T
    ECONOMIC THEORY, 2005, 26 (02) : 445 - 469
  • [10] Log-concave probability and its applications
    Mark Bagnoli
    Ted Bergstrom
    Economic Theory, 2005, 26 : 445 - 469