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 条
  • [31] A linear programming approach to max-sum problem: A review
    Werner, Tomas
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (07) : 1165 - 1179
  • [32] An Improved Analysis of Local Search for Max-Sum Diversification
    Cevallos, Alfonso
    Eisenbrand, Friedrich
    Zenklusen, Rico
    MATHEMATICS OF OPERATIONS RESEARCH, 2019, 44 (04) : 1494 - 1509
  • [33] Decentralised Coordination of Mobile Sensors Using the Max-Sum Algorithm
    Stranders, Ruben
    Farinelli, Alessandro
    Rogers, Alex
    Jennings, Nicholas R.
    21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 299 - 304
  • [34] Governing convergence of Max-sum on DCOPs through damping and splitting
    Cohen, Liel
    Galiki, Rotem
    Zivan, Roie
    ARTIFICIAL INTELLIGENCE, 2020, 279
  • [35] Limit theorems for mixed max-sum processes with renewal stopping
    Silvestrov, DS
    Teugels, JL
    ANNALS OF APPLIED PROBABILITY, 2004, 14 (04): : 1838 - 1868
  • [36] Synthesizing Ontology Alignment Methods Using the Max-Sum Algorithm
    Spiliopoulos, Vassilis
    Vouros, George A.
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (05) : 940 - 951
  • [37] Applying Max-sum to asymmetric distributed constraint optimization problems
    Roie Zivan
    Tomer Parash
    Liel Cohen-Lavi
    Yarden Naveh
    Autonomous Agents and Multi-Agent Systems, 2020, 34
  • [38] Bounded approximate decentralised coordination via the max-sum algorithm
    Rogers, A.
    Farinelli, A.
    Stranders, R.
    Jennings, N. R.
    ARTIFICIAL INTELLIGENCE, 2011, 175 (02) : 730 - 759
  • [39] Coordinate Partitioning for Difficult Euclidean Max-Sum Diversity Problems
    Spiers, Sandy
    Bui, Hoa T.
    Loxton, Ryan
    OPERATIONS RESEARCH, 2025,
  • [40] Applying Max-sum to asymmetric distributed constraint optimization problems
    Zivan, Roie
    Parash, Tomer
    Cohen-Lavi, Liel
    Naveh, Yarden
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2020, 34 (01)
12345