Justification of Logarithmic Loss via the Benefit of Side Information

被引:0
|
作者
Jiao, Jiantao [1 ]
Courtade, Thomas
Venkat, Kartik [1 ]
Weissman, Tsachy [1 ]
机构
[1] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA
关键词
LINEAR-DEPENDENCE; FEEDBACK;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider a natural measure of the benefit of side information: the reduction in optimal estimation risk when side information is available to the estimator. When such a measure satisfies a natural data processing property, and the source alphabet has cardinality greater than two, we show that it is uniquely characterized by the optimal estimation risk under logarithmic loss, and the corresponding measure is equal to mutual information. Further, when the source alphabet is binary, we characterize the only admissible forms the measure of predictive benefit can assume. These results unify many causality measures in the literature as instantiations of directed information, and present a natural axiomatic characterization of mutual information without requiring the sum or recursivity property.
引用
收藏
页码:946 / 950
页数:5
相关论文
共 50 条
  • [1] Justification of Logarithmic Loss via the Benefit of Side Information
    Jiao, Jiantao
    Courtade, Thomas A.
    Venkat, Kartik
    Weissman, Tsachy
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (10) : 5357 - 5365
  • [2] Economic justification of DA: The benefit side
    Uluski, Robert W.
    [J]. 2007 IEEE POWER ENGINEERING SOCIETY GENERAL MEETING, VOLS 1-10, 2007, : 3437 - 3443
  • [3] Two-Encoder Multiterminal Source Coding with Side Information Under Logarithmic Loss
    Zaidi, Abdellatif
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 724 - 728
  • [4] THE INFLUENCE OF LOGARITHMIC AMPLIFIERS ON INFORMATION LOSS IN ACOUSTIC EMISSION SIGNALS
    Csefalvay, Gabriel
    Trcka, Tomas
    Sedlak, Petr
    [J]. ELECTRONIC DEVICES AND SYSTEMS: IMAPS CS INTERNATIONAL CONFERENCE 2011, 2011, : 128 - 133
  • [5] Scalable Coding with Side Information for Packet Loss Recovery
    Feldbauer, Christian
    Kleijn, W. Bastiaan
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (08) : 2309 - 2319
  • [6] JUSTIFICATION OF INFORMATION SERVICES
    GEE, RD
    [J]. ASLIB PROCEEDINGS, 1973, 25 (10): : 354 - 363
  • [7] JUSTIFICATION AND THE PROCESSING OF INFORMATION
    PARKS, JM
    CONLON, EJ
    [J]. JOURNAL OF APPLIED SOCIAL PSYCHOLOGY, 1990, 20 (09) : 703 - 723
  • [8] Logarithmic Prismatic Cohomology via Logarithmic THH
    Binda, Federico
    Lundemo, Tommy
    Park, Doosung
    Ostvaer, Paul Arne
    [J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2023, 2023 (22) : 19641 - 19696
  • [9] A side information based packet loss recovery algorithm in VoIP
    Li, Zhongbo
    Zhao, Shenghui
    Wang, Jing
    Kuang, Jingming
    [J]. CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 5, PROCEEDINGS, 2008, : 139 - 144
  • [10] Sequential prediction under log-loss with side information
    Bhatt, Alankrita
    Kim, Young-Han
    [J]. ALGORITHMIC LEARNING THEORY, VOL 132, 2021, 132