A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables

From MaRDI portal
Publication:5619565

DOI10.1214/aoms/1177693335zbMath0216.22203OpenAlexW2072864444WikidataQ105584296 ScholiaQ105584296MaRDI QIDQ5619565

D. L. Hanson, F. T. Wright

Publication date: 1971

Published in: The Annals of Mathematical Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoms/1177693335



Related Items

Spectral graph matching and regularized quadratic relaxations. II: Erdős-Rényi graphs and universality, Tyler's and Maronna's M-estimators: non-asymptotic concentration results, Estimating the parameters of some common Gaussian random fields with nugget under fixed-domain asymptotics, Biconvex Clustering, Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models, The least singular value of a random symmetric matrix, Some notes on concentration for \(\alpha\)-subexponential random variables, Higher order concentration on Stiefel and Grassmann manifolds, Concentration of measure bounds for matrix-variate data with missing values, The asymptotics of \(r(4,t)\), On the distance to low-rank matrices in the maximum norm, Rademacher chaos: tail estimates versus limit theorems, Sparse high-dimensional linear regression. Estimating squared error and a phase transition, Bayesian high-dimensional semi-parametric inference beyond sub-Gaussian errors, Asymptotics for high dimensional regression \(M\)-estimates: fixed design results, Consistent estimates of deformed isotropic Gaussian random fields on the plane, Kernel spectral clustering of large dimensional data, Gibbs measures associated to the integrals of motion of the periodic derivative nonlinear Schrödinger equation, Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems, Concentration of the collision estimator, A note on concentration for polynomials in the Ising model, On the consistent separation of scale and variance for Gaussian random fields, Random weighted projections, random quadratic forms and random eigenvectors, Quantization and Compressive Sensing, Local law and Tracy-Widom limit for sparse random matrices, Concentration study of M-estimators using the influence function, Sparser Johnson-Lindenstrauss Transforms, Resonances for random highly oscillatory potentials, Bounded laws of the iterated logarithm for quadratic forms in Gaussian random variables, The perfect marriage and much more: combining dimension reduction, distance measures and covariance, The Hanson-Wright inequality for random tensors, The moment of maximum normed sums of randomly weighted pairwise NQD sequences, Explicit lower and upper bounds on the entangled value of multiplayer XOR games, Convergence of covariance and spectral density estimates for high-dimensional locally stationary processes, Estimation of number of the derivatives of a Gaussian process, Estimates of moments and tails of Gaussian chaoses, Logarithmic Sobolev inequalities for finite spin systems and applications, Moment estimates implied by modified log-Sobolev inequalities, Transference principles for log-Sobolev and spectral-gap with applications to conservative spin systems, On delocalization of eigenvectors of random non-Hermitian matrices, On randomized trace estimates for indefinite matrices with an application to determinants, Statistical properties of convex clustering, On extremal behavior of Gaussian chaos, Bulk universality for generalized Wigner matrices, Some probability inequalities for a class of random variables and their applications, Necessary and sufficient conditions for limit theorems for quadratic variations of Gaussian sequences, Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture, Sparse Hanson-Wright inequalities for subgaussian quadratic forms, Estimating the smoothness of a Gaussian random field from irregularly spaced data via higher-order quadratic variations, Global smoothness estimation of a Gaussian process from general sequence designs, A simple homotopy proximal mapping algorithm for compressive sensing, Unnamed Item, Small Ball Probability for the Condition Number of Random Matrices, Universality of random matrices and local relaxation flow, A Sequence of Triangle-Free Pseudorandom Graphs, Paved with good intentions: analysis of a randomized block Kaczmarz method, Estimating the order of mean-square derivatives with quadratic variations, Hanson-Wright inequality in Hilbert spaces with application to \(K\)-means clustering for non-Euclidean data, The rate of convergence of Hurst index estimate for the stochastic differential equation, Simple Analyses of the Sparse Johnson-Lindenstrauss Transform., Sub-Gaussian estimators of the mean of a random vector, Tracking the l_2 Norm with Constant Update Time, Local Marchenko-Pastur law at the hard edge of sample covariance matrices, Exponential inequalities for the supremum of some counting processes and their square martingales, Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order, Asymptotic expansion of Gaussian chaos via probabilistic approach, Functional limit theorems for generalized quadratic variations of Gaussian processes, Joint asymptotics for estimating the fractal indices of bivariate Gaussian processes, Asymptotic expansion and central limit theorem for quadratic variations of Gaussian processes, Optimal bounds for aggregation of affine estimators, Assessing the number of mean square derivatives of a Gaussian process, Matrix Denoising for Weighted Loss Functions and Heterogeneous Signals, On decoupling, series expansions, and tail behavior of chaos processes, Mass equidistribution for random polynomials, Learning general sparse additive models from point queries in high dimensions, The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled Chi-square, Hanson-Wright inequality in Banach spaces, On the volume of non-central sections of a cube, Complete consistency of estimators for regression models based on extended negatively dependent errors, Noise-Shaping Quantization Methods for Frame-Based and Compressive Sampling Systems, Concentration inequalities for bounded functionals via log-Sobolev-type inequalities, Concentration inequalities for polynomials in \(\alpha\)-sub-exponential random variables, Spectral Properties of Wigner Matrices, On the tightness of Gaussian concentration for convex functions, Concentration Inequalities for Statistical Inference, Bounds for the Stieltjes transform and the density of states of Wigner matrices, Champs aléatoires gaussiens, Johnson-Lindenstrauss lemma for circulant matrices**, Concentration and Moment Inequalities for Polynomials of Independent Random Variables, Robust and efficient mean estimation: an approach based on the properties of self-normalized sums, Smoothness estimation of nonstationary Gaussian random fields from irregularly spaced data observed along a curve, Norms of sub-exponential random vectors, Modified log-Sobolev inequalities, Beckner inequalities and moment estimates, On Some Gaussian Concentration Inequality for Non-Lipschitz Functions, On the Operator Norm of Random Rectangular Toeplitz Matrices, A spectral signature of breaking of ensemble equivalence for constrained random graphs, Combined Hypothesis Testing on Graphs With Applications to Gene Set Enrichment Analysis, Unnamed Item, RANDOM MATRICES: SHARP CONCENTRATION OF EIGENVALUES, On almost sure convergence of the quadratic variation of Brownian motion., Random matrices: universality of local spectral statistics of non-Hermitian matrices, Complete Convergence for Weighted Sums and Arrays of Rowwise Extended Negatively Dependent Random Variables, Convergence results for sequences of quadratic forms, Unnamed Item, Concentration inequalities on the multislice and for sampling without replacement, Uniform quadratic variation for Gaussian processes, Quadratic variation and quadratic roughness, Robust dimension free isoperimetry in Gaussian space, A Theoretical Perspective on Hyperdimensional Computing, The moment of maximum normed randomly weighted sums of martingale differences