Algorithms for solving optimization problems arising from deep neural net models: nonsmooth problems

06/30/2018
by   Vyacheslav Kungurtsev, et al.
0

Machine Learning models incorporating multiple layered learning networks have been seen to provide effective models for various classification problems. The resulting optimization problem to solve for the optimal vector minimizing the empirical risk is, however, highly nonconvex. This alone presents a challenge to application and development of appropriate optimization algorithms for solving the problem. However, in addition, there are a number of interesting problems for which the objective function is non- smooth and nonseparable. In this paper, we summarize the primary challenges involved, the state of the art, and present some numerical results on an interesting and representative class of problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/30/2018

Algorithms for solving optimization problems arising from deep neural net models: smooth problems

Machine Learning models incorporating multiple layered learning networks...
research
06/30/2017

Optimization Methods for Supervised Machine Learning: From Linear Models to Deep Learning

The goal of this tutorial is to introduce key models, algorithms, and op...
research
10/17/2018

A Proximal Zeroth-Order Algorithm for Nonconvex Nonsmooth Problems

In this paper, we focus on solving an important class of nonconvex optim...
research
10/10/2021

Brilliant Challenges Optimization Problem Submission Contest Final Report

This paper concludes the Brilliant Challenges contest. Participants had ...
research
06/25/2014

A scaled gradient projection method for Bayesian learning in dynamical systems

A crucial task in system identification problems is the selection of the...
research
05/13/2021

Good and Bad Optimization Models: Insights from Rockafellians

A basic requirement for a mathematical model is often that its solution ...
research
09/23/2019

Machine Learning Optimization Algorithms & Portfolio Allocation

Portfolio optimization emerged with the seminal paper of Markowitz (1952...

Please sign up or login with your details

Forgot password? Click here to reset