Sharp recovery bounds for convex demixing, with applications (Q404302): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
(7 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: Joel A. Tropp / rank
Normal rank
 
Property / describes a project that uses
 
Property / describes a project that uses: PDCO / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: CVX / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: DLMF / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2051237969 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1205.1580 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analog scrambling scheme which does not expand bandwidth, Part I: Discrete time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random projections of regular simplices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compressive principal component pursuit / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intrinsic volumes of symmetric cones and applications in convex programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Living on the edge: phase transitions in convex programs with random data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universality in polytope phase transitions and message passing algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Morphological Diversity and Sparsity in Blind Source Separation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random projections of regular polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust smoothed analysis of a condition number for linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compressed sensing with coherent and redundant dictionaries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust principal component analysis? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information / rank
 
Normal rank
Property / cites work
 
Property / cites work: Image decomposition via the combination of sparse representations and a variational approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convex geometry of linear inverse problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rank-Sparsity Incoherence for Matrix Decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Atomic Decomposition by Basis Pursuit / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparse solutions to linear inverse problems with multiple measurement vectors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some remarks on greedy algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Restricted strong convexity and weighted matrix completion: Optimal bounds with noise / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonlinear methods of approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compressed sensing / rank
 
Normal rank
Property / cites work
 
Property / cites work: High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uncertainty principles and ideal atomic decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uncertainty Principles and Signal Recovery / rank
 
Normal rank
Property / cites work
 
Property / cites work: Neighborliness of randomly projected simplices in high dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting faces of randomly projected polytopes when the projection radically lowers dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting the faces of randomly-projected hypercubes and orthants, with applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential Bounds Implying Construction of Compressed Sensing Matrices, Error-Correcting Codes, and Neighborly Polytopes by Random Sampling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis versus synthesis in signal priors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Corrupted Sensing: Novel Guarantees for Separating Structured Signals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4876642 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elliptically contoured distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability of unique integer solution to a system of linear equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Implementations for Nonsmooth Convex Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analyzing Weighted $\ell_1$ Minimization for Sparse Recovery With Nonuniform Sparse Models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5531623 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graßmann angles of convex polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Signal Recovery on Incoherent Manifolds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separation Properties of Convex Cones / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two proposals for robust PCA using semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-linear angle-sum relations for polyhedral cones and polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to generate random matrices from the classical compact groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified framework for high-dimensional analysis of \(M\)-estimators with decomposable regularizers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact Recoverability From Dense Corrupted Observations via $\ell _{1}$-Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3579593 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An asymptotic estimate of the average number of steps of the parametric simplex method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4517098 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic Recovery Guarantees for Sparsely Corrupted Signals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4235027 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the geometrical moments of skew-regular simplices in hyperspherical space, with some applications in geometry and mathematical statistics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Inversion of Band-Limited Reflection Seismograms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic and Integral Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recovery of Sparsely Corrupted Signals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near Minimax Line Spectral Estimation / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the linear independence of spikes and sines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Information-Theoretic Limits on Sparsity Recovery in the High-Dimensional and Noisy Setting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\ell _{1}$-Constrained Quadratic Programming (Lasso) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dense Error Correction Via $\ell^1$-Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analog scrambling scheme which does not expand bandwidth, Part II: Continuous time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust PCA via Outlier Pursuit / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integrable KP Coupling and Its Exact Solution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Precise Stability Phase Transitions for $\ell_1$ Minimization: A Unified Geometric Framework / rank
 
Normal rank

Revision as of 23:33, 8 July 2024

scientific article
Language Label Description Also known as
English
Sharp recovery bounds for convex demixing, with applications
scientific article

    Statements

    Sharp recovery bounds for convex demixing, with applications (English)
    0 references
    0 references
    0 references
    4 September 2014
    0 references
    In modern data-intensive science, it is common to observe a superposition of multiple information-bearing signals. Demixing refers to the challenge of separating out the constituent signals from the observation. This work presents a general framework for demixing based on convex optimization. The authors study the geometry of the optimization problem and they develop conditions that describe precisely when this method succeeds.
    0 references
    demixing
    0 references
    sparsity
    0 references
    integral geometry
    0 references
    convex optimization
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references