Cours

MATH-632: Semidefinite Optimization and Applications to Geometric and Combinatorial Problems

Résumé

This course covers the following topics: Introduction to conic optimization, Duality in conic programming, Sums of squares/ SemideFinite relaxation for independence number and chromatic number, Harmonic analysis on [owe, sets, Lasserre's hierarchy, Packing on the sphere

Séances de cours

Enseignant·e

Maryna Viazovska

Enseignement et PhD Doctorant·es actuel·les Amal Seddas, Matthias Gröbner A dirigé les thèses EPFL de Martin Peter Stoller, Gauthier Leterrier, Nihar Prakash Gargava Cours Discrete mathematics MATH-260(a) Etude des structures et des concepts qui n'utilisent pas la notion de continuité. Théorie des graphes ou étude des ensembles dénombrables sont des exemples de domaines couverts par les mathématiques discrètes. L'accent sera mis sur les structures que les étudiants reverront au cours de le

Source officielle

https://edu.epfl.ch/coursebook/fr/semidefinite-optimization-and-applications-to-geometric-and-combinatorial-problems-MATH-632

Page Moodle

http://go.epfl.ch/MATH-632

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Résumé

Séances de cours

Enseignant·e

Maryna Viazovska

Source officielle

https://edu.epfl.ch/coursebook/fr/semidefinite-optimization-and-applications-to-geometric-and-combinatorial-problems-MATH-632

Page Moodle

http://go.epfl.ch/MATH-632

À propos de ce résultat

Cours associés (29)

CS-450: Algorithms II

A first graduate course in algorithms, this course assumes minimal background, but moves rapidly. The objective is to learn the main techniques of algorithm analysis and design, while building a repertory of basic algorithmic solutions to problems in many ...

EE-556: Mathematics of data: from theory to computation

This course provides an overview of key advances in continuous optimization and statistical analysis for machine learning. We review recent learning formulations and models as well as their guarantees

MATH-512: Optimization on manifolds

We develop, analyze and implement numerical algorithms to solve optimization problems of the form min f(x) where x is a point on a smooth manifold. To this end, we first study differential and Riemannian geometry (with a focus dictated by computational con ...

MATH-261: Discrete optimization

This course is an introduction to linear and discrete optimization. Warning: This is a mathematics course! While much of the course will be algorithmic in nature, you will still need to be able to prove theorems. ...

MGT-418: Convex optimization

This course introduces the theory and application of modern convex optimization from an engineering perspective. ...

Afficher plus