A tail inequality for quadratic forms of subgaussian random vectors
From MaRDI portal
(Redirected from 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
(86)- Bayesian variable selection with shrinking and diffusing priors
- Change-point detection in high-dimensional covariance structure
- On principal components regression, random projections, and column subsampling
- Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions
- Heterogeneity adjustment with applications to graphical model inference
- Linear regression with sparsely permuted data
- Variable selection for partially linear models via Bayesian subset modeling with diffusing prior
- 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
- Adaptive function-on-scalar regression with a smoothing elastic net
- Optimal signal detection in some spiked random matrix models: likelihood ratio tests and linear spectral statistics
- Sharp optimal recovery in the two component Gaussian mixture model
- Posterior contraction in group sparse logit models for categorical responses
- Fast nonasymptotic testing and support recovery for large sparse Toeplitz covariance matrices
- On the optimization landscape of tensor decompositions
- Policy space identification in configurable environments
- Bayesian linear regression for multivariate responses under group sparsity
- Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method
- Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution
- Minimax nonparametric estimation on maxisets
- On asymptotically minimax nonparametric detection of signal in Gaussian white noise
- Hanson-Wright inequality in Hilbert spaces with application to \(K\)-means clustering for non-Euclidean data
- Nonclassical Berry-Esseen inequalities and accuracy of the bootstrap
- Bounds on tail probabilities for quadratic forms in dependent sub-Gaussian random variables
- Finite-sample analysis of \(M\)-estimators using self-concordance
- Finite sample performance of linear least squares estimation
- Statistical inference for Bures-Wasserstein barycenters
- On concentration inequalities for vector-valued Lipschitz functions
- The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled Chi-square
- Prediction and estimation consistency of sparse multi-class penalized optimal scoring
- Fluctuation of the free energy of Sherrington-Kirkpatrick model with Curie-Weiss interaction: the paramagnetic regime
- Compressed dictionary learning
- Structured matrix estimation and completion
- Sparse Hanson-Wright inequalities for subgaussian quadratic forms
- SONIC: social network analysis with influencers and communities
- Concentration inequalities for statistical inference
- A refined non-asymptotic tail bound of sub-Gaussian matrix
- The lower tail of random quadratic forms with applications to ordinary least squares
- Random weighted projections, random quadratic forms and random eigenvectors
- Sharp deviation bounds for quadratic forms
- scientific article; zbMATH DE number 32965 (Why is no real title available?)
- Random design analysis of ridge regression
- scientific article; zbMATH DE number 1533546 (Why is no real title available?)
- Variance-based extragradient methods with line search for stochastic variational inequalities
- High-dimensional Bayesian inference in nonparametric additive models
- Neyman-Pearson classification: parametrics and sample size requirement
- Derivative-free methods for policy optimization: guarantees for linear quadratic systems
- Modified log-Sobolev inequalities and two-level concentration
- RaSE: random subspace ensemble classification
- Covariate regularized community detection in sparse graphs
- Why Are Big Data Matrices Approximately Low Rank?
- Fast convex pruning of deep neural networks
- scientific article; zbMATH DE number 7626708 (Why is no real title available?)
- Two-stage approach to multivariate linear regression with sparsely mismatched data
- Functional martingale residual process for high-dimensional Cox regression with model averaging
- Research and application of Hoeffding inequality under sub-Gaussian distribution
- scientific article; zbMATH DE number 7164767 (Why is no real title available?)
- Log-concave sampling: Metropolis-Hastings algorithms are fast
- Estimates for tail probabilities of bilinear forms in negatively dependent subgaussian random variables
- Random vectors satisfying KhinchineâKahane type inequalities for linear and quadratic forms
- Provably secure NTRU instances over prime cyclotomic rings
- Achieving the oracle property of OEM with nonconvex penalties
- Sparse quadratic classification rules via linear dimension reduction
- A unified approach to synchronization problems over subgroups of the orthogonal group
- Nonasymptotic one- and two-sample tests in high dimension with unknown covariance structure
- Some notes on concentration for -subexponential random variables
- Adaptive and robust multi-task learning
- Dimension-free bounds for sums of independent matrices and simple tensors via the variational principle
- Inference in a Class of Optimization Problems: Confidence Regions and Finite Sample Bounds on Errors in Coverage Probabilities
- Probability and moment inequalities for additive functionals of geometrically ergodic Markov chains
- An Interactive Greedy Approach to Group Sparsity in High Dimensions
- Fully polynomial-time randomized approximation schemes for global optimization of high-dimensional minimax concave penalized generalized linear models
- Exact recovery in the double sparse model: sufficient and necessary signal conditions
- Advances in Bayesian model selection consistency for high-dimensional generalized linear models
- Outlier robust and sparse estimation of linear regression coefficients
- Bayesian grouping-Gibbs sampling estimation of high-dimensional linear model with non-sparsity
- Sequential Monte Carlo for cut-Bayesian posterior computation
- Estimation from indirect observations under stochastic uncertainty in observation matrix
- Sharper dimension-free bounds on the Frobenius distance between sample covariance and its expectation
- First order algorithms for computing linear and polyhedral estimates
- Probability and moment inequalities for quadratic forms in independent random variables with fat tails
- Ultrahigh-dimensional quadratic discriminant analysis using random projections
- Consistency of Lloyd's algorithm under perturbations
- High-resolution signal recovery via generalized sampling and functional principal component analysis
- Optimal variable selection in multi-group sparse discriminant analysis
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)
