๐”– Scriptorium
โœฆ   LIBER   โœฆ

๐Ÿ“

Algorithms for Sparsity-Constrained Optimization

โœ Scribed by Sohail Bahmani (auth.)


Publisher
Springer International Publishing
Year
2014
Tongue
English
Leaves
124
Series
Springer Theses 261
Edition
1
Category
Library

โฌ‡  Acquire This Volume

No coin nor oath required. For personal study only.

โœฆ Synopsis


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.

โœฆ Table of Contents


Front Matter....Pages i-xxi
Introduction....Pages 1-3
Preliminaries....Pages 5-10
Sparsity-Constrained Optimization....Pages 11-35
1-Bit Compressed Sensing....Pages 37-49
Estimation Under Model-Based Sparsity....Pages 51-60
Projected Gradient Descent for โ„“ p -Constrained Least Squares....Pages 61-69
Conclusion and Future Work....Pages 71-72
Back Matter....Pages 73-107

โœฆ Subjects


Signal, Image and Speech Processing; Mathematical Applications in Computer Science; Image Processing and Computer Vision


๐Ÿ“œ SIMILAR VOLUMES


Convex Optimization Algorithms (for Algo
โœ Dimitri P. Bertsekas ๐Ÿ“‚ Library ๐Ÿ“… 2015 ๐Ÿ› Athena Scientific ๐ŸŒ English

This book, developed through class instruction at MIT over the last 15 years, provides an accessible, concise, and intuitive presentation of algorithms for solving convex optimization problems. It relies on rigorous mathematical analysis, but also aims at an intuitive exposition that makes use of vi

A Class of Algorithms for Distributed Co
โœ A. Petcu ๐Ÿ“‚ Library ๐Ÿ“… 2009 ๐Ÿ› IOS Press ๐ŸŒ English

Multi Agent Systems (MAS) have recently attracted a lot of interest because of their ability to model many real life scenarios where information and control are distributed among a set of different agents. Practical applications include planning, scheduling, distributed control, resource allocation

A Class of Algorithms for Distributed Co
โœ A. Petcu ๐Ÿ“‚ Library ๐Ÿ“… 2009 ๐Ÿ› IOS Press ๐ŸŒ English

Multi Agent Systems (MAS) have recently attracted a lot of interest because of their ability to model many real life scenarios where information and control are distributed among a set of different agents. Practical applications include planning, scheduling, distributed control, resource allocation

A Collection of Test Problems for Constr
โœ Christodoulos A. Floudas, Panos M. Pardalos (auth.) ๐Ÿ“‚ Library ๐Ÿ“… 1990 ๐Ÿ› Springer-Verlag Berlin Heidelberg ๐ŸŒ English

<p>Significant research activity has occurred in the area of global optimization in recent years. Many new theoretical, algorithmic, and computational contributions have resulted. Despite the major importance of test problems for researchers, there has been a lack of representative nonconvex test pr