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] Moderate deviations in a random graph and for the spectrum of Bernoulli random matrices
    Doering, Hanna
    Eichelsbacher, Peter
    ELECTRONIC JOURNAL OF PROBABILITY, 2009, 14 : 2636 - 2656
  • [22] Factors in random graphs
    Johansson, Anders
    Kahn, Jeff
    Vu, Van
    RANDOM STRUCTURES & ALGORITHMS, 2008, 33 (01) : 1 - 28
  • [23] CRAMÉR-TYPE MODERATE DEVIATIONS UNDER LOCAL DEPENDENCE
    Liu, Song-hao
    Zhang, Zhuo-song
    ANNALS OF APPLIED PROBABILITY, 2023, 33 (6A) : 4747 - 4797
  • [24] Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
    Christofides, Demetres
    Markstrom, Klas
    RANDOM STRUCTURES & ALGORITHMS, 2008, 32 (01) : 88 - 100
  • [25] The diameter of inhomogeneous random graphs
    Fraiman, Nicolas
    Mitsche, Dieter
    RANDOM STRUCTURES & ALGORITHMS, 2018, 53 (02) : 308 - 326
  • [26] The Number of Triangles in Random Intersection Graphs
    Dong, Liang
    Hu, Zhishui
    COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2023, 11 (04) : 695 - 725
  • [27] The Number of Triangles in Random Intersection Graphs
    Liang Dong
    Zhishui Hu
    Communications in Mathematics and Statistics, 2023, 11 : 695 - 725
  • [28] Sharp Concentration Inequalities for Deviations from the Mean for Sums of Independent Rademacher Random Variables
    Harrie Hendriks
    Martien C. A. van Zuijlen
    Annals of Combinatorics, 2017, 21 : 281 - 291
  • [29] Sharp Concentration Inequalities for Deviations from the Mean for Sums of Independent Rademacher Random Variables
    Hendriks, Harrie
    van Zuijlen, Martien C. A.
    ANNALS OF COMBINATORICS, 2017, 21 (02) : 281 - 291
  • [30] Exchangeable pairs, switchings, and random regular graphs
    Johnson, Tobias
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (01)
12345