Polynomial Size Extended Formulation