Ellipsoid Method

In this article, I will give a brief guide on what the ellipsoid method is. A good reference would be the note by Sébastien Bubeck 1.