A tail inequality for quadratic forms of subgaussian random vectors
From MaRDI portal
Publication:742954
Abstract: We prove an exponential probability tail inequality for positive semidefinite quadratic forms in a subgaussian random vector. The bound is analogous to one that holds when the vector has independent Gaussian entries.
Recommendations
- Bounds on tail probabilities for quadratic forms in dependent sub-Gaussian random variables
- Asymptotic behavior of tails and quantiles of quadratic forms of Gaussian vectors.
- scientific article; zbMATH DE number 32965
- Inequalities for the distributions of functionals of sub-Gaussian vectors
- Estimates for tail probabilities of bilinear forms in negatively dependent subgaussian random variables
- Bounds on the tail probability of đ-statistics and quadratic forms
- Tail probability of a noncentral indefinite gaussian quadratic form
- Two properties of vectors of quadratic forms in Gaussian random variables
Cited in
(75)- Fast convex pruning of deep neural networks
- Posterior contraction in group sparse logit models for categorical responses
- Finite sample performance of linear least squares estimation
- Sparse quadratic classification rules via linear dimension reduction
- Variance-based extragradient methods with line search for stochastic variational inequalities
- Concentration inequalities for statistical inference
- Fast nonasymptotic testing and support recovery for large sparse Toeplitz covariance matrices
- Inference without compatibility: using exponential weighting for inference on a parameter of a linear model
- Concentration inequalities for bounded functionals via log-Sobolev-type inequalities
- Concentration inequalities for polynomials in \(\alpha\)-sub-exponential random variables
- Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method
- Policy space identification in configurable environments
- SONIC: social network analysis with influencers and communities
- The lower tail of random quadratic forms with applications to ordinary least squares
- On concentration inequalities for vector-valued Lipschitz functions
- Structured matrix estimation and completion
- Compressed dictionary learning
- scientific article; zbMATH DE number 7626708 (Why is no real title available?)
- On the optimization landscape of tensor decompositions
- scientific article; zbMATH DE number 7370562 (Why is no real title available?)
- scientific article; zbMATH DE number 7306893 (Why is no real title available?)
- Neyman-Pearson classification: parametrics and sample size requirement
- High-resolution signal recovery via generalized sampling and functional principal component analysis
- Random design analysis of ridge regression
- Fluctuation of the free energy of Sherrington-Kirkpatrick model with Curie-Weiss interaction: the paramagnetic regime
- Finite-sample analysis of \(M\)-estimators using self-concordance
- Modified log-Sobolev inequalities and two-level concentration
- Log-concave sampling: Metropolis-Hastings algorithms are fast
- scientific article; zbMATH DE number 7306896 (Why is no real title available?)
- Sharp deviation bounds for quadratic forms
- Variable selection for partially linear models via Bayesian subset modeling with diffusing prior
- Provably secure NTRU instances over prime cyclotomic rings
- The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled Chi-square
- On principal components regression, random projections, and column subsampling
- Change-point detection in high-dimensional covariance structure
- Optimal signal detection in some spiked random matrix models: likelihood ratio tests and linear spectral statistics
- Random weighted projections, random quadratic forms and random eigenvectors
- A refined non-asymptotic tail bound of sub-Gaussian matrix
- Bounds on tail probabilities for quadratic forms in dependent sub-Gaussian random variables
- A unified approach to synchronization problems over subgroups of the orthogonal group
- scientific article; zbMATH DE number 32965 (Why is no real title available?)
- Heterogeneity adjustment with applications to graphical model inference
- Linear regression with sparsely permuted data
- Derivative-free methods for policy optimization: guarantees for linear quadratic systems
- Prediction and estimation consistency of sparse multi-class penalized optimal scoring
- Hanson-Wright inequality in Hilbert spaces with application to \(K\)-means clustering for non-Euclidean data
- Sparse Hanson-Wright inequalities for subgaussian quadratic forms
- Minimax nonparametric estimation on maxisets
- Nonclassical Berry-Esseen inequalities and accuracy of the bootstrap
- Bayesian linear regression for multivariate responses under group sparsity
- On asymptotically minimax nonparametric detection of signal in Gaussian white noise
- Achieving the oracle property of OEM with nonconvex penalties
- Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution
- Estimates for tail probabilities of bilinear forms in negatively dependent subgaussian random variables
- Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions
- High-dimensional Bayesian inference in nonparametric additive models
- Why Are Big Data Matrices Approximately Low Rank?
- Statistical inference for Bures-Wasserstein barycenters
- Covariate regularized community detection in sparse graphs
- Optimal variable selection in multi-group sparse discriminant analysis
- Adaptive function-on-scalar regression with a smoothing elastic net
- Bayesian variable selection with shrinking and diffusing priors
- Sharp optimal recovery in the two component Gaussian mixture model
- Some notes on concentration for \(\alpha\)-subexponential random variables
- Probability and moment inequalities for additive functionals of geometrically ergodic Markov chains
- Dimension-free bounds for sums of independent matrices and simple tensors via the variational principle
- An Interactive Greedy Approach to Group Sparsity in High Dimensions
- Research and application of Hoeffding inequality under sub-Gaussian distribution
- scientific article; zbMATH DE number 7164767 (Why is no real title available?)
- scientific article; zbMATH DE number 1533546 (Why is no real title available?)
- Nonasymptotic one- and two-sample tests in high dimension with unknown covariance structure
- Random vectors satisfying KhinchineâKahane type inequalities for linear and quadratic forms
- Adaptive and robust multi-task learning
- Inference in a Class of Optimization Problems: Confidence Regions and Finite Sample Bounds on Errors in Coverage Probabilities
- Fully polynomial-time randomized approximation schemes for global optimization of high-dimensional minimax concave penalized generalized linear models
This page was built for publication: A tail inequality for quadratic forms of subgaussian random vectors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q742954)
