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 条
  • [1] Convergent Sequences of Sparse Graphs: A Large Deviations Approach
    Borgs, Christian
    Chayes, Jennifer
    Gamarnik, David
    RANDOM STRUCTURES & ALGORITHMS, 2017, 51 (01) : 52 - 89
  • [2] Large deviations of empirical neighborhood distribution in sparse random graphs
    Charles Bordenave
    Pietro Caputo
    Probability Theory and Related Fields, 2015, 163 : 149 - 222
  • [3] Large deviations of empirical neighborhood distribution in sparse random graphs
    Bordenave, Charles
    Caputo, Pietro
    PROBABILITY THEORY AND RELATED FIELDS, 2015, 163 (1-2) : 149 - 222
  • [4] Large deviations of the greedy independent set algorithm on sparse random graphs
    Kolesnik, Brett
    RANDOM STRUCTURES & ALGORITHMS, 2022, 61 (02) : 353 - 363
  • [5] Large deviations of subgraph counts for sparse Erdos-Renyi graphs
    Cook, Nicholas
    Dembo, Amir
    ADVANCES IN MATHEMATICS, 2020, 373
  • [6] SPECTRAL EDGE IN SPARSE RANDOM GRAPHS: UPPER AND LOWER TAIL LARGE DEVIATIONS
    Bhattacharya, Bhaswar B.
    Bhattacharya, Sohom
    Ganguly, Shirshendu
    ANNALS OF PROBABILITY, 2021, 49 (04): : 1847 - 1885
  • [7] LARGE DEVIATIONS FOR HEAT KERNELS ON GRAPHS
    DAVIES, EB
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1993, 47 : 65 - 72
  • [8] Large deviations of cascade processes on graphs
    Altarelli, F.
    Braunstein, A.
    Dall'Asta, L.
    Zecchina, R.
    PHYSICAL REVIEW E, 2013, 87 (06):
  • [9] Large Deviations for Dense Random Graphs
    Chatterjee, Sourav
    LARGE DEVIATIONS FOR RANDOM GRAPHS: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLV - 2015, 2017, 2197 : 53 - 70
  • [10] AN INTRODUCTION TO LARGE DEVIATIONS FOR RANDOM GRAPHS
    Chatterjee, Sourav
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 53 (04) : 617 - 642
12345