Algorithms for Sparsity-Constrained Optimization

• Main Author: Bahmani, Sohail (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2014.
• Series: Springer Theses, Recognizing Outstanding Ph.D. Research, 261
• Subjects: 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...