Description: Further DetailsTitle: Convex OptimizationCondition: NewSubtitle: Algorithms and ComplexityEAN: 9781601988607ISBN: 9781601988607Publisher: now publishers IncFormat: PaperbackRelease Date: 11/12/2015Description: This monograph presents the main complexity theorems in convex optimization and their corresponding algorithms. It begins with the fundamental theory of black-box optimization and proceeds to guide the reader through recent advances in structural optimization and stochastic optimization.The presentation of black-box optimization, strongly influenced by the seminal book by Nesterov, includes the analysis of cutting plane methods, as well as (accelerated) gradient descent schemes. Special attention is also given to non-Euclidean settings (relevant algorithms include Frank-Wolfe, mirror descent, and dual averaging), and discussing their relevance in machine learning.The text provides a gentle introduction to structural optimization with FISTA (to optimize a sum of a smooth and a simple non-smooth term), saddle-point mirror prox (Nemirovski's alternative to Nesterov's smoothing), and a concise description of interior point methods. In stochastic optimization it discusses stochastic gradient descent, mini-batches, random coordinate descent, and sublinear algorithms. It also briefly touches upon convex relaxation of combinatorial problems and the use of randomness to round solutions, as well as random walks based methods.Language: EnglishCountry/Region of Manufacture: USItem Height: 234mmItem Length: 156mmItem Width: 8mmItem Weight: 210gAuthor: Sébastien BubeckGenre: Computing & InternetBook Series: Foundations and Trends® in Machine LearningRelease Year: 2015 Missing Information?Please contact us if any details are missing and where possible we will add the information to our listing.
Price: 124.8 USD
Location: 60502
End Time: 2025-01-11T15:35:32.000Z
Shipping Cost: 0 USD
Product Images
Item Specifics
Return shipping will be paid by: Buyer
All returns accepted: Returns Accepted
Item must be returned within: 30 Days
Refund will be given as: Money back or replacement (buyer's choice)
Return policy details:
Book Title: Convex Optimization
Title: Convex Optimization
Subtitle: Algorithms and Complexity
EAN: 9781601988607
ISBN: 9781601988607
Release Date: 11/12/2015
Release Year: 2015
Country/Region of Manufacture: US
Genre: Computing & Internet
Number of Pages: 142 Pages
Publication Name: Convex Optimization : Algorithms and Complexity
Language: English
Publisher: Now Publishers
Item Height: 0.3 in
Publication Year: 2015
Subject: Machine Theory, Optimization
Type: Textbook
Item Weight: 7.4 Oz
Item Length: 9.2 in
Author: Sébastien Bubeck
Subject Area: Mathematics, Computers
Series: Foundations and Trends in Machine Learning Ser.
Item Width: 6.1 in
Format: Trade Paperback