Recovering Low-Rank Matrices From Few Coefficients in Any Basis
From MaRDI portal
Publication:5281038
DOI10.1109/TIT.2011.2104999zbMath1366.94103arXiv0910.1879MaRDI QIDQ5281038
No author found.
Publication date: 27 July 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0910.1879
Related Items
Matrix Completion Methods for Causal Panel Data Models, The numerics of phase retrieval, Streaming Principal Component Analysis From Incomplete Data, Low Permutation-rank Matrices: Structural Properties and Noisy Completion, Model-free Nonconvex Matrix Completion: Local Minima Analysis and Applications in Memory-efficient Kernel PCA, WARPd: A Linearly Convergent First-Order Primal-Dual Algorithm for Inverse Problems with Approximate Sharpness Conditions, Matrix compression along isogenic blocks, Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames, Phaselift is robust to a constant fraction of arbitrary errors, Relaxed leverage sampling for low-rank matrix completion, Lifting for Blind Deconvolution in Random Mask Imaging: Identifiability and Convex Relaxation, Self-calibration and biconvex compressive sensing, Tensor Completion in Hierarchical Tensor Representations, Unnamed Item, Unnamed Item, Nonconvex Low-Rank Tensor Completion from Noisy Data, Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method, Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE, Seismic data reconstruction via weighted nuclear-norm minimization, GNMR: A Provable One-Line Algorithm for Low Rank Matrix Recovery, High-dimensional dynamic systems identification with additional constraints, Nonsmooth rank-one matrix factorization landscape, Multistage Convex Relaxation Approach to Rank Regularized Minimization Problems Based on Equivalent Mathematical Program with a Generalized Complementarity Constraint, Tensor completion by multi-rank via unitary transformation, Dynamical quantum tomography, Unnamed Item, Quantum system characterization with limited resources, Covariate-assisted matrix completion with multiple structural breaks, The geometry of off-the-grid compressed sensing, Faster Riemannian Newton-type optimization by subsampling and cubic regularization, Importance sampling in signal processing applications, Near-optimal bounds for generalized orthogonal Procrustes problem via generalized power method, Error regions in quantum state tomography: computational complexity caused by geometry of quantum states, A Corrected Tensor Nuclear Norm Minimization Method for Noisy Low-Rank Tensor Completion, An efficient adaptive MCMC algorithm for pseudo-Bayesian quantum tomography, Inference for low-rank models, Entrywise limit theorems for eigenvectors of signal-plus-noise matrix models with weak signals, Nonnegative Low Rank Matrix Completion by Riemannian Optimalization Methods, Constrained quantum tomography of semi-algebraic sets with applications to low-rank matrix recovery, Time for dithering: fast and quantized random embeddings via the restricted isometry property, Near-optimal estimation of simultaneously sparse and low-rank matrices from nested linear measurements, BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING, Flavors of Compressive Sensing, Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization, Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators, Permutationally invariant state reconstruction, Efficient and feasible state tomography of quantum many-body systems, A scalable maximum likelihood method for quantum state tomography, Median-Truncated Gradient Descent: A Robust and Scalable Nonconvex Approach for Signal Estimation, Spectral thresholding quantum tomography for low rank states, Several Classes of Stationary Points for Rank Regularized Minimization Problems, Policy Gradient Methods for the Noisy Linear Quadratic Regulator over a Finite Horizon, Unnamed Item, On the Simplicity and Conditioning of Low Rank Semidefinite Programs, The phase transition of matrix recovery from Gaussian measurements matches the minimax MSE of matrix denoising, Finding the Largest Low-Rank Clusters With Ky Fan $2$-$k$-Norm and $\ell_1$-Norm, Unnamed Item, Sharp variable selection of a sparse submatrix in a high-dimensional noisy matrix, Estimation in High Dimensions: A Geometric Perspective, Convex Recovery of a Structured Signal from Independent Random Linear Measurements, Low Complexity Regularization of Linear Inverse Problems, Unnamed Item, Nonconvex Robust Low-Rank Matrix Recovery, Guarantees of Riemannian Optimization for Low Rank Matrix Recovery, Matrix Completion With Covariate Information, Structured random measurements in signal processing, Solving Local Linear Systems with Boundary Conditions Using Heat Kernel Pagerank, Isolated calmness of solution mappings and exact recovery conditions for nuclear norm optimization problems, Efficient Matrix Sensing Using Rank-1 Gaussian Measurements, Regularization and the small-ball method II: complexity dependent error rates, Low Rank Estimation of Similarities on Graphs, PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming, Rank $2r$ Iterative Least Squares: Efficient Recovery of Ill-Conditioned Low Rank Matrices from Few Entries, On the Role of Total Variation in Compressed Sensing, Globally Optimizing Small Codes in Real Projective Spaces, Low-Rank Matrix Estimation from Rank-One Projections by Unlifted Convex Optimization, Unnamed Item, Fast state tomography with optimal error bounds, Loose laplacian spectra of random hypergraphs, Convergence and stability of iteratively reweighted least squares for low-rank matrix recovery, Convex optimization learning of faithful Euclidean distance representations in nonlinear dimensionality reduction, Optimal large-scale quantum state tomography with Pauli measurements, A distributed Frank-Wolfe framework for learning low-rank matrices with the trace norm, Tight risk bound for high dimensional time series completion, Matrix completion via max-norm constrained optimization, A rank-corrected procedure for matrix completion with fixed basis coefficients, Estimation of low rank density matrices: bounds in Schatten norms and other distances, On tensor completion via nuclear norm minimization, An improved robust ADMM algorithm for quantum state tomography, A graphical approach to the analysis of matrix completion, Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods, Parallel stochastic gradient algorithms for large-scale matrix completion, Infinite-dimensional compressed sensing and function interpolation, Mini-workshop: Mathematical physics meets sparse recovery. Abstracts from the mini-workshop held April 13--19, 2014., Improved recovery guarantees for phase retrieval from coded diffraction patterns, Low rank matrix recovery from rank one measurements, Low rank estimation of smooth kernels on graphs, Low rank tensor recovery via iterative hard thresholding, Quantum tomography by regularized linear regressions, Complex best \(r\)-term approximations almost always exist in finite dimensions, Guarantees of Riemannian optimization for low rank matrix completion, Enhanced image approximation using shifted rank-1 reconstruction, A unified approach to error bounds for structured convex optimization problems, Double instrumental variable estimation of interaction models with big data, An alternating minimization method for matrix completion problems, Local convergence of an algorithm for subspace identification from partial data, Matrix completion by singular value thresholding: sharp bounds, Regular and limiting normal cones to the graph of the subdifferential mapping of the nuclear norm, High-dimensional covariance matrix estimation with missing observations, Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution, Compressed sensing and matrix completion with constant proportion of corruptions, Matrix completion with nonconvex regularization: spectral operators and scalable algorithms, Entrywise eigenvector analysis of random matrices with low expected rank, Sparse blind deconvolution and demixing through \(\ell_{1,2}\)-minimization, Adaptive multinomial matrix completion, Accelerated linearized Bregman method, Noncommutative Bennett and Rosenthal inequalities, Rank penalized estimators for high-dimensional matrices, RIPless compressed sensing from anisotropic measurements, Uniqueness conditions for low-rank matrix recovery, Adaptive confidence sets for matrix completion, Asymptotic equivalence of quantum state tomography and noisy matrix completion, Von Neumann entropy penalization and low-rank matrix estimation, Compressed sensing with structured sparsity and structured acquisition, Phase retrieval using random cubatures and fusion frames of positive semidefinite matrices, Noisy low-rank matrix completion with general sampling distribution, The space decomposition theory for a class of eigenvalue optimizations, Guaranteed clustering and biclustering via semidefinite programming, A multi-stage convex relaxation approach to noisy structured low-rank matrix recovery, Matrix concentration inequalities via the method of exchangeable pairs, On the spectra of general random mixed graphs, An introduction to a class of matrix cone programming, Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion, Exact matrix completion based on low rank Hankel structure in the Fourier domain, Phase retrieval from Fourier measurements with masks, Low-rank matrix recovery using Gabidulin codes in characteristic zero, Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics, Pseudo-Bayesian quantum tomography with rank-adaptation, Convergence radius and sample complexity of ITKM algorithms for dictionary learning, Concentration inequalities for matrix martingales in continuous time, Decomposable norm minimization with proximal-gradient homotopy algorithm, Local asymptotic equivalence of pure states ensembles and quantum Gaussian white noise, Robust matrix completion, Generalized sampling and infinite-dimensional compressed sensing, Regularization and the small-ball method. I: Sparse recovery, Degrees of freedom in low rank matrix estimation, Convergence of projected Landweber iteration for matrix rank minimization, User-friendly tail bounds for sums of random matrices, Templates for convex cone problems with applications to sparse signal recovery, Fixed-rank matrix factorizations and Riemannian low-rank optimization, On polynomial time methods for exact low-rank tensor completion, Matrix factorization for multivariate time series analysis, Estimation of high-dimensional low-rank matrices, Low-rank matrix completion in a general non-orthogonal basis, Error bounds for rank constrained optimization problems and applications, Robust group lasso: model and recoverability, Phase retrieval with PhaseLift algorithm, Recovery of simultaneous low rank and two-way sparse coefficient matrices, a nonconvex approach, Collaborative filtering with information-rich and~information-sparse entities, Convergence analysis of projected gradient descent for Schatten-\(p\) nonconvex matrix recovery, Subspace estimation from unbalanced and incomplete data matrices: \({\ell_{2,\infty}}\) statistical guarantees, Phase retrieval from coded diffraction patterns, Uniform recovery of fusion frame structured sparse signals, Matrix optimization based Euclidean embedding with outliers, The spectra of multiplicative attribute graphs, Superresolution 2D DOA estimation for a rectangular array via reweighted decoupled atomic norm minimization, Tensor theta norms and low rank recovery, Combining stochastic adaptive cubic regularization with negative curvature for nonconvex optimization, Bridging convex and nonconvex optimization in robust PCA: noise, outliers and missing data, Compressive Hermite interpolation: sparse, high-dimensional approximation from gradient-augmented measurements, Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence, An adaptation for iterative structured matrix completion, Structured matrix estimation and completion, Nonparametric estimation of low rank matrix valued function, Stable als approximation in the TT-format for rank-adaptive tensor completion, An \({\ell_p}\) theory of PCA and spectral clustering, Riemannian conjugate gradient descent method for fixed multi rank third-order tensor completion, On the nuclear norm heuristic for a Hankel matrix completion problem, Proof methods for robust low-rank matrix recovery
