Convexity of the image of a quadratic map via the relative entropy distance

被引:1
|
作者
Barvinok A. [1 ]
机构
[1] Department of Mathematics, University of Michigan, Ann Arbor, 48109-1043, MI
基金
美国国家科学基金会;
关键词
Gaussian measure; Approximate Carathéodory Theorem; Johnson-Lindenstrauss Lemma; Kullback-Leibler distance; Markov inequality; Positive semidefinite programming; Quadratic convexity; Relative entropy;
D O I
10.1007/s13366-013-0187-x
中图分类号
学科分类号
摘要
Let (Formula presented.) be a map defined by k positive definite quadratic forms on Rn. We prove that the relative entropy (Kullback-Leibler) distance from the convex hull of the image of ψ to the image of ψ is bounded above by an absolute constant. More precisely, we prove that for every point (Formula presented.) in the convex hull of the image of ψ satisfying (Formula presented.) there is a point (Formula presented.) in the image of (Formula presented.) satisfying (Formula presented.) and such that (Formula presented.). Similarly, we prove that for any integer m one can choose a convex combination b of at most m points from the image of ψ such that (Formula presented.). © 2013, The Managing Editors.
引用
收藏
页码:577 / 593
页数:16
相关论文
共 50 条
  • [11] A relative entropy for expanders of the harmonic map flow
    Deruelle, Alix
    COMMUNICATIONS IN PARTIAL DIFFERENTIAL EQUATIONS, 2019, 44 (12) : 1481 - 1541
  • [12] A Novel Distance Metric: Generalized Relative Entropy
    Liu, Shuai
    Lu, Mengye
    Liu, Gaocheng
    Pan, Zheng
    ENTROPY, 2017, 19 (06):
  • [13] Unsupervised Extraction of Local Image Descriptors via Relative Distance Ranking Loss
    Yu, Xin
    Tian, Yurun
    Porikli, Fatih
    Hartley, Richard
    Li, Hongdong
    Heijnen, Huub
    Balntas, Vassileios
    2019 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION WORKSHOPS (ICCVW), 2019, : 2893 - 2902
  • [14] FROM JOINT CONVEXITY OF QUANTUM RELATIVE ENTROPY TO A CONCAVITY THEOREM OF LIEB
    Tropp, Joel A.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2012, 140 (05) : 1757 - 1760
  • [15] Image Cryptography using Complex Quadratic Map
    Gunawan, Tjandra Satria
    Al-Ash, Herley Shaori
    Arymurthy, Aniati Murni
    Bustamam, Alhadi
    2019 4TH INTERNATIONAL WORKSHOP ON BIG DATA AND INFORMATION SECURITY (IWBIS 2019), 2019, : 97 - 102
  • [16] Knowledge reduction approach via quadratic entropy
    Yan, G
    Sun, SB
    Qin, KY
    2005 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2005, : 322 - 325
  • [17] Characterization of the null energy condition via displacement convexity of entropy
    Ketterer, Christian
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2024, 109 (01):
  • [18] Ricci Curvature of Finite Markov Chains via Convexity of the Entropy
    Matthias Erbar
    Jan Maas
    Archive for Rational Mechanics and Analysis, 2012, 206 : 997 - 1038
  • [19] Ricci Curvature of Finite Markov Chains via Convexity of the Entropy
    Erbar, Matthias
    Maas, Jan
    ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 2012, 206 (03) : 997 - 1038
  • [20] LOWER TAILS VIA RELATIVE ENTROPY
    Kozma, Gady
    Samotij, Wojciech
    ANNALS OF PROBABILITY, 2023, 51 (02): : 665 - 698