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