Akadémiai Díj (1993) Miklós Simonovits (4 September 1943 in Budapest) is a Hungarian mathematician who currently works at the Rényi Institute of Mathematics in Budapest and is a member of the Hungarian Academy of Sciences.
With Lovász, he gave a randomized algorithm using O(n7 log2 n) separation calls to approximate the volume of a convex body within a fixed relative error.
He was elected as a corresponding member at the Hungarian Academy of Sciences in 2001 and full membership was awarded in 2008.
With Laszlo Lovász, he gave a randomized algorithm using O(n7 log2 n) separation calls to approximate the volume of a convex body within a fixed relative error.
Beke Anna, his mother, was a mathematics and physics teacher, who also worked in a book publishing company.