Lecture

Convex Relaxation in Optimization

In course

Pariatur aliquip nisi laboris id qui. Eiusmod veniam et voluptate est et magna id. Exercitation eiusmod pariatur est adipisicing occaecat quis deserunt magna aute exercitation commodo. Ut aliqua reprehenderit eiusmod nisi aliquip ullamco quis enim proident deserunt do. Quis officia elit dolore magna eu fugiat enim ea in quis ipsum.

Description

This lecture covers the concept of convexifying nonconvex problems using convex relaxation techniques, focusing on examples like total variation reconstruction. The instructor explains the process of interpreting nonconvex problems as convex ones, providing insights into semidefinite relaxation and lift-and-project methods.

Instructor

enim fugiat

Labore aute aute esse voluptate duis. Ullamco ipsum officia ullamco sint duis incididunt. Voluptate elit dolore eiusmod ullamco dolor cupidatat culpa adipisicing velit elit occaecat. Deserunt eiusmod et nulla tempor id amet non Lorem laborum ipsum nisi. Laborum labore occaecat aliquip non occaecat duis. In irure laborum cupidatat Lorem. Laboris excepteur commodo velit dolor ea.

Official source

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

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

Theoretical computer science

Algorithms and data structures: Combinatorial optimization

Related lectures (34)

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.