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 条
  • [1] Convexity of a small ball under quadratic map
    Dymarsky, Anatoly
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 488 : 109 - 123
  • [2] Strengthened Monotonicity of Relative Entropy via Pinched Petz Recovery Map
    Sutter, David
    Tomamichel, Marco
    Harrow, Aram W.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (05) : 2907 - 2913
  • [3] Strengthened Monotonicity of Relative Entropy via Pinched Petz Recovery Map
    Sutter, David
    Tomamichel, Marco
    Harrow, Aram W.
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 760 - 764
  • [4] BURES DISTANCE AND RELATIVE ENTROPY
    GUDDER, S
    MARCHAND, JP
    WYSS, W
    JOURNAL OF MATHEMATICAL PHYSICS, 1979, 20 (09) : 1963 - 1966
  • [5] Yet another proof of the joint convexity of relative entropy
    Mary Beth Ruskai
    Letters in Mathematical Physics, 2022, 112
  • [6] Yet another proof of the joint convexity of relative entropy
    Ruskai, Mary Beth
    LETTERS IN MATHEMATICAL PHYSICS, 2022, 112 (04)
  • [7] Geodesic convexity of the relative entropy in reversible Markov chains
    Mielke, Alexander
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2013, 48 (1-2) : 1 - 31
  • [8] Geodesic convexity of the relative entropy in reversible Markov chains
    Alexander Mielke
    Calculus of Variations and Partial Differential Equations, 2013, 48 : 1 - 31
  • [9] A Study of the Relative Operator Entropy via Some Matrix Versions of the Hellinger Distance
    El Hilali, Abdenbi
    Chergui, Mohamed
    El Wahbi, Bouazza
    Ayoub, Fouad
    2021 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGIES AND NETWORKING (COMMNET'21), 2021, : 36 - 41
  • [10] CONVEXITY INEQUALITIES FOR ESTIMATING FREE-ENERGY AND RELATIVE ENTROPY
    RUSKAI, MB
    STILLINGER, FH
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1990, 23 (12): : 2421 - 2437