Large deviations for sums of partly dependent random variables
From MaRDI portal
Publication:4736772
DOI10.1002/RSA.20008zbMATH Open1044.60021OpenAlexW3083245826MaRDI QIDQ4736772FDOQ4736772
Authors: Svante Janson 
Publication date: 6 August 2004
Published in: Random Structures \& Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20008
Recommendations
Cites Work
Cited In (46)
- On triangle estimation using tripartite independent set queries
- Title not available (Why is that?)
- Renewal theory for asymmetric \(U\)-statistics
- Localization in random geometric graphs with too many edges
- \(t\)-wise independence with local dependencies
- On-line approximate string matching with bounded errors
- Weighted dependency graphs
- Finite Automata, Probabilistic Method, and Occurrence Enumeration of a Pattern in Words and Permutations
- Structured model selection via ℓ1−ℓ2 optimization
- Quenched law of large numbers and quenched central limit theorem for multiplayer leagues with ergodic strengths
- Data-driven verification of stochastic linear systems with signal temporal logic constraints
- A Class of Random Cantor Measures, with Applications
- Stable limit theorems for empirical processes under conditional neighborhood dependence
- Concentration inequality and the weak law of large numbers for the sum of partly negatively dependent \(\varphi\)-subgaussian random variables
- Title not available (Why is that?)
- Equitable colorings extend Chernoff-Hoeffding bounds
- On the number of generalized Sidon sets
- Multi-point Gaussian states, quadratic-exponential cost functionals, and large deviations estimates for linear quantum stochastic systems
- Penalized cluster analysis with applications to family data
- Limit behaviors of random connected graphs driven by a Poisson process
- A tail bound for read-kfamilies of functions
- Strong approximation of Gaussian \(\beta\) ensemble characteristic polynomials: the hyperbolic regime
- Equitable coloring of random graphs
- No sublogarithmic-time approximation scheme for bipartite vertex cover
- Improved Hoeffding inequality for dependent bounded or sub-Gaussian random variables
- Efficiently navigating a random Delaunay triangulation
- Group-wise semiparametric modeling: a SCSE approach
- Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits
- On the Bennett-Hoeffding inequality
- Extracting Structured Dynamical Systems Using Sparse Optimization With Very Few Samples
- Limiting Spectral Distribution for Large Sample Covariance Matrices with Graph-Dependent Elements
- Asymptotic linearity of binomial random hypergraphs via cluster expansion under graph-dependence
- Finding the seed of uniform attachment trees
- On the Complexity of Breaking Pseudoentropy
- Local limits of spatial Gibbs random graphs
- New bounds on Cantor maximal operators
- When Janson meets McDiarmid: Bounded difference inequalities under graph-dependence
- Hoeffding's inequality for sums of dependent random variables
- Estimating the number of connected components in a graph via subgraph sampling
- Sharp threshold for percolation on expanders
- CLT-related large deviation bounds based on Stein's method
- Maximum Likelihood Estimation and Graph Matching in Errorfully Observed Networks
- Concentration inequality of sums of dependent subexponential random variables and application to bounds for value-at-risk
- Central moment inequalities using Stein's method
- Percolation and epidemic processes in one-dimensional small-world networks (extended abstract)
- Hölder-type inequalities and their applications to concentration and correlation bounds
This page was built for publication: Large deviations for sums of partly dependent random variables
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4736772)
