Stochastic gradient methods with inexact oracle

Loading...
Thumbnail Image

Date

Volume

Issue

Journal

TRUDY MIPT

Series Titel

Book Title

Publisher

Cambridge : arXiv

Link to publishers version

Abstract

In the article we lead a brief survey of contemporary gradient type methods (with inexact oracle) for stochastic optimization problems.


В работе предпринята попытка описать современное состояние методов проекции градиента (в том числе прямых методов и методов покомпонентного спуска) решения задач выпуклой стохастической оптимизации с неточным оракулом (неточность неслучайной природы), выдающим стохастический субградиент. Заметная часть приведенных в статье результатов была получена относительно недавно. Цель данной работы – собрать все вместе и посмотреть на разнообразные факты из этой области с единой позиции.

Description

Keywords

Collections

License

This document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties.
Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden.