Polynomial Size Extended Formulation Of Research