Invited Courses

After the two invited courses in Winter 2016 and the two in Winter 2017, the Optimization Master Program is pleased to announce two new courses scheduled in 2018.

All courses are open to all interested persons and mainly target M2 and PhD students, as well as researchers from academics or R&D. They are funded by PGMO (EDF & FMJH).

Advanced Convex Optimization - 2018

Jacek Gondzio (Univ. Edinburgh, UK) will give a series of lectures (10h) on Interior Point Methods for Very Large Scale Optimization.
Schedule : end of January.

Bandit Convex Optimization

Sébastien Bubeck (Microsoft Research, USA) will give a series of lectures (10h) in March 2017.
Preliminary Schedule : March 13-14. The courses will be held at Ecole Polytechnique.
Content

  • Introduction to regret in online learning and online optimization. Game theoretic viewpoint (duality, Bayesian version of the game) and derivation of the minimax regret via geometry of martingales (brief recall of type/cotype and entropic proof for ell_1). Connections with mirror descent and regularization.
  • Bandit feedback and the difficulty of matching exploration with the geometry of the regularizer. Introduction to self-concordant barriers and why the entropic barrier is ideal for linear bandit.
  • Convex bandit part 1 (kernel methods, generalizer Bernoulli convolutions).
  • Convex bandit part 2 (Gaussian approximation of Bernoulli convolutions, control of variance via restart).

Past courses

Advanced Convex Optimization - 2017

Marc Teboulle (Univ. Tel Aviv, Israel) gave a series of lectures (10h) on First Order Optimization Methods.
Schedule : Jan 25, Jan 26, 9.30am-12.30pm + 2pm-4pm. The courses will be held at Ecole Polytechnique (Amphi Poisson).
More details and abstract : see here PDF.
Registration is free but mandatory, including for students of the master 2 : please register here
Poster of the lectures PDF.

The slides of the lectures are available here and here.

Complexity and Algorithmic Game Theory

Costis Daskalakis (MIT, USA) will give a series of lectures (10h) in March 2017.
Schedule : March 21-22, 10am-12noon + 1.30pm-4.45pm (with 15’ break). The courses will be held at Ecole Polytechnique.
More details and abstract : see here PDF.
Registration is free but mandatory, including for students of the master 2 : please register here
Poster of the lectures PDF.
For the slides of the lecturess, see the PGMO website (heavy files).

Advanced Convex Optimization - 2016

Yuri Nesterov (UC Louvain) : January, 20-22, Ecole Polytechnique, Amphi Lagarrigue.
Schedule : Jan 20th, 10-12, 14-16 ; Jan 21st, 10-12, 14-16 ; Jan 22nd 10-12.
More details and abstract : see here PDF.
Poster of the lectures PDF.

The course has been a success (more than 40 persons in the audience !).
Slides of the lectures by Y. Nesterov.

Moments, Positive Polynomials and Optimization

Jean-Bernard Lasserre (Toulouse) : February 29, March 1, 7 and 8, Ecole Polytechnique, Amphi Faurre.
Schedule : Feb 29th 14-16 ; Mar 1st 10-12, 14-16 ; Mar 7th 14-16 ; Mar 8th 10-12, 14-16.
More details and abstract : see here PDF.
Poster of the lectures PDF.

Slides of the first week PDFPDFPDFPDF.
Second week PDFPDFPDFPDF.