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 条
  • [31] Lower large deviations for geometric functionals in sparse, critical and dense regimes
    Hirsch, Christian
    Willhalm, Daniel
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2024, 21 : 923 - 962
  • [32] Large deviations of the empirical spectral measure of supercritical sparse Wigner matrices
    Augeri, Fanny
    ADVANCES IN MATHEMATICS, 2025, 466
  • [33] Some large deviation results for sparse random graphs
    Neil O'Connell
    Probability Theory and Related Fields, 1998, 110 : 277 - 285
  • [34] Cohesive Subgraph Computation over Large Sparse Graphs
    Chang, Lijun
    Qin, Lu
    2019 IEEE 35TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2019), 2019, : 2068 - 2071
  • [35] Some large deviation results for sparse random graphs
    O'Connell, N
    PROBABILITY THEORY AND RELATED FIELDS, 1998, 110 (03) : 277 - 285
  • [36] Resistance distance distribution in large sparse random graphs
    Akara-pipattana, Pawat
    Chotibut, Thiparat
    Evnin, Oleg
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2022, 2022 (03):
  • [37] List coloring the square of sparse graphs with large degree
    Bonamy, Marthe
    Leveque, Benjamin
    Pinlou, Alexandre
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 41 : 128 - 137
  • [38] Some large deviation results for sparse random graphs
    O'Connell, N.
    Probability Theory and Related Fields, 110 (03):
  • [39] Efficiently Indexing Large Sparse Graphs for Similarity Search
    Wang, Guoren
    Wang, Bin
    Yang, Xiaochun
    Yu, Ge
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (03) : 440 - 451
  • [40] A law of large numbers and large deviations for interacting diffusions on Erdos-Renyi graphs
    Coppini, Fabio
    Dietert, Helge
    Giacomin, Giambattista
    STOCHASTICS AND DYNAMICS, 2020, 20 (02)
12345