Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 30 for “"Restricted isometry property"”.
-
Iterative Algorithms for Sparse and Low-Rank Recovery from Atypical Measurements
… on measurement maps satisfying the standard restricted isometry property. The first two chapters of this dissertation focus on atypical measurement maps where the standard restricted isometry property fails in the optimal regime of parameters. We propose and analyze iterative algorithms for …
-
Efficient and guaranteed algorithms for sparse inverse problems
… guarantees are derived using a so-called restricted isometry property (RIP), which has only been shown to hold under ideal assumptions. For example, the sampling from the frame needs to be independent and identically distributed with the uniform distribution, and the frame must be tight. …
-
Global Geometric Conditions on Sensing Matrices for the Success of L1 Minimization Algorithm
… thesis, we study the stability of a Statistical Restricted Isometry Property and show how this property can be further relaxed while maintaining its sufficiency for the Basis Pursuit algorithm to recover sparse signals. We then look at the dictionary extension of Compressed Sensing where signals …
-
Restricted Isometric Projections for Differentiable Manifolds and Applications
The restricted isometry property (RIP) is at the center of important developments in compressive sensing. In RN, RIP establishes the success of sparse recovery via basis pursuit for measurement matrices with small restricted isometry constants δ2s < 1=3. A weaker condition, δ2s < 0:6246, is …
-
Weighted inequalities via dyadic operators and a learning theory approach to compressive sensing
… process. This control yields the (1-bit) Restricted Isometry Property with high probability. With these methods, we analyze the effects of certain noise models on the acquisition scheme.
-
Additive Lebesgue-Type Inequalities for Greedy Approximation
… that under conditions of mutual coherence or restricted isometry property, our greedy algorithms output a result that is almost as good as the best possible.</p>
-
Non-Convex Methods for Compressed Sensing and Low-Rank Matrix Problems
… \) for some instances of \(f\), under Restricted Isometry Property conditions on \(A\). The theory is complemented with robustness results and a wide range of numerical experiments, both synthetic and from real world problems.
-
Tensor Completion for Multidimensional Inverse Problems with Applications to Magnetic Resonance Relaxometry
… tensor completion and prove its convergence. A restricted isometry property (RIP) based tensor recovery guarantee is proved. Probabilistic recovery guarantees are obtained for sub-Gaussian measurement operators and for measurements obtained by non-uniform sampling from a Parseval tight frame. We …
-
Compressed sensing with deterministic measurement matrices
… the measurement matrix satisfies the so-called restricted isometry property (RIP), then it will be appropriate for compressed sensing. While wide classes of random matrices provably satisfy the RIP with high probability, explicit and deterministic constructions have been shown (so far) to …
-
Super Greedy Type Algorithms and Applications In Compressed Sensing
… of there two algorithms are analyzed under Restricted Isometry Property (RIP) conditions.
-
Random Acquisition Sensors and Receivers: Design, Architectures, and Applications
… in terms of the very general concept of restricted isometry property (RIP) that can be applied to any system model. The ideality of the ideal model does not necessarily has its roots originating in the theory; a more practical model that is easier to mimic can still satisfy the RIP and be …
-
A Framework for Cooperative Wideband Spectrum Sensing Using the Robust Fast Fourier Aliasing-based Sparse Transform
… and analyzed using the mutual coherence and the restricted isometry property (RIP) from CS theory. This leads to reliable support estimation in the presence of additive white Gaussian noise (AWGN) while mitigating the computational complexity of CS reconstruction algorithms. This research makes …
-
Cardinality optimization problems
… problems, we also discuss compressed sensing, restricted isometry property (RIP), and restricted isometry constant (RIC).
-
Bounds for optimal compressed sensing matrices and practical reconstruction schemes
… the CS matrix on robustness, as measured by the Restricted Isometry Property (RIP). We derive two converse bounds for RIP of the CS matrix in terms of n, m and k. For the first bound (structural bound), ee employ results from algebra of Singular Value Decomposition (SVD) of sub-matrices. The …
-
Compression and Recovery in Cell-free Cloud Radio Access Network
… compression matrix is shown to satisfy the restricted isometry property (RIP) condition. Furthermore, two different recovery algorithms, basis pursuit denoising (BPDN) and sparsity adaptive matching pursuit (SAMP), are used respectively for estimating the sparse signals. The major advantage …
-
Greedy sparse recovery algorithms: from weighted generalizations to deep unrolling
… rescaling-based weighted OMP under the weighted Restricted Isometry Property (wRIP), extending the classical RIP-based analysis to the weighted setting. The second part of the thesis addresses the non-differentiability of greedy algorithms caused by the (arg)sorting operator by employing …
-
Convolutive Blind Sparse Source Separation with Application to EMG Decomposition
… compressed sensing (CS) methods. Checking the restricted isometry property (RIP) of measurement or mixing matrices is a promising approach to guarantee the unique solution in compressed sensing methods. In convolutive source separation, mixing matrices have banded block Toeplitz structure. …
-
Constrained measurement systems of low-dimensional signals
… onto a low-dimensional attractor. In CS, the Restricted Isometry Property (RIP) of a measurement system ensures that distances between all signals of a certain sparsity are preserved. This stable embedding ensures that sparse signals can be distinguished one from another by their measurements …
-
Computable Performance Analysis of Recovering Signals with Low-dimensional Structures
… parallel to the probabilistic analysis of the restricted isometry property. Numerical experiments show that, compared with the restricted isometry based performance bounds, our error bounds apply to a wider range of problems and are tighter, when the sparsity levels of the signals are …
-
Signal Reconstruction from Frame and Sampling Erasures
… and Erasure Recovery Matrices, using the Restricted Isometry Property, we construct classes of frames which are numerically robust to sparse channel noise. For these frames, we provide error bounds for sparse channel noise.
Page 1 of 2