Minimax risk over \(l_ p\)-balls for \(l_ q\)-error
From MaRDI portal
Publication:1333570
DOI10.1007/BF01199026zbMath0802.62006OpenAlexW2083134779MaRDI QIDQ1333570
Iain M. Johnstone, David L. Donoho
Publication date: 15 September 1994
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01199026
Besov spaceswavelet basesmean vectorlq-norm lossnonlinear coordinatewise threshold rulesratio of minimax linear risk to minimax risksmall signal-to-noise ratiosunivariate Bayes minimax problem
Asymptotic properties of parametric estimators (62F12) Asymptotic properties of nonparametric inference (62G20) Minimax procedures in statistical decision theory (62C20)
Related Items
Wavelet shrinkage of a noisy dynamical system with non-linear noise impact, Significance testing in non-sparse high-dimensional linear models, Needles and straw in haystacks: Empirical Bayes estimates of possibly sparse sequences, Minimax recovery of blurred signal from discrete noisy data, Optimal large-scale quantum state tomography with Pauli measurements, Obtaining minimax lower bounds: a review, Properties and refinements of the fused Lasso, SLOPE is adaptive to unknown sparsity and asymptotically minimax, Asymptotic minimaxity of false discovery rate thresholding for sparse exponential data, Nonparametric reconstruction of a multifractal function from noisy data, Book Review: A mathematical introduction to compressive sensing, Nonlinear estimation over weak Besov spaces and minimax Bayes, Estimation of matrices with row sparsity, General maximum likelihood empirical Bayes estimation of normal means, Nonparametric hazard rate estimation by orthogonal wavelet methods, Comment, Nonlinear black-box models in system identification: Mathematical foundations, Estimation of low-rank matrices via approximate message passing, Wavelet density estimation by approximation of log-densities, Data compression based on the cubic \(B\)-spline wavelet with uniform two-scale relation, Nearly optimal minimax estimator for high-dimensional sparse linear regression, Optimal shrinkage of eigenvalues in the spiked covariance model, On general maximum likelihood empirical Bayes estimation of heteroscedastic IID normal means, Optimal false discovery control of minimax estimators, Bayesian shrinkage towards sharp minimaxity, Needles and straw in a haystack: posterior concentration for possibly sparse sequences, On estimation of isotonic piecewise constant signals, Robust oracle estimation and uncertainty quantification for possibly sparse quantiles, On Design of Polyhedral Estimates in Linear Inverse Problems, Vitesse de convergence uniforme presque sûre de l'estimateur linéaire par méthode d'ondelettes. (Rate of almost sure uniform convergence of the linear wavelet density estimator), Comportement asymptotique d'un estimateur de la densité adaptatif par méthode d'ondelettes. (Asymptotic behavior of an adaptive wavelet density estimator), Minimax risks for sparse regressions: ultra-high dimensional phenomenons, SPECTRAL DENSITY ESTIMATION VIA NONLINEAR WAVELET METHODS FOR STATIONARY NON-GAUSSIAN TIME SERIES, Some optimality properties of FDR controlling rules under sparsity, Asymptotic Bayes-optimality under sparsity of some multiple testing procedures, Empirical priors and coverage of posterior credible sets in a sparse normal mean model, Optimal classification in sparse Gaussian graphic model, Sparse estimation: an MMSE approach, Model selection and sharp asymptotic minimaxity, On a local property of wavelet estimators involving time series, Minimax sparse principal subspace estimation in high dimensions, An asymptotically minimax kernel machine, Asymptotically minimax empirical Bayes estimation of a sparse normal mean vector, Sharp fixed \(n\) bounds and asymptotic expansions for the mean and the median of a Gaussian sample maximum, and applications to the Donoho-Jin model, Minimax risk of matrix denoising by singular value thresholding, The sparsity and bias of the LASSO selection in high-dimensional linear regression, Density estimation in Besov spaces, On optimality of Bayesian testimation in the normal means problem, Online rules for control of false discovery rate and false discovery exceedance, Fast rate of convergence in high-dimensional linear discriminant analysis, Exponential screening and optimal rates of sparse estimation, Block thresholding wavelet regression using SCAD penalty, Nonparametric denoising of signals of unknown local structure. II: Nonparametric function recovery, Adapting to unknown sparsity by controlling the false discovery rate, General empirical Bayes wavelet methods and exactly adaptive minimax estimation, Nearly unbiased variable selection under minimax concave penalty, Needles and straw in a haystack: robust confidence for possibly sparse sequences, Ridge regression and asymptotic minimax estimation over spheres of growing dimension, Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing, On polyhedral estimation of signals via indirect observations, Minimax estimation via wavelet shrinkage, The distribution of the Lasso: uniform control over sparse balls and adaptive parameter tuning, A data-driven block thresholding approach to wavelet estimation, Density estimation by wavelet thresholding, Nonparametric estimation of hazard functions by wavelet methods, Regularization and the small-ball method II: complexity dependent error rates, Linear Hypothesis Testing in Dense High-Dimensional Linear Models, Entropy-based correlated shrinkage of spatial random processes, Recovering edges in ill-posed inverse problems: Optimality of curvelet frames., A Unifying Tutorial on Approximate Message Passing, Thresholding rules for recovering a sparse signal from microarray experiments, Local Posterior Concentration Rate for Multilevel Sparse Sequences, Exact minimax estimation of the predictive density in sparse Gaussian models, The Bayesian analysis of complex, high-dimensional models: can it be CODA?
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On general minimax theorems
- Minimax risk over hyperrectangles, and implications
- On density estimation in the view of Kolmogorov's ideas in approximation theory
- Estimating a regression function
- Optimal filtering of square-integrable signals in Gaussian noise
- Estimating a bounded normal mean
- Minimax estimation of the mean of a normal distribution when the parameter space is restricted
- Geometrizing rates of convergence. III
- A moment inequality for \(L_ q\) estimation
- Constrained minimax estimation of the mean of the normal distribution with known variance
- Rates of convergence for minimum contrast estimators
- Asymptotic minimax risk for sup-norm loss: Solution via optimal recovery
- Minimax estimation via wavelet shrinkage
- Density estimation by wavelet thresholding
- Rate of convergence of nonparametric estimates of maximum-likelihood type
- Fisher information and spline interpolation
- Adapting to Unknown Smoothness via Wavelet Shrinkage
- Orthonormal bases of compactly supported wavelets
- Variation Diminishing Transformations: A Direct Approach to Total Positivity and its Statistical Applications
- Ten Lectures on Wavelets
- Ideal spatial adaptation by wavelet shrinkage
- Robust Estimation of a Location Parameter
- Convex Analysis
- Admissible Estimators, Recurrent Diffusions, and Insoluble Boundary Value Problems