Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Lecture
Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture delves into nonconvex optimization problems with nonlinear constraints, focusing on blind image deconvolution as an illustrative example. It covers standard convex optimization formulations, SDP relaxations, and applications in graph theory, clustering, and neural networks. The instructor discusses the challenges in convergence guarantees and introduces strategies like the Homotopy Conditional Gradient Method and Augmented Lagrangian approach.