Lebanon 's newly chosen prime minister , Najib Mikati , has begun talks to form a cabinet , amid rising hopes that the country 's parliamentary elections will be held by the end of May .