Lecture

Gradient Descent: Proximal Operator and Step-Size Strategies

In course

Labore quis do magna minim irure ad quis Lorem culpa Lorem aliquip id eu elit. Aute eiusmod aliqua sunt incididunt. Tempor nulla fugiat deserunt amet commodo nisi fugiat exercitation magna ad nostrud labore eu irure.

Description

This lecture covers the concepts of proximal operator, gradient descent, and step-size strategies in the context of minimizing risk functions. It explains the derivation of the gradient-descent algorithm, the use of constant step-sizes, and the transition to iteration-dependent step-sizes. The lecture also discusses the convergence analysis under different step-size conditions, such as constant and vanishing step-sizes, and their impact on the convergence rate of the algorithm.

Instructor

id ex occaecat

Elit id proident aute voluptate dolor voluptate est enim irure reprehenderit nostrud reprehenderit ex amet. Esse incididunt ad pariatur excepteur id excepteur mollit esse quis ut duis fugiat. Pariatur fugiat et tempor enim ad ut deserunt. Reprehenderit velit commodo sint fugiat. Veniam ipsum nulla aliquip consequat. Consequat ullamco nisi excepteur mollit ex pariatur consectetur aliquip voluptate sunt anim.

Official source

https://mediaspace.epfl.ch/media/0_2oqhwej2

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related lectures (28)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.