Algorithms for Sparsity-Constrained Optimization

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 of the inaccuracies that occurred with the use of previous models.

List of contents

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.

About the author

Dr. Bahmani completed his thesis at Carnegie Mellon University and is currently employed by the Georgia Institute of Technology.

Summary

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 of the inaccuracies that occurred with the use of previous models.

Product details

• Authors: Sohail Bahmani
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 01.01.2016
• EAN: 9783319377193
• ISBN: 978-3-31-937719-3
• No. of pages: 107
• Dimensions: 162 mm x 237 mm x 8 mm
• Weight: 230 g
• Illustrations: XXI, 107 p. 13 illus., 12 illus. in color.
• Series: Springer Theses; Springer Theses
• Subjects: Natural sciences, medicine, IT, technology > Technology > Electronics, electrical engineering, communications engineering; B, engineering, Computer Vision, Image Processing and Computer Vision, Mathematical Applications in Computer Science, Signal, Image and Speech Processing, Signal Processing, Computer mathematics, Computer science—Mathematics, Optical data processing, Mathematical modelling, Speech processing systems, Image processing, Signal, Speech and Image Processing