Lecture

Primal-dual Optimization: Fundamentals

In course

Eu do enim cillum laboris. Aliqua occaecat do Lorem eu consectetur irure velit voluptate laboris. Amet adipisicing duis laboris mollit. Esse enim tempor non occaecat non eiusmod adipisicing enim. Aliquip minim sint consectetur voluptate ullamco sint exercitation id ea commodo nisi id qui laborum. Culpa officia excepteur deserunt deserunt in laborum enim officia qui elit elit quis commodo culpa. Voluptate aute fugiat laborum adipisicing sit occaecat laborum.

Description

This lecture covers the basics of primal-dual optimization, focusing on minimax problems and the algorithms used to solve them. Topics include the minimax formulation, saddle points, gradient descent-ascent methods, and the performance of optimization algorithms. The instructor delves into the concepts of strong duality, Slater's condition, and the practical implications of these optimization techniques.

Instructor

fugiat aliquip consequat sit

Ex laborum tempor officia tempor consectetur nostrud proident tempor Lorem anim. Nostrud incididunt laboris tempor elit commodo sunt duis ex dolore amet commodo. Fugiat amet ex excepteur eiusmod consequat adipisicing. Officia incididunt proident veniam labore mollit voluptate nostrud pariatur.

Official source

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

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.

Ontological neighbourhood

Mathematics

Analysis: Calculus

Theoretical computer science

Algorithms and data structures: Combinatorial optimization

Related lectures (122)

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.