A note on max-sum equivalence

被引：9
|
作者：
Li, Jinzhu [1 ,2 ,3 ]
Tang, Qihe [1 ]
机构：
[1] Univ Iowa, Dept Stat & Actuarial Sci, Iowa City, IA 52242 USA
[2] Nankai Univ, Sch Math Sci, Tianjin 300071, Peoples R China
[3] Nankai Univ, LPMC, Tianjin 300071, Peoples R China
来源：
STATISTICS & PROBABILITY LETTERS | 2010年 / 80卷 / 23-24期
关键词：
Long tail; Max-sum equivalence; Subexponentiality; SUBEXPONENTIAL DISTRIBUTIONS; CONVOLUTION; CLOSURE; TAILS;
D O I：
10.1016/j.spl.2010.07.015
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
For finitely many independent real-valued random variables, if their maximum follows a subexponential distribution, then the tail probabilities of their sum and maximum are asymptotically equivalent. (c) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：1720 / 1723
页数：4
相关论文
共 50 条
  • [21] A Max-Sum algorithm for training discrete neural networks
    Baldassi, Carlo
    Braunstein, Alfredo
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2015,
  • [22] Collision Avoiding Max-Sum for Mobile Sensor Teams
    Pertzovskiy, Arseni
    Zivan, Roie
    Agmon, Noa
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2024, 79 : 1281 - 1311
  • [23] Applying Max-Sum to Asymmetric Distributed Constraint Optimization
    Zivan, Roie
    Parash, Tomer
    Naveh, Yarden
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 432 - 438
  • [24] Collision Avoiding Max-Sum for Mobile Sensor Teams
    Pertzovskiy A.
    Zivan R.
    Agmon N.
    Journal of Artificial Intelligence Research, 2024, 79 : 1281 - 1311
  • [25] Locating multiple facilities using the max-sum objective
    Kalczynski, Pawel
    Drezner, Zvi
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 129 : 136 - 143
  • [26] Modeling Flowchart Structure Recognition as a Max-Sum Problem
    Bresler, Martin
    Prusa, Daniel
    Hlavac, Vaclav
    2013 12TH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION (ICDAR), 2013, : 1215 - 1219
  • [27] Max-Sum with Quadtrees for Decentralized Coordination in Continuous Domains
    Troullinos, Dimitrios
    Chalkiadakis, Georgios
    Samoladas, Vasilis
    Papageorgiou, Markos
    PROCEEDINGS OF THE THIRTY-FIRST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2022, 2022, : 518 - 526
  • [28] Explorative Max-sum for Teams of Mobile Sensing Agents
    Yedidsion, Harel
    Zivan, Roie
    Farinelli, Allesandro
    AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2014, : 549 - 556
  • [29] Max-Sum Diversification, Monotone Submodular Functions, and Dynamic Updates
    Borodin, Allan
    Jain, Aadhar
    Lee, Hyun Chul
    Ye, Yuli
    ACM TRANSACTIONS ON ALGORITHMS, 2017, 13 (03)
  • [30] A Hybrid Continuous Max-Sum Algorithm for Decentralised Coordination
    Voice, Thomas
    Stranders, Ruben
    Rogers, Alex
    Jennings, Nicholas R.
    ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2010, 215 : 61 - 66
12345