Algorithms for Sparsity-Constrained Optimization

• Κύριος συγγραφέας: Bahmani, Sohail (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2014.
• Σειρά: Springer Theses, Recognizing Outstanding Ph.D. Research, 261
• Θέματα: Engineering.; Image processing.; Computer science > Mathematics.; Computer mathematics.; Signal, Image and Speech Processing.; Mathematical Applications in Computer Science.; Image Processing and Computer Vision.

This thesis demonstrates techniques that provide faster and more accurate solutions to a variety of problems in machine learning and signal processing. The author proposes a"greedy" algorithm, deriving sparse solutions with guarantees of optimality. The use of this algorithm removes many o...

Πίνακας περιεχομένων:

• Introduction
• Preliminaries
• Sparsity-Constrained Optimization
• Background
• 1-bit Compressed Sensing
• Estimation Under Model-Based Sparsity
• Projected Gradient Descent for `p-constrained Least Squares
• Conclusion and Future Work.