Poisson approximation for large deviations
From MaRDI portal
Recommendations
Cites work
Cited in
(98)- Large deviations by Poisson approximations
- Ramsey properties of random hypergraphs
- On \(K^ 4\)-free subgraphs of random graphs
- Large deviations for integer centered Poisson approximation
- Maximum antichains in random subsets of a finite set
- Concentration for Poisson \(U\)-statistics: subgraph counts in random geometric graphs
- Higher order corrections for anisotropic bootstrap percolation
- Upper tails for arithmetic progressions in random subsets
- Moment inequalities for functions of independent random variables
- On a refinement of Waring's problem
- Compound Poisson approximation: A user's guide
- Upper tails for subgraph counts in random graphs
- Concentration of measure and isoperimetric inequalities in product spaces
- Beating treewidth for average-case subgraph isomorphism
- A sharp threshold for bootstrap percolation in a random hypergraph
- When Janson meets McDiarmid: Bounded difference inequalities under graph-dependence
- Random Van der Waerden theorem
- The covering threshold of a directed acyclic graph by directed acyclic subgraphs
- Upper tails via high moments and entropic stability
- On the probability of nonexistence in binomial subsets
- Pseudorandom generators hard for \(k\)-DNF resolution and polynomial calculus resolution
- On the missing log in upper tail estimates
- Upper tail bounds for stars
- Explicit two-source extractors and resilient functions
- Optimal inter-object correlation when replicating for availability
- Poisson approximation for non-backtracking random walks
- Asymptotic linearity of binomial random hypergraphs via cluster expansion under graph-dependence
- The lower tail: Poisson approximation revisited
- Upper bounds on probability thresholds for asymmetric Ramsey properties
- The missing log in large deviations for triangle counts
- Ramsey properties of random discrete structures
- A concentration result with application to subgraph count
- scientific article; zbMATH DE number 434651 (Why is no real title available?)
- Tight upper tail bounds for cliques
- Vertex Ramsey properties of randomly perturbed graphs
- On Sidon sets and asymptotic bases
- Combinatorial theorems in sparse random sets
- Moderate deviations via cumulants
- Large Deviations of Poisson Cluster Processes
- A zero‐one law for a random subset
- Random graphs with monochromatic triangles in every edge coloring
- Threshold Functions for H-factors
- scientific article; zbMATH DE number 1112658 (Why is no real title available?)
- On the concentration of multivariate polynomials with small expectation
- The infamous upper tail
- Approximation algorithms for the covering Steiner problem
- Formulas versus Circuits for Small Distance Connectivity
- On the cycle space of a random graph
- Small Submatroids in Random Matroids
- A sharp threshold for a modified bootstrap percolation with recovery
- Bounding Ramsey numbers through large deviation inequalities
- A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem
- Generating random networks without short cycles
- An improved upper bound on the density of universal random graphs
- The Janson inequalities for general up-sets
- The effect of adding randomly weighted edges
- On limits of sparse random graphs
- Upper tail bounds for cycles
- An efficient container lemma
- Representations of integers as the sum of k terms
- A counterexample to the DeMarco-Kahn upper tail conjecture
- On Sidon sets which are asymptotic bases
- Online vertex-coloring games in random graphs
- On the method of typical bounded differences
- On the lower tail variational problem for random graphs
- Concentration for noncommutative polynomials in random matrices
- When does the \(K_{4}\)-free process stop?
- CLT-related large deviation bounds based on Stein's method
- Approximation durch Poissonsche Prozesse
- On the \(\mathrm{AC}^0\) complexity of subgraph isomorphism
- Concentration and moment inequalities for polynomials of independent random variables
- Monotone circuit lower bounds from robust sunflowers
- On the benefits of adaptivity in property testing of dense graphs
- Spanners in randomly weighted graphs: Euclidean case
- Optimal stopping for many connected components in a graph
- Counting extensions revisited
- Moderate deviations in cycle count
- Lower tails via relative entropy
- On the chromatic number in the stochastic block model
- Random polynomial graphs for random Turán problems
- On the concentration of the chromatic number of random graphs
- For most graphs H, most H-free graphs have a linear homogeneous set
- Optimal explicit small-depth formulas for the coin problem
- Rainbow thresholds
- Schur properties of randomly perturbed sets
- A robust Corrádi-Hajnal theorem
- On the typical structure of graphs not containing a fixed vertex-critical subgraph
- The power of many colours
- Sharp thresholds for Ramsey properties
- The clique chromatic number of sparse random graphs
- Goodness-of-fit via count statistics in dense random simplicial complexes
- Two-round Ramsey games on random graphs
- Lower large deviations for geometric functionals
- Local connectivity of neutral networks
- \(H(n)\)-factors in random graphs
- Subhypergraph counts in extremal and random hypergraphs and the fractional \(q\)-independence
- The discrepancy of the lex-least de Bruijn sequence
- Geography of local configurations
This page was built for publication: Poisson approximation for large deviations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3977078)
