A tail inequality for quadratic forms of subgaussian random vectors
From MaRDI portal
Publication:742954
DOI10.1214/ECP.v17-2079zbMath1309.60017arXiv1110.2842OpenAlexW2052044664WikidataQ105584381 ScholiaQ105584381MaRDI QIDQ742954
Daniel Hsu, Sham M. Kakade, Tong Zhang
Publication date: 22 September 2014
Published in: Electronic Communications in Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1110.2842
Related Items
Achieving the oracle property of OEM with nonconvex penalties, Change-point detection in high-dimensional covariance structure, On principal components regression, random projections, and column subsampling, Posterior contraction in group sparse logit models for categorical responses, High-resolution signal recovery via generalized sampling and functional principal component analysis, Neyman-Pearson classification: parametrics and sample size requirement, Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems, Fast nonasymptotic testing and support recovery for large sparse Toeplitz covariance matrices, On the optimization landscape of tensor decompositions, Random weighted projections, random quadratic forms and random eigenvectors, Unnamed Item, Unnamed Item, Modified log-Sobolev inequalities and two-level concentration, Policy space identification in configurable environments, Sharp deviation bounds for quadratic forms, Bayesian linear regression for multivariate responses under group sparsity, Optimal variable selection in multi-group sparse discriminant analysis, SONIC: social network analysis with influencers and communities, Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method, Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions, Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution, Random design analysis of ridge regression, 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, Unnamed Item, Some notes on concentration for \(\alpha\)-subexponential random variables, Minimax nonparametric estimation on maxisets, 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, On asymptotically minimax nonparametric detection of signal in Gaussian white noise, Sparse quadratic classification rules via linear dimension reduction, Heterogeneity adjustment with applications to graphical model inference, Linear regression with sparsely permuted data, 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, Variance-Based Extragradient Methods with Line Search for Stochastic Variational Inequalities, Bounds on tail probabilities for quadratic forms in dependent sub-Gaussian random variables, Finite-sample analysis of \(M\)-estimators using self-concordance, High-dimensional Bayesian inference in nonparametric additive models, Finite sample performance of linear least squares estimation, Statistical inference for Bures-Wasserstein barycenters, Unnamed Item, On concentration inequalities for vector-valued Lipschitz functions, Provably Secure NTRU Instances over Prime Cyclotomic Rings, The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled Chi-square, Variable selection for partially linear models via Bayesian subset modeling with diffusing prior, Prediction and estimation consistency of sparse multi-class penalized optimal scoring, Bayesian variable selection with shrinking and diffusing priors, 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, Concentration Inequalities for Statistical Inference, Fluctuation of the free energy of Sherrington-Kirkpatrick model with Curie-Weiss interaction: the paramagnetic regime, Compressed dictionary learning, Structured matrix estimation and completion, Covariate Regularized Community Detection in Sparse Graphs, Unnamed Item, Unnamed Item, 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, Why Are Big Data Matrices Approximately Low Rank?, Fast Convex Pruning of Deep Neural Networks
