Large Deviations for Sparse Graphs

被引：0
|
作者：
Chatterjee, Sourav [1 ]
机构：
[1] Stanford Univ, Dept Stat, Stanford, CA 94305 USA
来源：
LARGE DEVIATIONS FOR RANDOM GRAPHS: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLV - 2015 | 2017年 / 2197卷
关键词：
CONCENTRATION INEQUALITIES; STEINS METHOD;
D O I：
10.1007/978-3-319-65816-2_8
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
引用
收藏
页码：119 / 164
页数：46
相关论文
共 50 条
  • [21] Large Deviations in Generalized Random Graphs with Node Weights
    Qun LIU
    Zhi Shan DONG
    Acta Mathematica Sinica,English Series, 2018, (10) : 1626 - 1634
  • [22] Large Deviations in Generalized Random Graphs with Node Weights
    Qun Liu
    Zhi Shan Dong
    Acta Mathematica Sinica, English Series, 2018, 34 : 1626 - 1634
  • [23] LARGE INDUCED TREES IN SPARSE RANDOM GRAPHS
    FRIEZE, AM
    JACKSON, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 42 (02) : 181 - 195
  • [24] Braess's Paradox in Large Sparse Graphs
    Chung, Fan
    Young, Stephen J.
    INTERNET AND NETWORK ECONOMICS, 2010, 6484 : 194 - 208
  • [25] ON LARGE MATCHINGS AND CYCLES IN SPARSE RANDOM GRAPHS
    FRIEZE, AM
    DISCRETE MATHEMATICS, 1986, 59 (03) : 243 - 256
  • [26] Homomorphisms from sparse graphs with large girth
    Borodin, OV
    Kim, SJ
    Kostochka, AV
    West, DB
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 90 (01) : 147 - 159
  • [27] On CLIQUE Problem for Sparse Graphs of Large Dimension
    Bykova, Valentina
    Illarionov, Roman
    INFORMATION TECHNOLOGIES AND MATHEMATICAL MODELLING, 2014, 487 : 69 - 75
  • [28] A FAMILY OF SPARSE GRAPHS OF LARGE SUM NUMBER
    HARTSFIELD, N
    SMYTH, WF
    DISCRETE MATHEMATICS, 1995, 141 (1-3) : 163 - 171
  • [29] Large deviations and exact asymptotics for constrained exponential random graphs
    Yin, Mei
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2015, 20 : 1 - 14
  • [30] Large deviations for empirical measures of dense stochastic block graphs
    Zheng Wenhua
    Liu Qun
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020,
12345