First-order and Stochastic Optimization Methods for Machine Learning

First-order and Stochastic Optimization Methods for Machine Learning
Author: Guanghui Lan
Publisher: Springer Nature
Total Pages: 591
Release: 2020-05-15
Genre: Mathematics
ISBN: 3030395685

This book covers not only foundational materials but also the most recent progresses made during the past few years on the area of machine learning algorithms. In spite of the intensive research and development in this area, there does not exist a systematic treatment to introduce the fundamental concepts and recent progresses on machine learning algorithms, especially on those based on stochastic optimization methods, randomized algorithms, nonconvex optimization, distributed and online learning, and projection free methods. This book will benefit the broad audience in the area of machine learning, artificial intelligence and mathematical programming community by presenting these recent developments in a tutorial style, starting from the basic building blocks to the most carefully designed and complicated algorithms for machine learning.

Distributed Optimization and Statistical Learning Via the Alternating Direction Method of Multipliers

Distributed Optimization and Statistical Learning Via the Alternating Direction Method of Multipliers
Author: Stephen Boyd
Publisher: Now Publishers Inc
Total Pages: 138
Release: 2011
Genre: Computers
ISBN: 160198460X

Surveys the theory and history of the alternating direction method of multipliers, and discusses its applications to a wide variety of statistical and machine learning problems of recent interest, including the lasso, sparse logistic regression, basis pursuit, covariance selection, support vector machines, and many others.

Optimization Algorithms for Distributed Machine Learning

Optimization Algorithms for Distributed Machine Learning
Author: Gauri Joshi
Publisher: Springer Nature
Total Pages: 137
Release: 2022-11-25
Genre: Computers
ISBN: 303119067X

This book discusses state-of-the-art stochastic optimization algorithms for distributed machine learning and analyzes their convergence speed. The book first introduces stochastic gradient descent (SGD) and its distributed version, synchronous SGD, where the task of computing gradients is divided across several worker nodes. The author discusses several algorithms that improve the scalability and communication efficiency of synchronous SGD, such as asynchronous SGD, local-update SGD, quantized and sparsified SGD, and decentralized SGD. For each of these algorithms, the book analyzes its error versus iterations convergence, and the runtime spent per iteration. The author shows that each of these strategies to reduce communication or synchronization delays encounters a fundamental trade-off between error and runtime.

Large-Scale and Distributed Optimization

Large-Scale and Distributed Optimization
Author: Pontus Giselsson
Publisher: Springer
Total Pages: 416
Release: 2018-11-11
Genre: Mathematics
ISBN: 3319974785

This book presents tools and methods for large-scale and distributed optimization. Since many methods in "Big Data" fields rely on solving large-scale optimization problems, often in distributed fashion, this topic has over the last decade emerged to become very important. As well as specific coverage of this active research field, the book serves as a powerful source of information for practitioners as well as theoreticians. Large-Scale and Distributed Optimization is a unique combination of contributions from leading experts in the field, who were speakers at the LCCC Focus Period on Large-Scale and Distributed Optimization, held in Lund, 14th–16th June 2017. A source of information and innovative ideas for current and future research, this book will appeal to researchers, academics, and students who are interested in large-scale optimization.

Optimization for Machine Learning

Optimization for Machine Learning
Author: Suvrit Sra
Publisher: MIT Press
Total Pages: 509
Release: 2012
Genre: Computers
ISBN: 026201646X

An up-to-date account of the interplay between optimization and machine learning, accessible to students and researchers in both communities. The interplay between optimization and machine learning is one of the most important developments in modern computational science. Optimization formulations and methods are proving to be vital in designing algorithms to extract essential knowledge from huge volumes of data. Machine learning, however, is not simply a consumer of optimization technology but a rapidly evolving field that is itself generating new optimization ideas. This book captures the state of the art of the interaction between optimization and machine learning in a way that is accessible to researchers in both fields. Optimization approaches have enjoyed prominence in machine learning because of their wide applicability and attractive theoretical properties. The increasing complexity, size, and variety of today's machine learning models call for the reassessment of existing assumptions. This book starts the process of reassessment. It describes the resurgence in novel contexts of established frameworks such as first-order methods, stochastic approximations, convex relaxations, interior-point methods, and proximal methods. It also devotes attention to newer themes such as regularized optimization, robust optimization, gradient and subgradient methods, splitting techniques, and second-order methods. Many of these techniques draw inspiration from other fields, including operations research, theoretical computer science, and subfields of optimization. The book will enrich the ongoing cross-fertilization between the machine learning community and these other fields, and within the broader optimization community.

Optimization in Machine Learning and Applications

Optimization in Machine Learning and Applications
Author: Anand J. Kulkarni
Publisher: Springer Nature
Total Pages: 202
Release: 2019-11-29
Genre: Technology & Engineering
ISBN: 9811509948

This book discusses one of the major applications of artificial intelligence: the use of machine learning to extract useful information from multimodal data. It discusses the optimization methods that help minimize the error in developing patterns and classifications, which further helps improve prediction and decision-making. The book also presents formulations of real-world machine learning problems, and discusses AI solution methodologies as standalone or hybrid approaches. Lastly, it proposes novel metaheuristic methods to solve complex machine learning problems. Featuring valuable insights, the book helps readers explore new avenues leading toward multidisciplinary research discussions.

Algorithms for Optimization

Algorithms for Optimization
Author: Mykel J. Kochenderfer
Publisher: MIT Press
Total Pages: 521
Release: 2019-03-12
Genre: Computers
ISBN: 0262039427

A comprehensive introduction to optimization with a focus on practical algorithms for the design of engineering systems. This book offers a comprehensive introduction to optimization with a focus on practical algorithms. The book approaches optimization from an engineering perspective, where the objective is to design a system that optimizes a set of metrics subject to constraints. Readers will learn about computational approaches for a range of challenges, including searching high-dimensional spaces, handling problems where there are multiple competing objectives, and accommodating uncertainty in the metrics. Figures, examples, and exercises convey the intuition behind the mathematical approaches. The text provides concrete implementations in the Julia programming language. Topics covered include derivatives and their generalization to multiple dimensions; local descent and first- and second-order methods that inform local descent; stochastic methods, which introduce randomness into the optimization process; linear constrained optimization, when both the objective function and the constraints are linear; surrogate models, probabilistic surrogate models, and using probabilistic surrogate models to guide optimization; optimization under uncertainty; uncertainty propagation; expression optimization; and multidisciplinary design optimization. Appendixes offer an introduction to the Julia language, test functions for evaluating algorithm performance, and mathematical concepts used in the derivation and analysis of the optimization methods discussed in the text. The book can be used by advanced undergraduates and graduate students in mathematics, statistics, computer science, any engineering field, (including electrical engineering and aerospace engineering), and operations research, and as a reference for professionals.

Scaling Up Machine Learning

Scaling Up Machine Learning
Author: Ron Bekkerman
Publisher: Cambridge University Press
Total Pages: 493
Release: 2012
Genre: Computers
ISBN: 0521192242

This integrated collection covers a range of parallelization platforms, concurrent programming frameworks and machine learning settings, with case studies.

Machine Learning and Optimization Models for Optimization in Cloud

Machine Learning and Optimization Models for Optimization in Cloud
Author: Punit Gupta
Publisher: CRC Press
Total Pages: 219
Release: 2022-02-27
Genre: Computers
ISBN: 1000542254

Machine Learning and Models for Optimization in Cloud’s main aim is to meet the user requirement with high quality of service, least time for computation and high reliability. With increase in services migrating over cloud providers, the load over the cloud increases resulting in fault and various security failure in the system results in decreasing reliability. To fulfill this requirement cloud system uses intelligent metaheuristic and prediction algorithm to provide resources to the user in an efficient manner to manage the performance of the system and plan for upcoming requests. Intelligent algorithm helps the system to predict and find a suitable resource for a cloud environment in real time with least computational complexity taking into mind the system performance in under loaded and over loaded condition. This book discusses the future improvements and possible intelligent optimization models using artificial intelligence, deep learning techniques and other hybrid models to improve the performance of cloud. Various methods to enhance the directivity of cloud services have been presented which would enable cloud to provide better services, performance and quality of service to user. It talks about the next generation intelligent optimization and fault model to improve security and reliability of cloud. Key Features · Comprehensive introduction to cloud architecture and its service models. · Vulnerability and issues in cloud SAAS, PAAS and IAAS · Fundamental issues related to optimizing the performance in Cloud Computing using meta-heuristic, AI and ML models · Detailed study of optimization techniques, and fault management techniques in multi layered cloud. · Methods to improve reliability and fault in cloud using nature inspired algorithms and artificial neural network. · Advanced study of algorithms using artificial intelligence for optimization in cloud · Method for power efficient virtual machine placement using neural network in cloud · Method for task scheduling using metaheuristic algorithms. · A study of machine learning and deep learning inspired resource allocation algorithm for cloud in fault aware environment. This book aims to create a research interest & motivation for graduates degree or post-graduates. It aims to present a study on optimization algorithms in cloud for researchers to provide them with a glimpse of future of cloud computing in the era of artificial intelligence.

Machine Learning for Asset Management

Machine Learning for Asset Management
Author: Emmanuel Jurczenko
Publisher: John Wiley & Sons
Total Pages: 460
Release: 2020-10-06
Genre: Business & Economics
ISBN: 1786305445

This new edited volume consists of a collection of original articles written by leading financial economists and industry experts in the area of machine learning for asset management. The chapters introduce the reader to some of the latest research developments in the area of equity, multi-asset and factor investing. Each chapter deals with new methods for return and risk forecasting, stock selection, portfolio construction, performance attribution and transaction costs modeling. This volume will be of great help to portfolio managers, asset owners and consultants, as well as academics and students who want to improve their knowledge of machine learning in asset management.