The missing log in large deviations for triangle counts (Q2904593): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2034538428 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1003.3498 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of subgraphs of prescribed type of graphs with a given number of edges / rank
 
Normal rank
Property / cites work
 
Property / cites work: Threshold functions for small subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concentration inequalities using the entropy method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of Stein's method for concentration inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: The large deviation principle for the Erdős-Rényi random graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper tails for triangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability Inequalities for Sums of Bounded Random Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Poisson approximation for large deviations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper tails for subgraph counts in random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The infamous upper tail / rank
 
Normal rank
Property / cites work
 
Property / cites work: The deletion method for upper tail estimates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concentration of multivariate polynomials and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Divide and conquer martingales and the number of triangles in a random graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: When are small subgraphs of a random graph normally distributed? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concentration of measure and isoperimetric inequalities in product spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Choice Number of Random Hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concentration of non‐Lipschitz functions and applications / rank
 
Normal rank

Latest revision as of 13:09, 5 July 2024

scientific article
Language Label Description Also known as
English
The missing log in large deviations for triangle counts
scientific article

    Statements

    The missing log in large deviations for triangle counts (English)
    0 references
    0 references
    14 August 2012
    0 references
    Erdős-Rényi random graph
    0 references
    tail bound
    0 references
    concentration inequalities
    0 references
    large deviations
    0 references

    Identifiers