The Optimal Hard Threshold for Singular Values is <inline-formula> <tex-math notation="TeX">\(4/\sqrt {3}\) </tex-math></inline-formula>

DOI10.1109/TIT.2014.2323359zbMath1360.94071arXiv1305.5870OpenAlexW2963780177MaRDI QIDQ2986241

Matan Gavish, David L. Donoho

Publication date: 16 May 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1305.5870

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (59)

A Schatten-\(q\) low-rank matrix perturbation analysis via perturbation projection error bound ⋮ Biwhitening Reveals the Rank of a Count Matrix ⋮ Exploring dimension learning via a penalized probabilistic principal component analysis ⋮ Adaptive singular value shrinkage estimate for low rank tensor denoising ⋮ Detection and prediction of equilibrium states in kinetic plasma simulations via mode tracking using reduced-order dynamic mode decomposition ⋮ Adaptive shrinkage of singular values ⋮ Comparative numerical analysis using reduced-order modeling strategies for nonlinear large-scale systems ⋮ Compressed sensing and dynamic mode decomposition ⋮ Model and data reduction for data assimilation: particle filters employing projected forecasts and data with application to a shallow water model ⋮ Efficient computation of limit spectra of sample covariance matrices ⋮ Analysis of the onset and evolution of a dynamic stall vortex on a periodic plunging aerofoil ⋮ Unnamed Item ⋮ Statistical Methods for Minimax Estimation in Linear Models with Unknown Design Over Finite Alphabets ⋮ A machine learning approach to optimal Tikhonov regularization I: Affine manifolds ⋮ Multidimensional scaling of noisy high dimensional data ⋮ An improved criterion to select dominant modes from dynamic mode decomposition ⋮ Ridge-type linear shrinkage estimation of the mean matrix of a high-dimensional normal distribution ⋮ Optimal singular value shrinkage for operator norm loss: extending to non-square matrices ⋮ Optimal shrinkage of eigenvalues in the spiked covariance model ⋮ Selecting Regularization Parameters for Nuclear Norm--Type Minimization Problems ⋮ \textit{ScreeNOT}: exact MSE-optimal singular value thresholding in correlated noise ⋮ Reducing subspace models for large‐scale covariance regression ⋮ Data‐driven identification of the spatiotemporal structure of turbulent flows by streaming dynamic mode decomposition ⋮ Spiked singular values and vectors under extreme aspect ratios ⋮ Combining dynamic mode decomposition with ensemble Kalman filtering for tracking and forecasting ⋮ Estimation of the Number of Spiked Eigenvalues in a Covariance Matrix by Bulk Eigenvalue Matching Analysis ⋮ Time-Delay Observables for Koopman: Theory and Applications ⋮ Time-resolved denoising using model order reduction, dynamic mode decomposition, and Kalman filter and smoother ⋮ Dynamic mode decomposition of deformation fields in elastic and elastic-plastic solids ⋮ Nonlinear Model Order Reduction via Dynamic Mode Decomposition ⋮ WSN optimization for sampling-based signal estimation using semi-binarized variational autoencoder ⋮ Optimal estimation and computational limit of low-rank Gaussian mixtures ⋮ Estimation of Monge matrices ⋮ Variable Projection Methods for an Optimized Dynamic Mode Decomposition ⋮ Iterative procedure for network inference ⋮ Forecasting of nonlinear dynamics based on symbolic invariance ⋮ On the structure of time-delay embedding in linear models of non-linear dynamical systems ⋮ Minimax risk of matrix denoising by singular value thresholding ⋮ Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics ⋮ SINDy-PI: a robust algorithm for parallel implicit sparse identification of nonlinear dynamics ⋮ Matrix Denoising for Weighted Loss Functions and Heterogeneous Signals ⋮ Randomized model order reduction ⋮ Bi-cross-validation for factor analysis ⋮ High dimensional deformed rectangular matrices with applications in matrix denoising ⋮ A novel coupling of noise reduction algorithms for particle flow simulations ⋮ Discovering governing equations from data by sparse identification of nonlinear dynamical systems ⋮ Randomized Dynamic Mode Decomposition ⋮ Classification of Spatiotemporal Data via Asynchronous Sparse Sampling: Application to Flow around a Cylinder ⋮ Multiresolution Dynamic Mode Decomposition ⋮ Intelligent Initialization and Adaptive Thresholding for Iterative Matrix Completion: Some Statistical and Algorithmic Theory forAdaptive-Impute ⋮ Low-Rank Approximation and Completion of Positive Tensors ⋮ Adaptive reduced basis method for the reconstruction of unsteady vortex-dominated flows ⋮ Centering Data Improves the Dynamic Mode Decomposition ⋮ Generalized SURE for optimal shrinkage of singular values in low-rank matrix denoising ⋮ Low-rank matrix denoising for count data using unbiased Kullback-Leibler risk estimation ⋮ Detecting regime transitions in time series using dynamic mode decomposition ⋮ Deterministic Parallel Analysis: An Improved Method for Selecting Factors and Principal Components ⋮ Matrix estimation by universal singular value thresholding ⋮ Modes of Homogeneous Gradient Flows

This page was built for publication: The Optimal Hard Threshold for Singular Values is <inline-formula> <tex-math notation="TeX">\(4/\sqrt {3}\) </tex-math></inline-formula>