Dilation properties of coherent Nearly-Linear models

被引:2
|
作者
Pelessoni, Renato [1 ]
Vicig, Paolo [1 ]
机构
[1] Univ Trieste, DEAMS, Piazzale Europa 1, I-34127 Trieste, Italy
关键词
Nearly-Linear models; Dilation; Constriction; Coarsening; Extent of dilation; Coherent lower/upper probabilities; INFERENCE;
D O I
10.1016/j.ijar.2021.10.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Dilation is a puzzling phenomenon within Imprecise Probability theory: when it obtains, our uncertainty evaluation on event A is vaguer after conditioning A on B, whatever is event B in a given partition B. In this paper we investigate dilation with coherent Nearly-Linear (NL) models. These are a family of neighbourhood models, obtaining lower/upper probabilities by linear affine transformations (with barriers) of a given probability, and encompass several well-known models, such as the Pari-Mutuel Model, the epsilon-contamination model, the Total Variation Model, and others. We first recall results we recently obtained for conditioning NL model with the standard procedure of natural extension and separately discuss the role of the alternative regular extension. Then, we characterise dilation for coherent NL models. For their most relevant subfamily, Vertical Barrier Models (VBM), we study the coarsening property of dilation, the extent of dilation, and constriction. The results generalise existing ones established for special VBMs. As an interesting aside, we discuss in a general framework how logical (in)dependence of A from B or extreme evaluations for A influence dilation. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码:211 / 231
页数:21
相关论文
共 50 条
  • [31] Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity
    Chiesa, Alessandro
    Gur, Tom
    Shinkar, Igor
    PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 1395 - 1411
  • [32] Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time
    Dong, Sally
    Gao, Yu
    Goranci, Gramoz
    Lee, Yin Tat
    Peng, Richard
    Sachdeva, Sushant
    Ye, Guanghao
    PROCEEDINGS OF THE 2022 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2022, : 124 - 153
  • [33] Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time
    Lee, Yin Tat
    Dong, Sally
    Goranci, Gramoz
    Sachdeva, Sushant
    Gao, Yu
    Peng, Richard
    Ye, Guanghao
    arXiv, 2022,
  • [34] All-pass-based design of nearly-linear phase IIR low-pass differentiators
    Stancic, Goran
    Krstic, Ivan
    Cvetkovic, Stevica
    INTERNATIONAL JOURNAL OF ELECTRONICS, 2020, 107 (09) : 1451 - 1470
  • [35] On the Difference Between Closest, Furthest, and Orthogonal Pairs: Nearly-Linear vs Barely-Subquadratic Complexity
    Williams, Ryan
    SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2018, : 1207 - 1215
  • [36] Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs
    Blelloch, Guy E.
    Gupta, Anupam
    Koutis, Ioannis
    Miller, Gary L.
    Peng, Richard
    Tangwongsan, Kanat
    THEORY OF COMPUTING SYSTEMS, 2014, 55 (03) : 521 - 554
  • [37] Area- and Power-Efficient Nearly-Linear Phase Response IIR Filter by Iterative Convex Optimization
    Deng, Gelei
    Chen, Jiajia
    Zhang, Jiaxuan
    Chang, Chip-Hong
    IEEE ACCESS, 2019, 7 : 22952 - 22965
  • [38] Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs
    Guy E. Blelloch
    Anupam Gupta
    Ioannis Koutis
    Gary L. Miller
    Richard Peng
    Kanat Tangwongsan
    Theory of Computing Systems, 2014, 55 : 521 - 554
  • [39] Quantum Properties of the Superposition of Two Nearly Identical Coherent States
    Anas Othman
    David Yevick
    International Journal of Theoretical Physics, 2018, 57 : 2293 - 2308
  • [40] Quantum Properties of the Superposition of Two Nearly Identical Coherent States
    Othman, Anas
    Yevick, David
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2018, 57 (08) : 2293 - 2308