Hanson-Wright inequality and sub-Gaussian concentration
From MaRDI portal
(Redirected from Publication:743056)
Abstract: In this expository note, we give a modern proof of Hanson-Wright inequality for quadratic forms in sub-gaussian random variables. We deduce a useful concentration inequality for sub-gaussian random vectors. Two examples are given to illustrate these results: a concentration of distances between random vectors and subspaces, and a bound on the norms of products of random and deterministic matrices.
Recommendations
- Sparse Hanson-Wright inequalities for subgaussian quadratic forms
- Hanson-Wright inequality in Banach spaces
- A note on the Hanson-Wright inequality for random vectors with dependencies
- Concentration inequalities for polynomials in \(\alpha\)-sub-exponential random variables
- Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method
Cited in
(only showing first 100 items - show all)- Phase retrieval using alternating minimization in a batch setting
- Concentration of distances in Wigner matrices
- Hanson-Wright inequality in Hilbert spaces with application to \(K\)-means clustering for non-Euclidean data
- Integrating multidimensional data for clustering analysis with applications to cancer patient data
- Super-resolution radar
- Some aspects of response variable selection and estimation in multivariate linear regression
- The benefit of group sparsity in group inference with de-biased scaled group Lasso
- Partial recovery bounds for clustering with the relaxed \(K\)-means
- Local inversion-free estimation of spatial Gaussian processes
- On the complexity of the set of unconditional convex bodies
- Localising change points in piecewise polynomials of general degrees
- Robust sparse covariance estimation by thresholding Tyler's M-estimator
- Small ball probability for the condition number of random matrices
- On the proliferation of support vectors in high dimensions*
- Local semicircle law under fourth moment condition
- Simple analyses of the sparse Johnson-Lindenstrauss transform
- Laplace deconvolution with dependent errors: a minimax study
- Sparse general Wigner-type matrices: local law and eigenvector delocalization
- The sub-Gaussian constant and concentration inequalities
- Gaussian approximation for nonstationary time series with optimal rate and explicit construction
- A local limit law for the empirical spectral distribution of the anticommutator of independent Wigner matrices
- Optimal delocalization for generalized Wigner matrices
- Properties of linear spectral statistics of frequency-smoothed estimated spectral coherence matrix of high-dimensional Gaussian time series
- Multiple change-points detection in high dimension
- Spectral Methods for Passive Imaging: Nonasymptotic Performance and Robustness
- Estimation in nonparametric regression model with additive and multiplicative noise via Laguerre series
- Concentration inequalities for statistical inference
- On the tightness of Gaussian concentration for convex functions
- Sparse Hanson-Wright inequalities for subgaussian quadratic forms
- Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models
- Random weighted projections, random quadratic forms and random eigenvectors
- Densely connected sub-Gaussian linear structural equation model learning via \(\ell_1\)- and \(\ell_2\)-regularized regressions
- Pointwise Weyl law for graphs from quantized interval maps
- Isotonic regression meets Lasso
- Determining the number of change-point via high-dimensional cross-validation
- Heterogeneity adjustment with applications to graphical model inference
- Multichannel deconvolution with long-range dependence: a minimax study
- Robust matrix completion
- Logarithmic Sobolev inequalities for finite spin systems and applications
- A simple tool for bounding the deviation of random matrices on geometric sets
- Optimal multiple change-point detection for high-dimensional data
- Polynomial threshold functions, hyperplane arrangements, and random tensors
- Random graph asymptotics for treatment effect estimation under network interference
- Model-free linear quadratic regulator
- Spectral-norm risk rates for multi-taper estimation of Gaussian processes
- Grouped rank centrality: ranking and grouping from pairwise comparisons simultaneously
- Stabilizing reinforcement learning control: a modular framework for optimizing over all stable behavior
- Efficient, certifiably optimal clustering with applications to latent variable graphical models
- A sequence of triangle-free pseudorandom graphs
- Strong selection consistency of Bayesian vector autoregressive models based on a pseudo-likelihood approach
- Sparse principal component analysis for high‐dimensional stationary time series
- Clustering multivariate count data via Dirichlet-multinomial network fusion
- On Dvoretzky's theorem for subspaces of \(L_p\)
- Model selection for high-dimensional linear regression with dependent observations
- A robust bootstrap change point test for high-dimensional location parameter
- On binary embedding using circulant matrices
- Estimation of binary time-frequency masks from ambient noise
- On the asymptotic behavior of the eigenvalue distribution of block correlation matrices of high-dimensional time series
- Learning particle swarming models from data with Gaussian processes
- Convergence of covariance and spectral density estimates for high-dimensional locally stationary processes
- Guaranteed Functional Tensor Singular Value Decomposition
- Norms of sub-exponential random vectors
- Complex phase retrieval from subgaussian measurements
- Modified log-Sobolev inequalities and two-level concentration
- On the asymptotic distribution of the maximum sample spectral coherence of Gaussian time series in the high dimensional regime
- Matrix denoising for weighted loss functions and heterogeneous signals
- Fixed-Domain Posterior Contraction Rates for Spatial Gaussian Process Model with Nugget
- IFF: A Superresolution Algorithm for Multiple Measurements
- Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method
- Lifting for blind deconvolution in random mask imaging: identifiability and convex relaxation
- On the volume of non-central sections of a cube
- Mass equidistribution for random polynomials
- Lasso guarantees for \(\beta \)-mixing heavy-tailed time series
- An autocovariance-based learning framework for high-dimensional functional time series
- Some notes on concentration for \(\alpha\)-subexponential random variables
- High-Dimensional Analysis of Double Descent for Linear Regression with Random Projections
- Posterior graph selection and estimation consistency for high-dimensional Bayesian DAG models
- A bootstrap method for error estimation in randomized matrix multiplication
- On the asymptotic variance of the debiased Lasso
- Comparison and anti-concentration bounds for maxima of Gaussian random vectors
- Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution
- The Hanson-Wright inequality for random tensors
- The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled Chi-square
- Deformed semicircle law and concentration of nonlinear random matrices for ultra-wide neural networks
- Spectrahedral Regression
- Asymptotics for high dimensional regression \(M\)-estimates: fixed design results
- Subspace perspective on canonical correlation analysis: dimension reduction and minimax rates
- Quantization and compressive sensing
- Higher order concentration on Stiefel and Grassmann manifolds
- Testing for high-dimensional network parameters in auto-regressive models
- Finite sample theory for high-dimensional functional/scalar time series with applications
- Penalized estimation of threshold auto-regressive models with many components and thresholds
- A note on the Hanson-Wright inequality for random vectors with dependencies
- Strong consistency guarantees for clustering high-dimensional bipartite graphs with the spectral method
- Regularized estimation and testing for high-dimensional multi-block vector-autoregressive models
- Optimal bounds for aggregation of affine estimators
- Kernel spectral clustering of large dimensional data
- Consistent Bayesian sparsity selection for high-dimensional Gaussian DAG models with multiplicative and beta-mixture priors
- On the smoothed analysis of the smallest singular value with discrete noise
- Noise-shaping quantization methods for frame-based and compressive sampling systems
This page was built for publication: Hanson-Wright inequality and sub-Gaussian concentration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q743056)
